摘要:
题目链接: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}$,将$ 阅读全文