摘要:
有 n 个商店,每个商店有 ci 个物品,原价是 ai,你在一个商店买的物品越多,下一个买的就越少,每次减少 di 块钱。
然后有 q 次询问,每次问你买 mi 个物品的最小费用。 阅读全文
摘要:
有一个 n*m 的网格,然后你要从 (1,1) 走到 (n,m),你的分数是你路径上每个点的权值的异或和(出现多次就异或多次)。
每次可以选上下左右四个方向走,不能走出网格,问你分数最大值。 阅读全文
摘要:
给你一个无向图,然后你会一直操作直到无法操作,每次找出一个满足条件的三元组 (a,b,c),满足 a 阅读全文
摘要:
给你一个 n 个节点的数,每个点有黑色或者白色。
你一开始在 1 号点,一直进行下面的操作:
如果点第一次到或者是黑色就把计数器加一,然后如果当前点度数为 1 就停止操作,否则等概率选择一个直接相连的点走过去。
问你结束之后计数器值的期望。
保证 1 号点度数大于 1。 阅读全文