| 题目名称 | 2959. [SYOI 2018] 消消乐 |
|---|---|
| 输入输出 | eli.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 32 MiB |
| 测试数据 | 20 |
| 题目来源 |
 HtBest
于2018-09-14加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：10， 提交：26， 通过率：38.46% | ||||
 Hale |
100 | 0.478 s | 13.83 MiB | C++ |
 史莱克音洛 |
100 | 0.605 s | 5.32 MiB | C++ |
 op_组撒头屯 |
100 | 0.715 s | 2.62 MiB | C++ |
 サイタマ |
100 | 0.756 s | 0.39 MiB | C++ |
 姚鹿鸣 |
100 | 0.938 s | 8.16 MiB | C++ |
 HtBest |
100 | 0.999 s | 2.39 MiB | C++ |
|
该账号已注销 |
100 | 1.488 s | 3.27 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 1.694 s | 3.66 MiB | C++ |
 rsr |
100 | 1.711 s | 3.32 MiB | C++ |
|
rsr |
100 | 1.777 s | 3.33 MiB | C++ |
| 关于 消消乐 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @组撒头屯 :
已修复 syzhaoss
2022-07-20 16:00
8楼
| ||||
|
插件有问题，方案输出所有的行和列（即使大于答案次数）也能过
op_组撒头屯
2022-07-20 10:37
7楼
| ||||
|
离散化给自己活活离死
| ||||
|
感谢何大佬的耐心讲解
Orz  雾茗
2019-03-21 20:15
5楼
| ||||
|
由于出题人的粗心，评测插件出了点锅，把程序输出与答案输出搞混了，现已更正。
HtBest
2018-10-16 11:41
4楼
| ||||
|
回复 @WHZ0325 : 链接会指向全网最后一次提交的代码
HtBest
2018-09-18 11:43
3楼
| ||||
|
COGS 的 Bug：没交题的时候也可以允许查看的提交代码，链接会指向莫名其妙的地方。
| ||||
|
r神和小b太强啦
| ||||
WHZ0325
【题目描述】
r神在和小b比赛玩一个名为“消消乐”的游戏，在一个 $n\times m$ 的棋盘上，一些棋子分布在格点上，游戏玩家有一个名为超蓝光波的武器，可以消除一行或者一列的所有棋子，使用超蓝光波需要耗费一点能量，消除完所有的棋子之后，花费能量越少得分越高。 rqy神为了超过排名第一的小b，夺得荣誉称号“天下第一”，他需要寻求你的帮助，他希望知道最少需要使用多少次“超蓝光波”，以及在哪行、哪列使用。
【输入格式】
第一行两个正整数 $n(n\le 2000)$，$m(m\le 2000)$；
接下来 $n$ 行，每行 $m$ 个字符，表示棋盘，其中“.”表示该处没有棋子，“*”表示该处有棋子，棋子个数 $\le 100000$。
【输出格式】
第一行输出一个正整数，表示最少需要使用的“超蓝光波”次数。
第二行 $N+1$ 个正整数，第一个数为 $N$，表示需要消掉的行数，从小到大输出每个需要消除的行号。
第三行 $M+1$ 个正整数，第一个数为 $M$，表示需要消掉的列数，从小到大输出每个需要消除的列号。
如果有多种情况，任意输出一种即可。
【样例输入】
3 4 .*.. **.* ..*.
【样例输出】
3 3 1 2 3 0
【提示】
手动链表：下一题 [SYOI 2018] 国政议事
【来源】
SYOI 2018