这应该算递推吧= =。。
注意理解i>M时 F[i]=2*F[i-1]-F[i-M-1]; 还有long long
题目 473 核电站问题
2014-07-24 12:32:09
|
|
这题居然交了两遍······对不起老师和考试的90分
|
|
这题跟同余方程一样么= =。。。
题目 1677 [POJ 1061] 青蛙的约会
2014-07-22 16:16:03
|
|
c++,class+快排(才发现程序有bug,连第二组测试数据都能错,不错还是全A)
|
|
提醒
用 佛洛依德 求最短路,在最后统计时,起点和终点是同一个点时要跳过!比如第四个点和第七个点。 |
|
测试数据已修改,全部提交已经重评。
题目 1682 [HAOI 2014]贴海报
2014-07-21 10:30:58
|
|
我不会告诉你链表有多快的
|
|
认真认真再认真!!!!!
题目 677 回文平方数
2014-07-20 07:24:48
|
|
注意题目条件0<=c<=10,
C+1次循环,每次每个数均加上i(0<=i<=c)再div (c+1),矩形内极差小于等于C的充要条件是在至少一次循环中,该矩形内各数均相等。 本题即可化为求最大的内部数值均相等的矩形,复杂度O(UVC) |
|
我什么也没说
|
|
f**k,改不对了
题目 1682 [HAOI 2014]贴海报
2014-07-19 11:26:34
|
|
居然有x,y》l的情况
题目 1677 [POJ 1061] 青蛙的约会
2014-07-18 15:04:48
|
|
写的太复杂了,简直不能忍。。。还好过了
题目 280 [USACO Dec08] 奶牛的糖果
2014-07-18 14:53:09
|
|
|
|
我想到了几个优化点,第一个是每算完一头牛后把它经过牛棚的牛顺便也给算了,第二个是算的时候借用之前的答案,第三个是如果算过了就别算了。
|
|
全是整数
|
|
全是整数
|
|
解方程
题目 1665 [SGU U313]环形铁路
2014-07-17 15:54:12
|
|
pascal怎么存储?只好舍弃几个点了
|
|
好吧。。。。
|