2019年10月27日
2019 ACM-ICPC 南京 现场赛 H. Prince and Princess
摘要： 题意 王子想要娶公主，但是需要完成一个挑战：在一些房间中找出公主在哪。 每个房间有一个人，他们彼此知道谁在哪个房间。可以问他们三种问题： 你是谁？ 在某个房间是谁？ 公主在哪个房间？ 有三类人，一类一定说真话，一类一定说假话，一类可能说真话可能说假话。 王子知道这三类人的人数分别为 $a$, $b$ 阅读全文
posted @ 2019-10-27 21:59 wuli涛涛 阅读(1751) 评论(0) 推荐(0) 编辑