[NOIP2016]一句话题解

NOIP2016

---

普及

1. 买铅笔：大水题，纯模拟+ceil函数
2. 回文日期：对半模拟，只需要模拟年份，然后对称粘过去，再判断一下是否合法即可
3. 海港：按照时间模拟，对于每一次停靠，我们先要把时间加上，再把超出24h(86400s)的人抹掉，然后再把停靠的人加上，于是考虑用队列模拟
4. 魔法阵：推式子+模拟，参考我的题解

提高

1. 玩具谜题：若命令为向左则将命令-1，同时，若面向圈外也将命令-1，最后将命令加上，注意取模
2. 天天爱跑步：
3. 换教室：
4. 组合数问题：实质上组合数就是(C^n_m)，而我们恰恰又知道杨辉三角的m行n个就是(C^n_m)，所以我们可以用杨辉三角预处理，因为要整除，所以我们只需要在预处理时%k，并在之后取反，最后用二维前缀和完成预处理，后面就很简单了
5. 蚯蚓：因为蚯蚓生长的长度是一定的，唯一不确定的就是切开之后，但是我们发现，每次切开之后另外两半都还具有单调性，所以每次寻找神刀手要切的蚯蚓时，只需要从三个数据结构中的最大取max再放入2,3数据结构中即可，由于先进先出所以考虑队列
6. 愤怒的小鸟：