首页 > TAG信息列表 > 鬼牌
[LOJ#6188]「2017 山东二轮集训 Day7」鬼牌
[LOJ#6188]「2017 山东二轮集训 Day7」鬼牌 题意 有 \(n\) 张牌，每张牌上有一个\(1\sim m\)的点数，最开始点数为 \(i\) 的牌有\(a_i\) 张 每次你会随机选两张不同的牌 \(A,B\)，并把 \(A\) 的点数变成 \(B\) 的点数 求所有牌的点数变成一样的期望步数 \(n\le 1e9,m\le 1e5\) 题解 我们武士少年的挑战
小霞清了清嗓子，说：" 我们来玩一个扑克牌游戏，一副牌有 5454 张，1 \sim 131∼13 每种数字 44 张，鬼牌是数字 00，有两张，我们三个人玩，所以每人初始拿到的牌 1818 张，如果拿到的牌里有相同的数字，就要丢掉两张，但是鬼牌不能丢，最后谁剩的牌最少谁就赢。" 小智举起了手:“请问，如果拿到的相扑克牌(cards)
扑克牌 思路 这题也是二分!! 我们二分有几套牌,然后再去检验是否符合,至于怎么想到的,不要问我,我也不知道 那么我们主要解决的就是check函数 我们将二分的套数和每种牌的数量进行比较,如果该种牌的数量大于mid,我们就不用管,如果小于的话我们就要将差值相加(代表我们要使用多少张