![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP学习
文章平均质量分 54
青蜓派创客
毕业于南开大学MBA,是一名热爱编程喜欢教书的先生
展开
-
基本算法之深搜:223.棋盘问题
这道题是深搜经典题,要理解为什么在for循环后要递归,是因为for循环搜索了当前行的所有列的情况,要搜索下一行所以要加一行递归原创 2020-05-10 23:11:08 · 397 阅读 · 0 评论 -
基本算法之递推:222.山区建小学
使用f[i][j]表示距离之和,如果在每个村庄都建一个小学,则距离为0,是递推的边界条件也即f[i][i]=0。一段区间内所有点到某个地方距离最短的话,那么那个点一定在这个区间的中点。s[i][j]表示,从编号为i的村庄到编号为j的村庄之间只建一个小学的最短距离。状态转移方程f[i][j]=f[k-1][j-1]+s[k][j],在决策建新学校之前,已经在1-k中间见了j-1个学校,其中k区间是j-i。原创 2020-04-20 14:53:09 · 680 阅读 · 0 评论 -
基本算法之递推:221.踩方格
三个方向的初始值设为1,西边只能从东边或者南边过来,东边只能从西边或者南边过来,北边三个方向都可以原创 2020-04-20 09:32:34 · 424 阅读 · 0 评论 -
基本算法之递推:220移动路线
蚂蚁到达右上角只能从下方或者从左方过来,所以就是把2个方向的情况进行递推就可以了原创 2020-04-19 23:34:43 · 388 阅读 · 0 评论 -
基本算法之递推:219.判断整除
测试链接总时间限制: 1000ms 内存限制: 65536kB描述一个给定的正整数序列,在每个数之前都插入+号或-号后计算它们的和。比如序列:1、2、4共有8种可能的序列:(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + (+4) = 3(+1) + (-2) + (-4) = -5(-1) + (+2) + (+...原创 2020-04-19 22:59:36 · 799 阅读 · 0 评论 -
基本算法之递推:218.吃糖果
斐波那契数列原创 2020-04-19 16:19:18 · 295 阅读 · 0 评论 -
基本算法之搜索:217.八皇后问题
a[i]=j数组是放置皇后,i对应行,j代表列,b代表1列只能有1个皇后;w[i+j]代表/斜对角的行列之和相同,m[i-j+7]是\对角线的行列之差相同,+7是没有负值的数组原创 2020-04-18 22:17:54 · 125 阅读 · 0 评论 -
基本算法之枚举.216.因子问题
枚举因子原创 2020-04-18 11:11:32 · 547 阅读 · 0 评论 -
基本算法之枚举.215.和数
枚举如果有等式存在就退出,找下一个数原创 2020-04-18 10:49:24 · 205 阅读 · 0 评论 -
基本算法之枚举.214.满足条件的整数
枚举原创 2020-04-18 09:26:58 · 307 阅读 · 0 评论 -
基本算法之枚举.213.三个三位数
枚举每个数组的位是否是从1-9原创 2020-04-17 19:01:44 · 356 阅读 · 0 评论 -
基本算法之枚举.212.完美立方
枚举原创 2020-04-17 17:57:30 · 158 阅读 · 0 评论 -
基本算法之枚举.211.拨钟问题
每次操作,会将若干个时钟转动90度。所以当同一个操作进行4次,其实就是转了360度,相当于没有操作。所以每种操作使用次数为:0,1,2,3。一共有9种操作,所以可能的操作种类一共是49 4^{9}4 9 。只需对3个操作进行枚举,其他6个操作可以根据约束条件算出。比如,A位置,操作 1,2,4中含A对A有影响。我们将操作次数和当前值求和,用4取模,如果等于0则说明符合条件原创 2020-04-14 18:03:08 · 179 阅读 · 0 评论 -
基本算法之枚举.210.硬币面值组合
格式化输出原创 2020-04-13 21:41:09 · 432 阅读 · 0 评论 -
基本算法之枚举.209.五户共井问题
枚举算法原创 2020-04-13 19:12:19 · 691 阅读 · 0 评论 -
基本算法之枚举.209.砝码称重
枚举每种砝码出现的克数产生的变化原创 2020-04-13 17:21:00 · 438 阅读 · 0 评论 -
基本算法之枚举.208.火车上的人数
枚举第二站上车的人数满足要求原创 2020-04-13 16:26:56 · 670 阅读 · 1 评论 -
基本算法之枚举.207.最简真分数
可以练习循环嵌套,求因子时使用这道题原创 2020-04-13 10:06:43 · 227 阅读 · 0 评论 -
基本算法之枚举.206.找和为K的两个元素
枚举求和原创 2020-04-13 08:53:39 · 705 阅读 · 0 评论 -
基本算法之枚举.205.余数相同问题
求余原创 2020-04-12 17:08:38 · 280 阅读 · 0 评论 -
基本算法之枚举.204垃圾炸弹
对x-d到x+d和y-d到y+d进行比较当大于最大值的时候则必然有新的覆盖街区存在原创 2020-04-12 15:30:37 · 604 阅读 · 0 评论 -
基本算法之枚举:203.比饭量
将每个人说的情况做一个加法求和,然后在进行比较原创 2020-04-11 21:27:34 · 653 阅读 · 0 评论 -
基本算法之枚举:202.称体重
枚举各种条件原创 2020-04-11 11:45:29 · 470 阅读 · 1 评论 -
基本算法之枚举:201.谁是你的潜在朋友
考虑每个读者的书都要枚举一遍原创 2020-04-11 09:58:43 · 197 阅读 · 0 评论 -
基本算法之枚举:200.猴子吃桃
找到最先分桃子那个猴子得每份是多少桃子原创 2020-04-10 17:40:32 · 438 阅读 · 0 评论 -
基本算法之枚举:199.鸡兔同笼
枚举所有可能原创 2020-04-09 17:12:40 · 1341 阅读 · 0 评论 -
基本算法之枚举:198.生理周期
p + 23 * n1 = c;e + 28 * n2 = c;i + 33 * n3 = c;原创 2020-04-09 16:37:05 · 189 阅读 · 0 评论 -
基本算法之枚举:197.比赛排名
这道题是一个枚举各种可能先做5个循环,把条件冲突的找出来,a说E是第一,那么E说的应该就对,但E说D是第一,肯定a,e不是第一和第二,e也不是第三,假设条件限制后,则有a,b,c,d,e.互补相等原创 2020-04-09 15:53:56 · 649 阅读 · 0 评论 -
NOIP学习之递推:196.PKU2506Tiling
设f(n)表示铺满n列走道的方法数。f(1)=1,f(2)=3;当n>3时,1*2横放,有f(n-2)种,1*2竖放,有f(n-1)种,2*2铺,有f(n-2)种,所以 f(n)=f(n-1)+2*f(n-2),这是递推关系式。另外,数据量比较大,要用高精度加法来实现。原创 2020-04-08 11:26:32 · 213 阅读 · 0 评论 -
NOIP学习之递推:195.Pell数列
注意运算时先取模原创 2020-04-08 09:02:22 · 136 阅读 · 0 评论 -
NOIP学习之递推:194.上台阶
递推原创 2020-04-07 18:33:55 · 344 阅读 · 0 评论 -
NOIP学习之递推:193.菲波那契数列(2)
递推原创 2020-04-07 18:12:21 · 114 阅读 · 0 评论 -
NOIP学习之递推:192.流感传染
这道题容易错在直接对病人进行状态更新,实际需要先标识,再更新病人状态原创 2020-04-07 17:51:35 · 493 阅读 · 0 评论 -
NOIP学习之递推:191.放苹果
边界条件为f[i][1]=1,我们记n的m划分的个数为f(m,n)原创 2020-04-06 22:09:53 · 125 阅读 · 0 评论 -
NOIP学习之递归:190.扩号匹配问题
没有用栈来做,首先发现'(',做标记‘$’,如果发现’)',则递归向前寻找’$‘,如果找到就将返回的字符位置改成空格,否则就将当前标记为’?‘原创 2020-04-06 19:55:03 · 218 阅读 · 0 评论 -
NOIP学习之递归:189.2的幂次方表示
首先将整数转换位二进制数,找出1的位就是要进行2的幂次的数,判断如果幂的值大于2,那么就要对幂进行二进制转换,再递归输出原创 2020-04-04 20:38:37 · 199 阅读 · 0 评论 -
NOIP学习之递归:188.全排列
1.这道全排列题特别好去理解递归调用,也就是递和归2条路径,以abc为例,首先是将输入字符串和输出字符串做分离,我觉得不用字符交换更利于理解这道题,也就是说输出字符的字母顺序始终变化,而输入字符保持不变;2.先输出abc,将被递归进的2个b和c回溯,a位置不动,根据返回顺序,有的像堆栈,先进后出c和b进行交换,再进行回溯,这时候回溯包括第一个字符a原创 2020-04-04 20:06:19 · 266 阅读 · 0 评论 -
NOIP学习之递归:186.分解因数
等于本身也是一个分解原创 2020-03-30 23:09:02 · 246 阅读 · 0 评论 -
NOIP学习之递归:185.逆波兰表达式
例如输入+ 5 3,第一个为+,所以进入exp(),输入的数为5,由于不是‘+-*/’,所以返回int型的5,前面+号右边的输入为3,道理如上,所以返回int 3,一起返回,到5+3=8;原创 2020-03-30 22:03:29 · 104 阅读 · 0 评论 -
NOIP学习之递归:184.菲波那契数列
理解递归的概念原创 2020-03-30 18:31:34 · 99 阅读 · 0 评论