摘要: DescriptionFarmer John以及他的N(1 2 #include 3 #include 4 #include 5 #include 6 #define inf 1000000000 7 #define MAX 50010 8 #define MAXM 5010 9 using na... 阅读全文
posted @ 2015-09-25 10:06 HTWX 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Description贝茜在珠宝店闲逛时,买到了一个中意的手镯。很自然地,她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上。对于第i块宝石,它的重量为W_i(1 <= W_i <= 400),并且贝茜知道它在镶上手镯后能为自己增加的魅力值D_i(1 <= D_i ... 阅读全文
posted @ 2015-09-25 10:05 HTWX 阅读(104) 评论(0) 推荐(0) 编辑
摘要: DescriptionFarmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时 候,FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板,其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000; -1,000 <= Y_i... 阅读全文
posted @ 2015-09-25 08:43 HTWX 阅读(125) 评论(0) 推荐(0) 编辑
摘要: Description为了避免餐厅过分拥挤,FJ要求奶牛们分3批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想所有第3批就餐的奶牛排在队尾,队伍的前端由设定为第1批就餐的奶牛占据,中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排,晚饭前的排队成了一个大麻烦。 第i头奶牛有一张... 阅读全文
posted @ 2015-09-25 08:40 HTWX 阅读(152) 评论(0) 推荐(0) 编辑
摘要: Description今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏.贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用很多纸条装满了一个桶,每一张包含了一个独一无二的1到1,000,000的数... 阅读全文
posted @ 2015-09-25 08:38 HTWX 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Description约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草.顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买,他最多可以运回多少体积的干草呢?Input第1行输... 阅读全文
posted @ 2015-09-25 08:36 HTWX 阅读(101) 评论(0) 推荐(0) 编辑