http://acm.timus.ru/problem.aspx?space=1&num=1152
有n个阳台围城一圈,每个阳台都有若干个怪兽,一次可以打三个相邻的阳台上的怪兽,它们就会全部死去,但攻击者会受到没有死去怪兽的攻击,每个怪兽的攻击是1unit,问最后攻击者受到的最小伤害。
n
1次WA,1次TLE。
WA是没看透题意,我判断的递归终止的条件是怪兽数目小于等于...
分类:
其他好文 时间:
2014-08-25 21:12:24
阅读次数:
259
这题切了,顿时感觉很爽,这题彻底摆脱别人的思路和代码,完全是自己想自己写的,本来以为可能会超时,但是想不到别的方法就想把自己的思路写出来验证一下对不对,后来经过无数次的修改调试,最后A了,当时就算是返回TLE也不会感觉有什么,没想到竟然A了,oh yeah~这题还是验证性的dpdp[0][i][j]...
分类:
其他好文 时间:
2014-08-24 23:30:23
阅读次数:
333
动态转移方程dp[i]=max(dp[i-1]+a[i],a[i]);
dp[i]表示一这个点结尾的最大连续子序列
因为还要记录序列的头和尾,用start[]记录每个点在该序列的起始位置
注意提示要用scanf啊,cin会TLE
/*************************************************************************
> Fil...
分类:
其他好文 时间:
2014-08-24 22:21:43
阅读次数:
271
就当时最大流再次复习吧。。动手敲一下。。。经典解法不想说了。。这题主要是坑时间,10个提交7个tle。
环的判断,曾经用简单dfs方法,这次的就tle了!别人说要用很屌的dinic,我感觉自己dinic不可能超时,坚信是判断环慢了,于是学习了新断环的方法:删除点/边!从某点进去,若该点的所有边都遍历过还是无功而返,那么该店以后不用再进入了(这么简单的道感觉自己应该要想到啊!愚蠢啊!)开始时用只删...
分类:
其他好文 时间:
2014-08-23 23:01:41
阅读次数:
456
hdu 4950 Monster
题意好简单,队友说要用线段树做,要不然会TLE,连树状数组也会T。我说让我试试树状数组,结果搞了一个
小时左右用树状数组给搞出来了,嘿嘿。用了树状数组区间更新。
#include
#include
#include
#include
#define maxn 100010
using namespace std;
...
分类:
其他好文 时间:
2014-08-22 21:12:10
阅读次数:
277
题目地址:HDU 4975
对这题简直无语。。。本来以为这题要用什么更先进的方法,结果还是老方法,这么卡时间真的好吗。。。。比赛的时候用了判环的方法,一直TLE。。后来换了矩阵DP的方式,加了加剪枝就过了。。无语了。。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2014-08-22 00:26:15
阅读次数:
198
题意:不讲了,线段树离散化的入门题。之所以贴出来只为吐槽几个地方:1.最后统计颜色的时候,试了好几种方法都TLE,反正用vis就TLE,不知道别人的怎么行,最后没办法,学了网上一个机智的做法:用set记录ans个数,最后过了。2.数据不对,离散化的时候如果排完序后相邻的元素值不相邻的话,是不能离散为...
分类:
其他好文 时间:
2014-08-21 22:28:04
阅读次数:
264
First I thought of a DP solution.. but TLE. So there must be a O(n). I thought of Mono-Queue.. but looks too complex.So what is the naive solution? O(...
分类:
其他好文 时间:
2014-08-21 14:37:54
阅读次数:
202
刚刚做了两道LCIS,碰到这道线段树,脑抽了似的写 线段树+dp(LCIS),贡献一发TLE。
才想到要区间合并,query函数写了好久。下面有详细注释,参见代码吧~~欢迎点赞,欢迎卖萌~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
题目链接:http://acm.hdu.e...
分类:
其他好文 时间:
2014-08-20 16:27:52
阅读次数:
207
题目地址:POJ 2516
我晕啊。。。这题一上来就想到了对每种货物分开求。。但是马上就放弃了。。感觉这样求50次费用流太耗时。。后来就果断拆点,拆了好长时间,一直TLE。。即使降到了2600个点也TLE。。然后又想起了这个分开求的方法,又突然觉得100个点的费用流几乎不费什么时间。。最多也只是求50次而已,还是可以试试的。。于是一试居然还真过了。。。
说到这里,思路应该已经知道了吧。就是对每...
分类:
其他好文 时间:
2014-08-20 16:23:42
阅读次数:
202