| 题目名称 | 2428. [HZOI 2016]猫和狗 |
|---|---|
| 输入输出 | catdog.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hzoi_
于2016-08-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：82， 提交：235， 通过率：34.89% | ||||
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 槿柒 |
100 | 0.000 s | 0.00 MiB | C++ |
 可以的. |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Yniverse |
100 | 0.000 s | 0.00 MiB | C++ |
|
AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 ┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
 面对疾风吧 疾风 疾风吧 |
100 | 0.000 s | 0.47 MiB | C++ |
 河北交通广播992大师来了 |
100 | 0.000 s | 3.07 MiB | C++ |
 牧殇 |
100 | 0.002 s | 2.25 MiB | C++ |
 BaDBoY |
100 | 0.003 s | 0.00 MiB | C++ |
| 关于 猫和狗 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
最大独立集
| ||||
|
VIP和猫狗数量毛关系没有。比较字符数组作为蒟蒻的我只能一个一个比较。。。
| ||||
|
懵逼
第一次交和第一个点答案差1 第二次交和第二个点答案差1 第三次交和第三个点答案差1 ..算了不交了  Hakurou!
2016-09-25 10:25
5楼
| ||||
|
回复 @SOBER GOOD BOY :
打对我的名字好吗、、、、、 可以的.
2016-08-12 06:22
4楼
| ||||
|
数据不保证观众想看/不想看的动物编号小于等于输入的猫狗数目.......
| ||||
|
感谢 wuli 鲲鹏的帮助 ！！！
 SOBER GOOD BOY
2016-08-11 17:52
2楼
| ||||
|
...充当义务搬运工
数据实在是水，所以......  Hzoi_
2016-08-11 17:25
1楼
| ||||
Hallmeow
liu_runda【题目描述】
小k同学正在玩一个游戏，在游戏中他扮演了一个马戏团的老板，现在小k同学需要利用马戏团中的A只猫和B只狗举办一次表演，表演之前他让观众进行了投票，投票的类容是：我想看到第___号猫/狗的表演，不想看到第___号猫/狗的表演。注意到每个观众都是更喜欢猫或更喜欢狗，所以两个空后面一定会被勾上不同的内容。喜欢猫的观众会在第一空后面选择猫，第二空后面选择狗；反之就会在第一空后面选择狗，第二空后面选择猫。对于每一个观众，只有当TA投票的内容都被满足了（即TA想看到的动物出场表演，TA不想看到的动物不参与表演）的时候，TA才会来看表演。当然啦，看表演是要付门票钱的，作为马戏团的老板，小k自然是希望来的人越多越好了。他想找到一个安排动物表演的方案，使得来看表演的观众尽量多。
【输入格式】
第1行3个正整数n,m,k，分别表示猫、狗和观众的数量
第2~k+1行，每行描述了一个观众的投票内容。
首先输入一个字符C或D紧接着是一个数字，表示某个观众想看到的动物，然后是一个空格隔开，接下去又是一个C或D加上一个数字，表示这个观众不想看到的动物，同一行中一定不会出现两个C或两个D。
【输出格式】
输出一行一个正整数，表示小k在最优的安排下可以吸引多少观众来看表演。
【样例输入】
1 2 4 C1 D1 C1 D1 C1 D2 D2 C1
【样例输出】
3
【提示】
对于25%的数据n,m≤10,k≤25;
对于100%的数据，n,m≤300,k≤500.
【来源】
搬运 by HZOI 2016