あおいSakura

摘要：给你一个无向图，然后给你最短路的路径，然后对于最短路上的每条边问你把它删掉之后图的最短路是多少，如果没有路径就输出 -1。阅读全文

posted @ 2022-07-18 15:21 あおいSakura 阅读(25) 评论(0) 推荐(0)

摘要：有 n 个熊 p 张床，有一些酒桶，数量你定，其中有一个放酒其它放果汁，然后每天每个熊可以选一个酒桶集合（可以为空），如果熊吃到酒就会占一张床睡觉，如果不够床或者熊全睡了就输了。然后问你给你 1~q 天的时间，你最多能弄多少个酒桶，使得这些熊一定能在不输的条件下找到酒的位置。阅读全文

posted @ 2022-07-17 22:25 あおいSakura 阅读(79) 评论(0) 推荐(0)

摘要：给你一个操作叫做与非，就是把两个数与起来然后取反。然后给你一些 K 位二进制数，问你可以通过操作得到多少在 L~R 中的数。阅读全文

posted @ 2022-07-17 17:07 あおいSakura 阅读(41) 评论(0) 推荐(0)

摘要： Codeforces Round #808 (Div. 1)（A~C）阅读全文

posted @ 2022-07-17 09:52 あおいSakura 阅读(144) 评论(0) 推荐(1)

摘要：给你两个长度为 2n 的序列，然后你要凑一个 2n 的序列每个位置可以从两个序列中对于的位置选一个。然后要你保证得到的序列单调不降且两个序列各用了 n 个。要你判断无解或输出其中一个合法方案。阅读全文

posted @ 2022-07-16 11:14 あおいSakura 阅读(33) 评论(0) 推荐(1)

摘要：给你一个无向图，然后给你起点终点走的路径数量，然后每次走不能走那条边的回头路，然后问你有多少走的方案。阅读全文

posted @ 2022-07-15 21:48 あおいSakura 阅读(42) 评论(0) 推荐(0)

摘要：给你一个二维平面上的一些点，每个点有初始水量。然后你可以两个点之间运水，水量没有上限，但是每次运水会损失掉两点距离长度的水。然后要你通过操作使得所有点的水量的最小值最大。阅读全文

posted @ 2022-07-15 15:56 あおいSakura 阅读(37) 评论(0) 推荐(0)

摘要：有一个数 0 你一开始，然后每次你可以与上一个数 0~2^n-1 中的，每个数有它被你选择的概率。然后问你期望要弄多少次才能使得这个数变成 2^n-1。阅读全文

posted @ 2022-07-15 07:43 あおいSakura 阅读(36) 评论(0) 推荐(0)

摘要：给你一棵树，然后叶子节点可以放守卫。然后有个人在树上，然后每个时刻那个人和守卫都可以移动，如果人和守卫相遇人就被抓了，如果人走到叶子节点他就逃走了。然后问你对于每个树上的位置，如果一开始那个人在这里，至少要多少个守卫才能抓住他。阅读全文

posted @ 2022-07-14 15:30 あおいSakura 阅读(50) 评论(0) 推荐(0)

摘要：给你一个括号树，点上有括号，然后问你所有括号平衡的路径中，最大嵌套数是多少。阅读全文

posted @ 2022-07-13 22:13 あおいSakura 阅读(31) 评论(0) 推荐(0)