NOIP总结_noip初赛总结

NOIP总结由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“noip初赛总结”。

NOIP2013总结

今年的NOIP其实考的并不好，也有一些题平常是会做的，也没有很深层的去思考，做不出来，只有200分，不管怎么说，也是有较大的遗憾啦！

第一题，还是蛮简单的。N不算太大，1000000.完全可以从一至n依次枚举，再将出现的数字次数加一。输出f（x）就可以了。

第二题，也不算难，想想也是可以过的，先读入一个字符串，再将数字和符号从字符中分离出来，在从左到右计算就可以了。注意：乘法要先判断以及每次取mod。

第三题，其实也不算太难以至于做不出那种。经过分析，答案只有两种可能，a（1）与最后的分数。我们可以从一至n一路过去，分数每次相加，加进i的分数，答案就是分数（n).但是这是不能过所有点的，因为p高达109会爆Int64及Long，Long.所以，我们每次判断，若当前的分数已经大于a（1），那么就开始每次取mod。

第四题，用图来做，用来维护车站，我们将起始点到终点的停靠点与非停靠点两两连边，但这样的连法会超时，所以我们增加一条边，将停靠点与非停靠点连上去，就可以将时间复杂度降到n2.求一条最长路就行。