|
居然没神牛写个题解，让我等弱菜怎么活囧~
共需要控制两个循环上界下界的两个优化（共三个循环，简单DP），神奇的是，因为有两层循环，优化全加速度会快上几十倍（乘积效应），只加其中任一个仍然会超时。
题目 350 小吃店
2012-10-21 18:14:25
|
|
|
注意边界的处理
题目 1181 编辑距离
2012-10-21 16:58:40
|
|
請樓上的注意保重身體。。。晚上鼇液寫題的效率是有點問題。。。
题目 1179 [郑州101中学] 圣战
2012-10-21 15:43:35
|
|
|
竟然AC了。。。不科學啊。。。。估計是上界O(2.5億)的時間複雜度。。。
题目 1179 [郑州101中学] 圣战
2012-10-21 15:33:16
|
|
Orz
|
|
|
我一开始写的DP，没有处理环，70分。。。。后来经wyfenger的指教，改用SPFA、AC。。。。
题目 811 交换
2012-10-21 14:39:39
|
|
|
不会解决环
|
|
我擦 这题到底什么输入格式？
开头还有换行.....
题目 824 [RQNOJ 166] 隐藏的信息
2012-10-21 12:00:02
|
|
去你妹的评测机
题目 972 [NOIP 2005]陶陶摘苹果
2012-10-21 11:00:35
|
|
|
單調隊列O(N)
题目 1190 [福州培训2010] 最大和
2012-10-21 10:19:26
|
|
找规律~~
题目 1183 [长郡中学2004] 慈善的约瑟夫
2012-10-21 10:09:27
|
|
|
#include <map>
（吐 |
|
|
...
|
|
|
Algorithm的方法其实也是间接打表
|
|
|
回楼上：已添加N的数据范围。感谢反馈。
题目 192 最小乘车费用
2012-10-20 19:13:53
|
|
是不是少了一个行驶里程的范围？
题目 192 最小乘车费用
2012-10-20 18:54:04
|
|
找那个用来模的大数……我整个人都斯巴达了……最后找到INT_MAX/2可行……
|
|
|
表示程序前期为n^2（小于n^2）算法，秒过
|
|
|
fenger的超强O(n)算法
|
|
|
改天重做
|