摘要：
题目链接： http://codeforces.com/contest/669/problem/D 题意： 给你一个初始序列：1,2,3，...，n。 现在有两种操作： 1、循环左移，循环右移。 2、1,2位置交换，3,4位置交换,...,n-1，n位置交换 现在问执行了q次操作之后序列是什么，每次 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5521 题意； 给你一副图，n个节点，一个人在1，一个人在n问你在哪个节点相遇花的时间最短。 题解： 比较快想到的思路就是起点，终点都跑一遍最短路。 但是发现边太多，图建不出来。 重新构造一幅等价的图可 阅读全文
摘要：
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1051 题解： 强连通缩点得到DAG图，将图转置一下，对入度为零的点跑dfs看看能不能访问到所有的点。 代码： 阅读全文
摘要：
题目链接： http://www.luogu.org/problem/show?pid=2661 题解： 这题求最小的单向环。 可因为每个节点初度为1，所以所有的强联通分量都只能是单向环。 所以就是有向图强连通分量的模板题。 阅读全文
摘要：
题目链接： http://codeforces.com/contest/629/problem/C 题意： 长度为n的括号，已经知道的部分的长度为m，现在其前面和后面补充‘(',或')'，使得其长度为n，且每个左括号都能找到右括号与它匹配。 题解： dp[i][j]表示长度为i，平衡度为j的合法括号 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4859 题解： 这题考察的是最小割。 我们可以这样想：海岸线的长短变化都是E引起的，我们通过把’E'变成'.'或'D'来使海岸线最大化。 我们要算海岸线就是算格子‘.'和格子'D'（在原有地图周围四面都 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4162 题意： 求给定字符的一阶差分链的最小表示。 题解： 先求一阶差分链，再求一阶差分链的最小表示法。 代码： 跑了670MS 贴个后缀数组的解法： 跑了2527MS 阅读全文
摘要：
题目链接： http://codeforces.com/contest/677/problem/D 题意： 让你求最短的从start->...->1->...->2->...->3->...->...->p的最短路径。 题解： 这题dp的阶段性还是很明显的，相同的值得方格为同一个阶段，然后求从阶段1 阅读全文
摘要：
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1295 题解： 对每个点暴力跑一遍bfs，看能够到达的最远位置，这里如果有障碍物则距离为1，如果没有障碍物，则距离为0，用bfs跑距离<=t的所有点并更新答案。 代码： 阅读全文
摘要：
题目链接： http://codeforces.com/contest/378/problem/E 题意： dota选英雄，现在有n个英雄，m个回合，两支队伍： 每一回合两个选择： b 1，队伍一ban掉一个英雄，或是跳过这个回合 p 1，队伍1选一个英雄 现在每个队伍都是最优决策，问最后队伍一的英 阅读全文