社区讨论

关于 PKU D1T1

灌水区参与者 5已保存回复 18

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
16 条
当前快照
1 份
快照标识符
@m604iu1v
此快照首次捕获于
2025/01/17 10:11
去年
此快照最后确认于
2025/01/17 14:01
去年
查看原帖
没参加,但是听参加了的同学的口述题面推式子无果,求正解。
题面:有 nn 个有电电池和 mm 个没电电池,一开始不知道哪些电池有电哪些电池没电,每次可以放两个电池到手电筒中测试,两个有电电池能让手电筒亮起,求最坏情况下至少测试几次能使手电筒亮起。
样例:
n=2,m=1,ans=3n=2,m=1,ans=3
n=2,m=2,ans=6n=2,m=2,ans=6
n=4,m=2,ans=3n=4,m=2,ans=3
n=3,m=2,ans=5n=3,m=2,ans=5

回复

18 条回复,欢迎继续交流。

正在加载回复...