首页 > TAG信息列表 > CQOI2010
[CQOI2010]扑克牌
洛谷题面 题目大意 你有 \(n\) 种牌，第i种牌的数目为 \(c_i\)。另外有一种特殊的牌：\(\rm joker\)，它的数目是 \(m\)。你可以用每种牌各一张来组成一套牌，也可以用一张 \(\rm joker\) 和除了某一种牌以外的其他牌各一张组成 \(1\) 套牌。 给出 \(n\)，\(m\) 和 \(c_i\)，你的任务是组成尽P5815 [CQOI2010]扑克牌
Lisa 有非常显然的一点是这个题可以二分 也可以不。 我们可以首先用普通牌凑出尽可能多的幅，然后对于缺的情况缺一张用joker添就行了，缺两张或更多就用joker去完整的一副里换出所需要的东西 二分的话思想也差不多 二分了mid的时候，最多可以用mid张joker， 然后结合上面的思想，缺了的用jo[CQOI2010]扑克牌
标题[CQOI2010]扑克牌(二分答案） 链接：https://ac.nowcoder.com/acm/problem/19916 来源：牛客网 题目描述 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比