- 博客(5)
- 收藏
- 关注
RSS订阅原创 几道KMP题目，经典
pku2406 Power Stringshttp://162.105.81.212/JudgeOnline/problem?id=2406 pku1961 Periodhttp://162.105.81.212/JudgeOnline/problem?id=1961 pku2752 Seek the Name, Seek the Famehttp://162.105.
2010-05-28 22:08:00
3968
原创 pku1699 Best Sequence
最近，水题不想做，只有被难题来虐，而往往做一些难题就只有：看题，想题。至于coding就基本没发下手，难题的解题思路实在太难想了，以致于最近很难才能ac一道题。于是找道水题来玩玩找点自信。题目链接：http://162.105.81.212/JudgeOnline/problem?id=1699题意简述：给定n个字符串，求把这些字符串连起来的长度最小，只有某一段相同的才能覆盖相连，不然只能
2010-05-20 22:05:00
645
原创 pku3101 Astronomy
题目连接：http://162.105.81.212/JudgeOnline/problem?id=3101题意简述：求若干个行星的位置刚好组成直线的周期。解题思路：这题想了很久，才发现想错方向了，开始一直往同余方向去想了，yy了好久勉强建了几个草稿方程，但这个方法很快就被否决了，实在想不出了。。。 在别人的提示下，有了如下思路：把相同的周期合并，然后用把所有周期串起来，即求出经过多少
2010-05-17 11:57:00
1106
原创 pku3763 Tour in Wonder Land
题目链接：http://162.105.81.212/JudgeOnline/problem?id=3763题意简述：给定无向图，求最少添加几条边能使图存在哈密尔顿回路。解题思路：树形dp。我们用dp[i][0]表示遍历路线是从子树的根结点i进入然后走完子树所有点后从某一非根点跳出（或者是从某一非根点进入最后从i点走出，因为是无向图，这两者是等价的），用dp[i][1]表示遍历路线
2010-05-10 21:20:00
1279
原创 《道》 （俄罗斯最新动作片）（附片尾曲下载地址）
很好看的一部电影，还有这部电影后面的片尾曲也是很好听的。◎译 名 《道》09俄罗斯最新冒险动作片DVD中字◎片 名 Put◎年 代 2009◎国 家 俄罗斯◎类 别 动作/冒险◎语 言 俄语◎字 幕 中文◎IMDB评分 5.0/10 39 votes◎IMDB链接 http://www.imdb.com/title/tt1069264◎文件格式 XviD + AC3◎视频尺寸
2010-05-03 21:05:00
2482
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人