历年NOIP选题题解汇总
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了历年NOIP选题题解汇总相关的知识，希望对你有一定的参考价值。
联赛前上vijos板刷往年联赛题，使用在线编辑编写代码，祝我rp++。
废话不多说，挑比较有意思的记一下。
题目是按照年份排序的，最早只到了03年。
有些题目因为 我还没写/很早之前写的忘了 所以就先没写题解。
NOIP2003
神经网络：按照题目怎么说怎么做，BFS即可。注意输出层是指出度为0的层，不是指深度最大的。
传染病防治：爆搜题，枚举每一层减掉哪个。复杂度不可算，大概在O(2^20*8!)强势不满，貌似卡不掉。
NOIP2004
虫食算：知二推三，边搜边判。
NOIP2005
过河：把边权>=100的缩成100，然后暴力DP即可。
等价表达式：随便找几个数字带进去在模意义下相等就可以了，化为后缀表达式处理。
NOIP2006
2^k进制数：大整数组合数。
NOIP2007
(坑先留着)
以上是关于历年NOIP选题题解汇总的主要内容，如果未能解决你的问题，请参考以下文章