- 博客(11)
- 收藏
- 关注
原创 位运算
位运算 (好久没更新博客了,其实更新的也是用来水的,但是最近发现位运算这个东西还是没有完全搞清楚,而且写一道poj的题目的时候发现可以用位运算来解决,而且最近在学习网络流算法的相关内容需要用到位运算的相关知识,所以在这里补一章位运算的博客 写在位运算之前(机械码 原码 反码 补码 机械码 简单来讲就是计算机识别数据和储存数据的方式,计算机内数据都是用二进制的 ...
2020-11-15 21:37:32 174
原创 数论应用
算法讲解(数论应用) 模线性方程和线性方程组 1)欧几里得算法(gcd) 运用辗转相除法求两个数最大公约数(下方代码是递归的最简形式 原理来自于 gcd(a, b) = gcd(b , a%b) int gcd(a, b) { return b == 0 ? a : gcd(b, a % b); } 2)扩展欧几里得算法 在接触扩展欧几里得算法之前,我们可以先了解一下贝祖定理: 如果a、b是整数,那么一定存在整数x、y使得ax+by=mgcd(a,b) 也就是说面对ax+by=k这个方程,k一定是g
2020-11-12 20:52:52 860
原创 算法
牛客暑期训练营(知识点)(待补充 带花树(一般图最大匹配) 知识点 1.增广路:长度为奇数,第一条和最后一条边都是未匹配的边,增光路径是一条匹配边,一条未匹配边这样交错的路径,也叫做交错路 2.二分图已经得到最大匹配当且仅当没有增广路 因为如果这时候还有增广路(长度为2*k+1),其中k条匹配的边,k+1条未匹配的边,其中第一条和最后一条是未匹配的边,我们可以把原来是未匹配的(k+1)变成匹配的,原来匹配的(k)变成未匹配的,结果增加1 所以二分图的匈牙利算法枚举左边的点集,每次若找到增广路,匹配数就+1
2020-07-16 22:17:50 119
原创 指针
数组与指针 数组与指针的区别与联系 一、概念 数组:数组是用于储存多个相同类型的数据的集合。 指针:指针相当于一个变量,但是它和不同变量不同,它存放的是其他变量在内存中的地址。 二、复制、储存方式、求sizeof、初始化等 1.赋值 同类型指针变量可以相互赋值,数组不行,只能一个一个元素的赋值 2.储存方式 数组 数组在内存中是连续存放的,开辟一块连续的内存空间。数组是根据数组的下标进行访问...
2019-12-13 09:29:15 141
原创 常量指针与指针常量
指针常量与常量指针 常量指针 常量指针顾名思义是一个指向常量的指针,常量是不能更改的,在C/C++中,常量指针的定义一般是 const in =t *p; int const *p; 这里补充一篇关于const的介绍 链接: const的介绍. 常量指针的使用时,指针指向的对象不能通过这个指针来修改,可是仍然可以通过改变原来的声明来修改,也就是说常量指针可以被赋值为变量的地址,之所以叫常量指针,是...
2019-12-05 18:52:02 177
原创 2019年三峡大学新生编程赛||破解密码
2019年三峡大学新生编程赛 7.破解密码 (1)题目内容: 作为出题组中一名热爱运动的探险家,小Y喜欢上山下乡去寻找宝藏,这一次他选择去三峡大学求索溪边的翠屏山上进行探索,经历重重困难,小Y终于找到了宝箱。小Y十分的开心。 然而这个宝箱需要密码才能打开。 但是破解密码怎么会难倒我们的探险家小Y呢?所以他仔细的观察了宝箱。 在宝箱前的一个石碑上刻着一长串的字符,显然密码就隐藏在里面。经验丰富的他迅...
2019-11-26 22:13:59 221
原创 2019年三峡大学新生编程赛||Chocolate
2019年三峡大学新生编程赛 5.Chocolate (1)题目内容: 还是小W,他挑选完给小H的完美巧克力之后自己吃完了剩下的巧克力,他发现: 巧克力是世界上最好吃的东西! 所以他火速下单又购买了一批巧克力。 这次的巧克力中有黑白两种巧克力豆,小W仔细观察,认真分析,取出两种巧克力,摆成一排:你看这个巧克力豆又大又圆,多像二进制串啊! 所以他决定用黑白巧克力豆来出这道题。 现在抽象此问题,给定p...
2019-11-26 22:12:28 171
原创 2019年三峡大学新生编程赛||完美的巧克力
2019年三峡大学新生编程赛 4.完美的巧克力 (1)题目内容: 快到小H的生日啦,所以双十一小W打算送给小H一盒喜欢的巧克力。但是小H由于出题组每个人都不太一样的不得不说的强迫症,小H对巧克力的要求非常苛刻,比如说他只吃完美的巧克力。如果一个巧克力是正方形,那么小H就认为它是完美的巧克力。所以在送给小H之前,小W需要要把巧克力放到坐标纸上检测,来筛选出可以送出去的完美的巧克力。由于巧克力很多,小...
2019-11-26 22:10:58 166 1
原创 2019年三峡大学新生编程赛||Circle
2019年三峡大学新生编程赛 3.CircleCircleCircle (1)题目内容: 俗话说:“出题一时爽,样例火葬场”。——某小R 出题组有两个小R,但这并不重要,重要的是为了绞尽脑汁的给新生们挖坑(划掉)想测试数据出来, 小R很难过,很头秃,所以他选择去操场跑圈缓解一下压力。但是按照跑道一圈一圈的跑显然不是不受拘束的小R的风格, 他决定用跑圈圈的方式缓解压力顺便诅咒出题组其他人的头发掉光,...
2019-11-26 22:09:46 159
原创 2019年三峡大学新生编程赛||时间排序
2019年三峡大学新生编程赛 2.时间排序 (1)题目内容: 出题组的小Y有突然有一天心血来潮想要整理出题组写过的代码, 但是他发现这群人写过太多的代码啦,分类整理的时候弄得他很头秃,所以他一不做二不休的选择了—— 放弃! 是不可能的放弃的, 这里个个都是人才,说话又好听,超喜欢这里的,所以他是不会放弃帮大家整理代码的! 所以他选择了最划水的一种方式, 用时间排序! 他整理出来了每一个代码的最后修...
2019-11-26 22:07:56 188 1
原创 2019年三峡大学新生编程赛||签到题
2019年三峡大学新生编程赛 1.签到题 (1)题目内容 首先,作为一道签到题,感谢你参加了这一场新生赛! 出题组在双十一的时候去买了很多很多东西,相信你也是和他们一样的剁手党, 小R买了很多很多很多很多的花生酥和芝麻酥,但是他买的太多啦,所以他决定和出题组的其他人一起分享, 所以他决定把这些零食分成很多个零食礼包,他总共有a个花生酥和b个芝麻酥, 让每一个零食礼包的花生酥数量相同,同时每一个零食...
2019-11-26 22:05:49 323 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人