ZOJ2849(Attack of Panda Virus)
摘要：
bfs + 优先队列，开始用dfs始终超时，看来dfs剪枝确实是挺深奥！ 阅读全文
posted @ 2009-04-16 18:59 Xredman 阅读(653) 评论(0) 推荐(0) 编辑
HDOJ1087（Super Jumping! Jumping! Jumping!）
摘要：
无聊dp题 阅读全文
posted @ 2009-04-16 12:31 Xredman 阅读(325) 评论(0) 推荐(0) 编辑
HDOJ1026(Ignatius and the Princess I)
摘要：
学会了一点：bfs保存路径;确信了一点：bfs搜到第一次并不一定是最优的。 阅读全文
posted @ 2009-04-16 12:03 Xredman 阅读(415) 评论(0) 推荐(0) 编辑
HDOJ2267（How Many People Can Survive）
摘要：
貌似求连通分量，再加点东西！不是难题 阅读全文
posted @ 2009-04-15 20:45 Xredman 阅读(265) 评论(0) 推荐(0) 编辑
HDOJ1159(Common Subsequence)
摘要：
最长公共子序列，经典dp 阅读全文
posted @ 2009-04-15 18:42 Xredman 阅读(221) 评论(0) 推荐(0) 编辑
USACO(Picture)转载
摘要：
转载:http://www.nocow.cn/index.php/Translate:USACO/picture#SAMPLE_INPUT 描述 N(N0，则M即为线段长， 如果覆盖数(c)=0，则M为 左儿子的M+右儿子的M。(如果本身是叶子就为0） 每次操作线段后改变总长度（也可能不变），如果原来的长度为now，新的长度为new，如果new>now，则new-now算入答案ans。 源程... 阅读全文
posted @ 2009-04-13 09:09 Xredman 阅读(367) 评论(0) 推荐(0) 编辑
ZOJ1610(Count the Colors)
摘要：
WA了n次，线段树也太难了点吧 阅读全文
posted @ 2009-04-12 12:48 Xredman 阅读(1094) 评论(0) 推荐(0) 编辑
HDOJ2141（Can you find it?）
摘要：
用set超内存，普通方法TLE，还是学长聪明！ 阅读全文
posted @ 2009-04-11 19:32 Xredman 阅读(312) 评论(0) 推荐(0) 编辑
HDOJ1010（Tempter of the Bone）
摘要：
超时了n次，wa了n次，学长帮我改了n次，晕+_+！ 阅读全文
posted @ 2009-04-11 19:29 Xredman 阅读(305) 评论(0) 推荐(0) 编辑
HDOJ1238(Substrings)
摘要：
也算是搜索吧，不过暴力就可以过了 阅读全文
posted @ 2009-04-11 19:24 Xredman 阅读(446) 评论(0) 推荐(0) 编辑
