摘要: Description魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略,你至少需要花费多少元,才能保证猜出哪些杯子底下... 阅读全文
posted @ 2015-10-23 22:39 HTWX 阅读(110) 评论(0) 推荐(0) 编辑
摘要: Description打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠,如果多只地鼠同时探出头,玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子... 阅读全文
posted @ 2015-10-23 22:21 HTWX 阅读(185) 评论(0) 推荐(0) 编辑
摘要: DescriptionFarmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 * * O O 改变灯 1 和 2 的状态 0 2 4 -> * O * * 1 2 3 -> 1 输出在2..3的范围内有多少灯是... 阅读全文
posted @ 2015-10-23 22:17 HTWX 阅读(122) 评论(0) 推荐(0) 编辑
摘要: Description约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛.牛们要站成一排.但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间至少要有K(O≤K 2 #include 3 #include 4 #include 5 #includ... 阅读全文
posted @ 2015-10-23 22:01 HTWX 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Description 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地.她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的).这时候,这一群奶牛可能会分成两群,分别沿着接下来的两条路继续走.如果她们再次走到三岔路口,那么仍有可能继续分裂成两群继续走. 阅读全文
posted @ 2015-10-23 21:55 HTWX 阅读(204) 评论(0) 推荐(0) 编辑
摘要: Description贝茜和约翰在玩一个数字游戏.贝茜需要你帮助她.游戏一共进行了G(1≤G≤100)场.第i场游戏开始于一个正整数Ni(l≤Ni≤1,000,000).游戏规则是这样的:双方轮流操作,将当前的数字减去一个数,这个数可以是当前数字的最大数码,也可以是最小的非0数码.比如当前的数是30... 阅读全文
posted @ 2015-10-23 21:51 HTWX 阅读(248) 评论(0) 推荐(0) 编辑
摘要: Description跟所有人一样,农夫约翰以着宁教我负天下牛,休叫天下牛负我的伟大精神,日日夜夜苦思生 财之道。为了发财,他设置了一系列的规章制度,使得任何一只奶牛在农场中的道路行走,都 要向农夫约翰上交过路费。 农场中由N(1 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2015-10-23 21:49 HTWX 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Description混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 long long f[17][1k)20 ... 阅读全文
posted @ 2015-10-23 21:45 HTWX 阅读(112) 评论(0) 推荐(0) 编辑
摘要: Description 奶牛们最近从著名的奶牛玩具制造商Tycow那里,买了一套仿真版彩弹游戏设备(类乎于真人版CS)。 Bessie把她们玩游戏草坪划成了N * N(1 <= N<= 100)单位的矩阵,同时列出了她的 K (1 <= K <= 100,000)个对手在草地上的位置。然后她拿着这张 阅读全文
posted @ 2015-10-23 21:43 HTWX 阅读(145) 评论(0) 推荐(0) 编辑
摘要: Description为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌号 当牛走过这个系统时,牛的名字将被自动读入. 每一头牛的电子名字是一个长度为M (1 2 #include 3 #include 4 #include 5 using namespace s... 阅读全文
posted @ 2015-10-23 21:41 HTWX 阅读(146) 评论(0) 推荐(0) 编辑
摘要: DescriptionLacking even a fifth grade education, the cows are having trouble with a fraction problem from their textbook. Please help them. The proble... 阅读全文
posted @ 2015-10-23 10:07 HTWX 阅读(103) 评论(0) 推荐(0) 编辑
摘要: DescriptionFarmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the beautiful silhouet... 阅读全文
posted @ 2015-10-23 09:45 HTWX 阅读(124) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstorms and now contains (1 <= N <= 10,000) m 阅读全文
posted @ 2015-10-23 08:51 HTWX 阅读(174) 评论(0) 推荐(0) 编辑
摘要: DescriptionFarmer John有B头奶牛(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #define maxn 5001011 #define m... 阅读全文
posted @ 2015-10-23 08:25 HTWX 阅读(121) 评论(0) 推荐(0) 编辑