随笔分类 -  逻辑思维

HDU-1052（贪心策略）
摘要：Tian Ji -- The Horse RacingProblem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high off... 阅读全文
posted @ 2015-08-11 18:28 FunPR 阅读(189) 评论(0) 推荐(0)
Gym 100187A-Potion of Immortality
摘要：题意：有n个药瓶，里面有一个有毒，然后每次拿兔子去试吃k瓶并且只能是k瓶，如果兔子死了就知道那瓶是毒药了，现在问你最少兔子要试吃几次。分析：这题卡了好久，其实很简单。先考虑肯定要吃n/k次，那么剩下的如果只有一瓶或没有，则答案就是n/k，如果有两瓶以上，则只需再吃一次就行了。因为兔子只需在剩下的m瓶... 阅读全文
posted @ 2015-07-21 23:24 FunPR 阅读(218) 评论(0) 推荐(0)