- 博客(1)
- 收藏
- 关注
RSS订阅原创 【Codeforces 98E】Help Shrek and Donkey
题目描述A君有nn张牌，B君有mm张牌，桌上还有一张反扣着的牌，每张牌都不一样。每个回合可以做两件事中的一件 猜测桌上的牌是什么，猜对则胜，猜败则输。 询问对方是否有某张牌，若有则需要将其示出，否则继续游戏。 A和B都很聪明，问A的胜率。n,m<5000n, m<5000分析首先不到最后一刻是不会选择猜桌上的牌的。 假如某一次对方问了一张自己手上没有的牌，就可能会怀疑桌上的牌就是这张。 而询问对
2016-07-03 09:46:29
1466
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人