摘要:
给你一个无向图,然后给你起点终点走的路径数量,然后每次走不能走那条边的回头路,然后问你有多少走的方案。 阅读全文
摘要:
给你一个二维平面上的一些点,每个点有初始水量。
然后你可以两个点之间运水,水量没有上限,但是每次运水会损失掉两点距离长度的水。
然后要你通过操作使得所有点的水量的最小值最大。 阅读全文
摘要:
有一个数 0 你一开始,然后每次你可以与上一个数 0~2^n-1 中的,每个数有它被你选择的概率。
然后问你期望要弄多少次才能使得这个数变成 2^n-1。 阅读全文