一、递推： 所谓递推，简单理解就是推导数列的通项公式。先举一个简单的例子（另一个ＮＯＩ练习题，但不是这次要解的问题）： 这个问题可以用递归来进行解决，但是解题时间1秒明显不够用。怎么办呢，可以考虑找到“规律”，然后推导公式解决问题，开始画图分析： 这是4个台阶时的全部7种走法，记作f(4)=7。现在 ...
分类：
其他好文 时间：
2016-12-25 01:34:44
阅读次数：
1356
描述 描述 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数 --by NOI.openjudge http://noi.openjudge.cn/ch0206/9 ...
分类：
其他好文 时间：
2016-12-23 21:52:17
阅读次数：
183
效率低低低低低非常低!!!!!!!!!!!!!!!!!!!!!!! noi3.3 布尔表达式 做了2个晚上做不出来。。。 不过今晚上A了一道很水的找规律题 ...
分类：
其他好文 时间：
2016-12-23 01:19:44
阅读次数：
108
【题目分析】 可以知道，所有的海拔是0或1 最小割转最短路，就可以啦 SPFA被卡，只能换DIJ 【代码】 ...
分类：
其他好文 时间：
2016-12-22 19:53:12
阅读次数：
210
1696:逆波兰表达式 http://noi.openjudge.cn/ch0303/1696/ 1696:逆波兰表达式 http://noi.openjudge.cn/ch0303/1696/ 总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例 ...
分类：
其他好文 时间：
2016-12-18 17:51:06
阅读次数：
111
spfa作为图论中的常用算法，深受各类出题人和各位OIer的喜爱； so,为了给大众创造福利，宝宝在此奉上spfa大发的思路和模板；以感谢社会， 感谢CCF,感谢CCTV， 感谢我的老师，感谢同学们， 感谢noi，感谢noip，感谢ioi， 感谢不辞辛劳的学长学姐， 感谢帮我改程序，被我烦死的xxy ...
分类：
其他好文 时间：
2016-12-18 12:02:50
阅读次数：
178
清北学堂入学测试，6道题凑了363分，平均466才能达到省选班的程度，差距不小。 今天突然感觉最大的BOSS是搜索，虽然每次都写崩。。。。。。 3个小时写了一道DP没写出来 但我不会忘记，我的首个目标在省选，在明年的省选。 从今天起，拼了！！！ ...
分类：
其他好文 时间：
2016-12-18 01:37:23
阅读次数：
119
[深入JUnit] 为什么别测试private函数 摘自http://www.tuicool.com/articles/iumaayJ 时间 2016-03-28 10:58:03 SegmentFault 原文 https://segmentfault.com/a/1190000004700616 ...
分类：
其他好文 时间：
2016-12-17 17:03:13
阅读次数：
241
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明 ...
分类：
其他好文 时间：
2016-12-17 09:21:30
阅读次数：
224
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明 ...
分类：
其他好文 时间：
2016-12-17 09:20:56
阅读次数：
520
