摘要：
题目链接：http://codeforces.com/problemset/problem/852/D 题目大意： 有V个点，N个队伍，E条边，经过每条边有个时间，告诉你初始N个队伍的位置，求至少有K个队伍在不同的点的最短时间 题解： 我们二分答案时间，显然具有单调性。先floyd预处理两点之间的最 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/859/E 题目大意： 有$n$个人，$2n$个座位。 给出这$n$个人初始的座位，和他们想坐的座位。 每个人要么坐在原来的位置不动，要么坐到想坐的座位上，但是不能有两个人坐在同一个座位上。 问你合法的安排座 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/894/E 题目大意： $n$个点$m$条边的有向图，每条边有一个权值，可以重复走。 第$i$次走过某条边权为$w$的边后这条边的边权变成$w-i$，但不能小于等于$0$。 给定起点，询问任意走最多能获得多少 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/1037/D 题目大意： 给出一棵树，询问一个序列是否可能为这棵树从节点1开始遍历的bfs序 题解： 对于每个节点，令其权值等于该元素在给序列中出现的位置 把每个节点的出边按照到达点的权值排序，来一次bfs得 阅读全文
摘要：
题目链接：http://codeforces.com/contest/981/problem/G 题目大意： 有n个初始为空的‘魔法’可重集，向一个‘可重集’加入元素时，若该元素未出现过，则将其加入；否则该可重集中所有元素的个数都会翻倍。 例如将$2$加入${1,3}$会得到${1,2,3}$，将$ 阅读全文