AtCoder Regular Contest 070 F - HonestOrUnkind 交互题

最新推荐文章于 2023-04-14 11:06:23 发布
VIP文章 最新推荐文章于 2023-04-14 11:06:23 发布
阅读量918 收藏 1
点赞数
分类专栏： 交互题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33229466/article/details/80483613
版权

题意

这是一道交互题。
有n个人，其中a个是诚实的，另外b=n-a个是不诚实的。每次你可以对x询问y是否诚实，若x是诚实的则会如实回答，否则的话就会按照某种策略随意回答。
问能否通过不超过2n次询问确定每个人是否诚实
a,b≤2000 a , b ≤ 2000

分析

首先若 a≤b a ≤ b 则无解，因为我们可以选出

最低0.47元/天 解锁文章
_beginend
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
诚实的人与说谎的人（Java）
l870358133的博客
10-04 1629
在一个岛上有两种人：诚实的人和说谎的人。诚实的人总是说真话，而说谎的人总是说假话。已知岛上总共有N个人，假设你是一个逻辑学家，你可以问岛上的每一个人同样的问题： 岛上有多少诚实的人？ 岛上的第i个人回答： 诚实的人数介于ai和bi之间。 请你据此判断岛上每一个人是诚实的人还是说谎的人。 输入格式: 输入包括多组测试数据。每组测试数据的第一行包含岛上总的人数N(0<=N<=100)，...
芯片测试及其应用（分治典例）
不忘初心
08-18 6064
问题叙述： 　　VLSI芯片测试 　　　　Diogenes教授有n个被认为是完全相同的VLSI芯片，原则上它们是可以互相测试的。教授的测试装置一次可测二片，当该装置中放有两片芯片 时，每一片就对另一片作测试并报告其好坏。一个好的芯片总是能够报告另一片的好坏，但一个坏的芯片的结果是不可靠的。这样，每次测试的四种可能结果如下：   　　　　A芯片报告　　　　　　　　　B芯片报告　　　　　结论
题解：AtCoder Beginner Contest 262 C - Min Max Pair
06-14
代码，好简单。（请点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞）
面试、逻辑推理题（一） 诚实者问题、财富问题、病狗问题
一个只有绵薄之力的老年人
11-19 1291
关于逻辑推理题：诚实者问题，财富问题，病狗问题的解题思路和回答，如果有更好的方法或者有质疑请评论提出，欢迎大家发表不同的见解供大家一起学习参考，谢谢。 ps：如果有一些有趣的逻辑题也可以告诉我哦
逻辑题
肉肉的大果果
11-06 684
题 1.诚实者问题 有5个人，其中4个是善变者，1个是诚实者，善变者的定义是：第一次你问他问题的时候，他可能说真话或者假话，第二次再问他的时候，原先说真话的说假话，原先说假话的说真话，第三次再次相反，以此类推．现在允许你问2个问题，2个问题可以问同一个人，也可以问不同的人，通过这两个问题要判断出哪个人是诚实者，该怎么问？ 2.老鼠和毒药 有100个瓶子，瓶子里面乘着水，其中有一个瓶子里面的...
从入门到头秃周末休闲赛37诚实的人
陈颜的博客
09-04 3789
题目链接 题目大意：有n个人，这些人分成两部分：1.诚实的，他说的话全是真实的。2.不友善的，他说的话可能是真也可能是假。 每个人说了ai句话：第i个人的第j句话是：x是y的，其中x表示一个人的编号，y是1或者0，表示诚实和不友善。现在问最多可能有多少人是诚实的。 解题思路： 看到了n的范围小于15，考虑二进制枚举出所有情况，然后分别加以判断。 例如有五个人，其中一种二进制枚举出的情况是00110，那么我们只需要判断第三和第四个人说的话是否矛盾即可，其余的人可以直接跳过。 判断思路： 如果a说x是诚实的，但
PTA 7-38 逻辑判断-谁做了好事! (10分)
weixin_47942875的博客
11-20 1322
题目描述： 7-38 逻辑判断-谁做了好事! (10分) 某班中的一位同学做了好事不留名，表扬信来了之后，班主任问A,B,C,D,E,F 六位同学是谁做的好事，六位的回答如下： A说：不是我。 B说：是C。 C说：是D。 D说：C胡说。 E说：不是C就是E F说：即不是D也不是E 如果N个人说的是真话，则根据这些信息，找出可能做了好事的人。 输入格式: 输入N，N个人可能说的是真话 输出格式: 有可能做好事的同学（A-F）,如果有多位同学有可能做好事，则同学名称按字典序全部输出。同学名之间用" or “间隔
AtCoder Regular Contest 070F HonestOrUnkind 交互题
olahiuj的博客
03-25 352
Description 这是一道交互题 有A个诚实的人和B个不诚实的人，每次可以操作(x,y)表示向x询问y是否是诚实人。若x诚实则如实回答，否则将会以一定策略回答 问能否在2n次询问内求出每个人是否诚实 1≤A,B≤20001\le A,B\le20001≤A,B≤2000 Solution 首先若A<=B则肯定不行，因为可以从B里面挑A个伪装成A 若A>B，那么我们的策略就是先...
75道逻辑题的题目和答案
河边杨柳
02-27 4555
【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。    由满6向空5倒，剩1升，把这1升倒5里，然后6剩满，倒5里面，由于5里面有1升水，因此6只能向5倒4升水，然后将6剩余的2升，倒入空的5里面，再灌满6向5里倒3升，剩余3升。       【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩
AtCoder Beginner Contest 244 C~F题解
weixin_63785821的博客
04-14 123
AtCoder Beginner Contest 244 C~F题解
AtCoder Beginner Contest 263D - Left Right Operation
最新发布
06-16
代码
题解：AtCoder Beginner Contest 260 D-Changing Jewels
06-06
代码
题解：AtCoder Beginner Contest 261D - Flipping and Bonus
06-13
代码
题解：AtCoder Beginner Contest 260 E - At Least One
06-12
代码
AtCoder Regular Contest 154 D. A + B ＞ C ?（交互 思维+排序）
Code92007的博客
01-25 215
AtCoder Regular Contest 154 D. A + B > C ?（思维题/排序）
AtCoder Regular Contest 070F：Honest Or Unkind
aga28832的博客
12-24 148
题目传送门：https://arc070.contest.atcoder.jp/tasks/arc070_d 题目翻译 有\(n\)个人，其中有\(a\)个人是诚实的，另外\(b\)个是不诚实的。你可以向交互库提问：如果问\(x\)号\(y\)号是否诚实\(x\)将怎么回答？如果\(x\)是诚实的，那么\(x\)的回答就是正确的，否则有\(50\)%的几率是他瞎扯淡来唬你的。你的提问次数...
[bzoj3273]liars
weixin_30778805的博客
08-08 104
https://www.zybuluo.com/ysner/note/1243372 题面 有\(n\)个人,编号分别为\(1,2,...,n\)。这\(n\)个人中每个人不是诚实者就是说谎者,并且每个人都知 道下一个人的身份(即第\(k\)个人知道第\(k+1\)个人的身份,\(1\leq k<n\),且第\(n\)个人知道第\(1\)个人的 身份)。现在已知每个人对他下一个人的...
【扩展域并查集】Codeforces Round #747 (Div. 2) D. The Number of Imposters
行码棋
02-22 285
题目链接： https://codeforces.com/problemset/problem/1594/D 有 n 个人，每个人可能是诚实的人或者说谎的人。 诚实的人永远说真话，说谎的人永远说假话。 有 m 个条件，分别表示 i 说 j 是诚实的人/说谎的人。 你需要判断在这些限制条件下，最多有可能有几个诚实的人，或输出 -1 声明不可能存在这种情况。 分析规则： 若A说B诚实，则AB要么都诚实，要么都是骗子 若A说B骗子，则A诚实B骗子 ，或者A骗子B诚实 可以发现当一个人诚实和骗子确定下来，
atcoder regular contest 136
04-10
b'atcoder regular contest 136是BATCODE（日本一家在线编程比赛平台）的一个常规比赛活动，旨在测试参赛者的编程能力和算法创新。比赛通常包括多项挑战，参赛者需要在规定时间内完成，并根据其提交的代码评分排名。通过参加这类比赛，参赛者可以提高自己的编程技能和算法应用能力，也可以展示自己的才华和成果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值