亲和串
摘要：
hdu2203:http://acm.hdu.edu.cn/showproblem.php?pid=2203题意：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。题解：把s1拼接两遍，然后直接用KMP搞定。例如 s1=abcd,s2==bcda... 阅读全文
posted @ 2014-07-20 20:24 天依蓝 阅读(292) 评论(0) 推荐(0) 编辑
Jzzhu and Cities
摘要：
CF #257 div2D:http://codeforces.com/contest/450/problem/D题意：给你n个城市，m条无向有权边。另外还有k条边，每条边从起到到i。求可以删除这k条边中的多少条，使得每个点到1的最短距离不变。题解：通过这一题明白了，对于一个问题要有分析思考的能力。... 阅读全文
posted @ 2014-07-20 15:59 天依蓝 阅读(490) 评论(0) 推荐(0) 编辑
Jzzhu and Chocolate
摘要：
CF#257 div2 C:http://codeforces.com/contest/450/problem/C题意：n*m的方格，每次可以横着或者纵向的切一刀，问切k之后，最小的最大是多少。题解：比赛的时候没有想到怎么处理，看了别人的题解，才恍然大悟。有一定的数学知识。最终块的大小平均来算是n(... 阅读全文
posted @ 2014-07-20 09:47 天依蓝 阅读(223) 评论(0) 推荐(0) 编辑
