|
單調隊列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)算法
|
|
|
改天重做
|
|
|
/*error : ignored the tip "长度为 1..10"*/
|
|
|
真水的字符串DP。。。一次AC。。。还最快。。
题目 696 [IOI 1996][USACO 2.3] 最长前缀
2012-10-19 21:00:09
|
|
第一个数据错了
题目 1160 [NOIP 1999]旅行家的预算
2012-10-19 20:21:42
|
|
输出文件开头的三个黑框是怎么回事啊QAQ
题目 450 监考老师
2012-10-19 19:44:35
|
|
|
m和n读反了所以跪了几次……
另外，既然”陶陶摘苹果“叫apple，这道题就应该叫taotao |
|
|
原来还有一个这样的优化：小于x的某数的所有质因子中，最多有一个质因子大于sqrt(x)
|
|
|
人们都说，二分的基础是单调性
|
|
|
当然了，摘取的顺序按照输入的“苹果够到的最大高度”的顺序来摘。
|
|
|
1：n!深搜【T】
2：优化的n!深搜（Set）【T】 3：2^n深搜（Set）【W】 4：2^n深搜【A】 |