| 题目名称 | 3541. [POJ 1417]真正的说谎者 |
|---|---|
| 输入输出 | trueliars.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 1 |
| 题目来源 |
 gao
于2021-03-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：19， 通过率：31.58% | ||||
 yrtiop |
100 | 0.009 s | 4.29 MiB | C++ |
|
小金 |
100 | 0.010 s | 5.29 MiB | C++ |
|
小金 |
100 | 0.011 s | 5.28 MiB | C++ |
|
健康铀 |
100 | 0.014 s | 7.42 MiB | C++ |
|
健康铀 |
100 | 0.014 s | 7.49 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.146 s | 39.32 MiB | C++ |
|
花火 |
0 | 0.003 s | 3.23 MiB | C++ |
|
健康铀 |
0 | 0.003 s | 3.39 MiB | C++ |
|
郑霁桓 |
0 | 0.003 s | 3.39 MiB | C++ |
|
郑霁桓 |
0 | 0.004 s | 3.40 MiB | C++ |
| 本题关联比赛 | |||
| 9.6 | |||
| 关于 真正的说谎者 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
逆天题
健康铀
2024-09-06 22:04
2楼
| ||||
|
POJ/CH上AC的代码COGS上WA了。。。
upd:现在正常了(*^▽^*) | ||||
【题目描述】
一个岛上有天使与恶魔两个种族，天使会说真话，恶魔会说假话。已知天使与恶魔的个数，找出哪些是天使.大样例
【输入格式】
输入三个数m, p, q 分别表示接下来的输入行数，天使数目，恶魔数目$(m<=1000)(p,q<=300)$；
接下来m行输入形如x, y, ch，ch为yes表示x说y是天使，ch为no表示x说y不是天使(x, y为天使，恶魔的编号，1<=x,y<=p+q)；天使只说真话，恶魔只说假话；
输入以0,0,0结束(组数小于20组)
【输出格式】
如果不能确定所有天使的编号，输出no，若能确定，输出所有天使的编号，并且以end结尾；
【样例输入】
2 1 1 1 2 no 2 1 no 3 2 1 1 1 yes 2 2 yes 3 3 yes 2 2 1 1 2 yes 2 3 no 5 4 3 1 2 yes 1 3 no 4 5 yes 5 6 yes 6 7 no 0 0 0
【样例输出】
no no 1 2 end 3 4 5 6 end