摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2058 题意： 给你一个由1~n组成的排列，首尾相接围成一个环。 你可以任意次交换其中两个相邻位置的数字。 最终你要让所有数字顺时针递增，只有n顺时针紧邻着1。 问你最小的交换次数。 题解： 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2431 题意： 给定n,k，问你有多少个由1~n组成的排列，使得逆序对个数恰好为k个。 题解： 表示状态： dp[i][j] = num of sequences i：已经用了1~i之间的数（ 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3296 题意： 农夫约翰的N（2 <= N <= 10,000）头奶牛，编号为1...N。 一共会流利地使用M（1<= M <=30,000）种语言，编号从1...M。 第i头，会说K_i（1 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1656 题意： 给你一个n*m的地图，'.'表示空地，'X'表示树林，'*'表示起点。 所有'X'为一个连通块。 对于每一个点，你可以向周围八个方向走，均算作一步。 让你找出一条路径，能够将所 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3890 题意： 给你一个有向图，n个点(n <= 100)，m条边。 且所有的边都是从编号小的点指向编号大的点。 对于每条边i，Bessie要用c[i]的时间，Elsie要用d[i]的时间(c 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3433 题意： 给出n个区间[a,b)。 有两个记录器，每个记录器中存放的区间不能重叠。 求两个记录器中最多可放多少个区间。 题解： 贪心。 先按右端点从小到大排序。 p1,p2分别为两个记录 阅读全文
摘要：
题目链接：http://codeforces.com/contest/876/problem/C 题意： 定义函数：f(x) = x + 十进制下x各位上的数字之和 给你f(x)的值（f(x) <= 1e9），让你输出所有可能的x值。 题解： 部分枚举。 考虑可能的x的范围： ∵ x < f(x) 阅读全文
摘要：
题目链接：http://codeforces.com/contest/876/problem/B 题意： 给你n个数a[i]，让你找出一个大小为k的集合，使得集合中的数两两之差为m的倍数。 若有多解，输出任意一个集合即可。 题解： 若一个集合中的数，两两之差为m的倍数，则他们 mod m 的值均相等 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3943 题意： 有n只队伍，每个队伍有一个编号a[i]。 每场比赛有两支队伍参加，然后选一支队伍淘汰。共进行n-1场比赛，然后比赛结束。 若某场比赛是队伍i和j参加，则该场比赛的得分为a[i] 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3391 题意： 给你一棵无根树，求分支size均不大于一半点数的点。 题解： 假定1为根。 dfs时统计siz[i]和par[i]。 对于每个节点判断一下子树大小siz[son]和自己往上的子 阅读全文