Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略,你至少需要花费多少元,才能保证猜出哪些杯子 ...
分类:
其他好文 时间:
2017-10-02 23:51:47
阅读次数:
231
P2747 [USACO5.4]周游加拿大Canada Tour P2747 [USACO5.4]周游加拿大Canada Tour P2747 [USACO5.4]周游加拿大Canada Tour 题目描述 你赢得了一场航空公司举办的比赛,奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城 ...
分类:
其他好文 时间:
2017-09-24 19:21:09
阅读次数:
198
试题描述 你是一个电视节目的获奖嘉宾。主持人在黑板上写出一个 n 位非负整数(不以 0 开头),邀请你删除其中的 d 个数字,剩下的整数便是你所得到的奖品的价值。当然,你希望这个奖品价值尽量大。1<=d<=n<=10^5 输入 两行,第一行仅包含一个正整数d,第二行位一个符合题目要求的 n 位数。 ...
分类:
其他好文 时间:
2017-09-20 17:52:12
阅读次数:
186
1191: [HNOI2006]超级英雄Hero Description 现 在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备 了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了 ...
分类:
其他好文 时间:
2017-09-19 17:49:37
阅读次数:
178
P1457 城堡 The Castle 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡! 喜欢吹嘘的农夫约翰立刻回 ...
分类:
其他好文 时间:
2017-09-09 20:20:32
阅读次数:
202
https://www.luogu.org/problem/show?pid=1457 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊 ...
分类:
其他好文 时间:
2017-09-09 16:27:46
阅读次数:
213
【BZOJ2407】探险 Description 探险家小T好高兴!X国要举办一次溶洞探险比赛,获奖者将得到丰厚奖品哦!小T虽然对奖品不感兴趣,但是这个大振名声的机会当然不能错过! 比赛即将开始,工作人员说明了这次比赛的规则:每个溶洞和其他某些溶洞有暗道相连。两个溶洞之间可能有多条道路,也有可能没有 ...
分类:
其他好文 时间:
2017-09-03 11:17:22
阅读次数:
177
2407: 探险 Description 探险家小T好高兴!X国要举办一次溶洞探险比赛,获奖者将得到丰厚奖品哦!小T虽然对奖品不感兴趣,但是这个大振名声的机会当然不能错过! 比赛即将开始,工作人员说明了这次比赛的规则:每个溶洞和其他某些溶洞有暗道相连。两个溶洞之间可能有多条道路,也有可能没有,但没有 ...
分类:
其他好文 时间:
2017-09-02 11:31:18
阅读次数:
218
自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。 据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。 所以全球人民前 ...
分类:
其他好文 时间:
2017-08-26 23:33:08
阅读次数:
217
题目描述 协会活动为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!” 大家可以想象一 ...
分类:
其他好文 时间:
2017-08-18 17:07:37
阅读次数:
112