摘要:
给你一个无向图,然后给你最短路的路径,然后对于最短路上的每条边问你把它删掉之后图的最短路是多少,如果没有路径就输出 -1。 阅读全文
摘要:
有 n 个熊 p 张床,有一些酒桶,数量你定,其中有一个放酒其它放果汁,然后每天每个熊可以选一个酒桶集合(可以为空),如果熊吃到酒就会占一张床睡觉,如果不够床或者熊全睡了就输了。
然后问你给你 1~q 天的时间,你最多能弄多少个酒桶,使得这些熊一定能在不输的条件下找到酒的位置。 阅读全文
摘要:
给你一个操作叫做与非,就是把两个数与起来然后取反。
然后给你一些 K 位二进制数,问你可以通过操作得到多少在 L~R 中的数。 阅读全文
摘要:
Codeforces Round #808 (Div. 1)(A~C) 阅读全文
摘要:
给你两个长度为 2n 的序列,然后你要凑一个 2n 的序列每个位置可以从两个序列中对于的位置选一个。
然后要你保证得到的序列单调不降且两个序列各用了 n 个。
要你判断无解或输出其中一个合法方案。 阅读全文
摘要:
给你一个无向图,然后给你起点终点走的路径数量,然后每次走不能走那条边的回头路,然后问你有多少走的方案。 阅读全文
摘要:
给你一个二维平面上的一些点,每个点有初始水量。
然后你可以两个点之间运水,水量没有上限,但是每次运水会损失掉两点距离长度的水。
然后要你通过操作使得所有点的水量的最小值最大。 阅读全文
摘要:
有一个数 0 你一开始,然后每次你可以与上一个数 0~2^n-1 中的,每个数有它被你选择的概率。
然后问你期望要弄多少次才能使得这个数变成 2^n-1。 阅读全文
摘要:
给你一棵树,然后叶子节点可以放守卫。
然后有个人在树上,然后每个时刻那个人和守卫都可以移动,如果人和守卫相遇人就被抓了,如果人走到叶子节点他就逃走了。
然后问你对于每个树上的位置,如果一开始那个人在这里,至少要多少个守卫才能抓住他。 阅读全文
摘要:
给你一个括号树,点上有括号,然后问你所有括号平衡的路径中,最大嵌套数是多少。 阅读全文