摘要：
题目链接：http://codeforces.com/problemset/problem/779/D 题意：有两个字符串一个初始串一个目标串，有t次机会删除初始串的字符问最多操作几次后刚好凑不成目标串 所得结果减1 其实简单匹配只需要n只要二分查找一下答案那么结果就是n*logn 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3169 题意：n头牛编号为1到n，按照编号的顺序排成一列，每两头牛的之间的距离 >= 0。这些牛的距离存在着一些约束关系：1.有ml组（u, v, w）的约束关系，表示牛[u]和牛[v]之间的距离必须 <= w。2.有md组（u, v, 阅读全文
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1074 题意：有n个城市，每一个城市有一个拥挤度ai，从一个城市I到另一个城市J的时间为:(aJ-aI)^3，存在负环。问从第一个城市到达第k个城市所花的时间，如果不能到达，或者时 阅读全文