摘要: 给你一个无向图,然后给你起点终点走的路径数量,然后每次走不能走那条边的回头路,然后问你有多少走的方案。 阅读全文
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) 编辑