#数学
4 entries01
卡掉hash的方法
如何构造数据,使得两个字符串的hash值相等
02
2024牛客多校3A Bridging the Gap 2
Problem 个人乘船过河,该船容纳人的上限为 ,并且需要至少 个人才能操作。每次过河时所有人都需划船,使船上所有人的耐力值减 。最初每个人的耐力值为 。 判断是否所有人都能过河。 $1\le L
03
CF1992E Novice's Mistake
CF1992E Novice’s Mistake ProblemNoobish_Monk 有 个朋友。每个朋友都给了他 个苹果作为生日礼物。Noobish_Monk收到礼物后非常高兴,他把 个苹果还给了朋友们。Noobish_Monk 还剩下多少个苹果?” K1o0n 写了一个解法,但不小心把 的值看成了字符串,所以 的值的计算方法不同。具体来说 当用字符串 乘以整数 时,他将得到字符串 。 从字符串 中减去整数 时,将删除最后的 个字符。如果 大于或等于字符串 的长度,则字符串将变为空。 现在 ErnKor 想知道在给定的 中,有多少对 满足问题的约束条件且 K1o0n 的解法给出了正确答案。 “解法给出了正确答案”意味着得到了一个非空字符串,且这个字符串转换成整数后等于正确答案,即 的值。
04
CF1983E I Love Balls
Problem - E - Codeforces 爱丽丝和鲍勃玩摸球游戏。有 个球,其中 个是特殊球。每个球都有其价值。 他们轮流且不放回地摸球,每回合随机摸一个球并获得该球的价值。特别地,如果摸到了特殊球(且至少还有一个球)则这名玩家继续摸球。如果摸到的是普通球,则换人摸球。这样轮流摸球直到没有剩余球,游戏结束。Alice先手。 求游戏结束时双方的期望得分,对取模 。