2016.08.15【初中部 NOIP提高组 】模拟赛C题解

今天的题目简直就是神(shui)一般的存在

T1

非常简单，甚至可以连数组都不需要（呵呵），但还是非常“天坑”—必须是两位数！结果不少童鞋被坑了（包括我自己......）正解：计算部分相信大家都会，只是输入部分要用字符串；

T2

帅气的DP，虽然是一道水爆了的DP（当看完题目就不安分了），也是当时唯一做对的题目我用一分钟就想出来的DP公式：f[i,j]=min(f[i-1,k]);(j<>k)既简单又好用；

T3

比赛时把自己坑了用30分的程序把100分的程序覆盖掉了把自己坑掉了70分，掉的排名更是不计其数好了不吐槽了，我30分的方法就是非递归，而100分的方法竟然是暴力？？？！！！真可谓“水法真神奇，暴力出奇迹”呀！所谓暴力就是先拓扑排序，把环求出来，然后分别用递归求出环和非环的点的答案，具体自己想（只因为很简单......）

T4

比赛时一脸懵逼，一点也看不懂，或说没有头绪；但比赛后得知，这竟然又是一个暴力？？？！！！暴力BFS，按题目的生成规则预处理，把可以生成的数都记下来，然后再判断输入的数是否合法，And then,no then;

总结：这次水到爆的比赛竟然翻车了，下次一定要细心！