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