随笔-72  评论-126  文章-0  trackbacks-0
第一轮
http://acm.hdu.edu.cn/showproblem.php?pid=2273
开始看这个标题以为是最短路,没碰,后来回来半天读不懂题目,猜了两次后AC了
http://acm.hdu.edu.cn/showproblem.php?pid=2274
这个像是奥数题一样,别人说暴力穷举。。我直接找到关键秒杀
http://acm.hdu.edu.cn/showproblem.php?pid=2275
这道没看到关键的“M[i] is no bigger than M[i+1].”,特地写了堆来优化,结果还是TLE。。当时郁闷至极
看到关键后用两个堆就解决了
http://acm.hdu.edu.cn/showproblem.php?pid=2276
比赛的时候在这题卡了两个小时。。。涛哥和我说他只用了一行代码,于是我拼命找规律,后来听别人说才知道是矩阵的题目。。唉。。。
矩阵的题目我很拿手,构造很快,知道是矩阵后马上秒杀。。唉。。。但是看不出阿。。
http://acm.hdu.edu.cn/showproblem.php?pid=2277
又是技巧题,本来应该半个小时内就过了的。。多加了一个条件,结果AC延迟了三个小时
http://acm.hdu.edu.cn/showproblem.php?pid=2278
模拟题阿。。就是陷阱很多,比赛时候没人能过。。汗,还好没去做,不然纠结死
http://acm.hdu.edu.cn/showproblem.php?pid=2279
想的太复杂了
赛后问了下就是对每个串都匹配一下,比赛时候很少人去动他,可惜阿。。周神牛还以为是字典树加AC自动机,其实大家尝试下暴力很多人都能过的
http://acm.hdu.edu.cn/showproblem.php?pid=2280
神题。。。1000*100的图,状态DP好像都不合用了。。
是1000*5的图,状态dp,要好好学习下

第二轮
http://acm.hdu.edu.cn/showproblem.php?pid=2281
计算机只可以暴力模拟出4个。。google了一下找到了答案,可怜比赛的时候打表会被鄙视,有正确答案都不能交阿。。唉。。。
这题目出的太变态。。高深数学问题都来了
Pell等式不会解,说是基础的数论
http://acm.hdu.edu.cn/showproblem.php?pid=2282
看请题目后就马上知道是图论,上次问纪哥一道原理类似的题目过,结果未遂,可惜阿,上次问清楚这次就能秒杀的。。。
http://acm.hdu.edu.cn/showproblem.php?pid=2283
概率题,sample我都过不了
赛后知道怎么出sample后感慨如此简单的贪心题比赛的时候竟然只有一个人过,汗
http://acm.hdu.edu.cn/showproblem.php?pid=2284
这道关键是p是素数,无法构造出来,所以要数p的个数,当时怕超时还剪枝一下,结果WA,后来暴力过了。。
比赛后发现别人的算法比我暴力很多很多都没超时。。。。
http://acm.hdu.edu.cn/showproblem.php?pid=2285
又见01题
http://acm.hdu.edu.cn/showproblem.php?pid=2286
貌似是逻辑题。。
http://acm.hdu.edu.cn/showproblem.php?pid=2287
我边上胡超强一直在WA。。他说是DP,我题目意思都还没理解。。
赛后理解题目后也解决了
http://acm.hdu.edu.cn/showproblem.php?pid=2288
有点小陷阱,基本上是被人秒杀的。。


比赛的时候和平常的时候状态果然就不一样。。。
这些题目放平时的话应该能做的比比赛的时候多3~4道。。唉。。
posted on 2009-03-30 08:35 shǎ崽 阅读(789) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理