第一周训练题

A-连续数的和

思路：

公差为1的等差序列求和等于n即1-n到n求和等于n

B-打牌

思路：

对于先手者，同一出牌顺序得分最少为后手者的最优解所以枚举出牌顺序，相同出牌顺序取最小值，不同出牌顺序取最大值。

 C-Do Not Be Distracted!

 思路：

枚举子串中是否有相同序列。

 D-地毯

 思路：

二维的差分与前缀和

 E-纪念品分组

思路:

 为了结合更多组且不超过上限，在条件允许下要最大与最小结合成一组

 F-Flappy Bird

思路：

1.从（0,0）到（x，y）这个点的点击次数为(x+y)/2。

2.基于1只要让y值最小，步数就会最小。

3.维护每次鸟可以到的范围在范围内取下限和障碍下限的最小值为y值

 G-学生成绩查找系统

 

 H-宇航员

思路：

把人的前面，上面，右边对应上x,y,z的坐标，每次转向更新一下坐标。

 I-买鸡问题

思路： 

 J-暖气坏了

思路：

如果暖气坏的天数的间隔时间小于感冒时间就一直得病。

 K-母牛的故事

思路：

找到递推公式 f[i] = f[i-1]+f[i-3] 

 

L-授勋

思路：

国王颁布的奖章都是二的幂次，因此二进制有一的地方颁布奖章

 M-完美立方

思路：

三重循环枚举

 N- Puzzle Form the Future

 思路：

再不去重的情况下，能填1就填1。

O - Wguran

 思路：

当满足条件是，插入数加上a[i] - i。

P - 两个子序列

 思路：

a字符串就是s串中最小字典序字母，去掉a的s就是b字符串

Q - 轻重搭配

 思路：

把人分为瘦子队和胖子对，进行配对。

 R - 最小新整数

 思路：

依次删除最先出现的逆序对

 S - 恼人的青蛙

 

 

 思路：

1.对踩过的点进行排序

2.依次枚举每两个点构成的线路是否满足要求

3.剪枝：如果第三个点跃出稻田剪去；如果路线已经枚举过剪去

4.记录满足的路线，取最大值

 

 T-小孩报数

思路：典型的约瑟夫环问题正经写法参考(15条消息) 约瑟夫环问题的思考_nidayededaye2的博客-CSDN博客https://blog.csdn.net/nidayededaye2/article/details/121642862?spm=1001.2014.3001.5502

一下是取巧写法AC

 U - 过河卒

 思路：

典型路径DP