WTC20120518的博客

你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3

有一群（N个）要互送礼物的朋友，现在要确定每个人收到的比送出的钱多的数目。每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人(假如A要把100元送给3个朋友，那么这三个朋友每个人收到33元，而实际A送出去的钱是99元）。然而，有些人可能会送出较多的礼物，所以准备了较多的钱。

Farmer John相信快乐的奶牛会产出更多的牛奶，所以FJ在牛棚中安装了一个迪斯科球，准备教他的奶牛们跳舞。查找了一些比较流行的奶牛舞蹈后，FJ准备教他的奶牛们跳“Bovine Shuffle”(曳步舞)。

题目描述Farmer John和他的教练Bessie在徒步爬山。基于他们的目的，这座山可以被看做是一条长为L米的长直路（1≤L≤10^6）。Farmer John以每米rF秒的固定速度攀登（1≤ rF ≤10^6）。由于最近Farmer John正在锻炼耐力，所以在攀登过程中他不休息。然而，Bessie是可以在休息站休息的，在休息站它可以吃到美味的青草。当然，她不是可以随处休息的。在整个攀登过程中，一共有N个休息站（1≤N≤10^5），第i个休息站距离起点的距离是xi米（0＜xi＜L），拥有的美

题目描述在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有,所有的牛棚的宽度相同。由于很多门丢了，所以,farmer John必须尽快用木板为牛棚制作新的门。他的木材供应商会为他供应任意长度的木板,但是供应商提供的木板数量有限，所以farmer John希望尽量减少木板的用量。

题目描述在牛科历史课上，老师布置了一个相当长的家庭作业，一共有N个问题(3≤N≤100000)，每个问题的得分范围均是0到10000.按照惯例，老师会舍弃一个最低分，然后将剩余的分数计算出一个平均分作为这门课的最终成绩。不幸的是，你最喜爱的奶牛Bessie刚刚把你的前K个问题的答案吃掉了(1≤K≤N-2)。经过一番解释后，老师最终相信了你的故事，并同意在剩余的作业中(未被吃掉的作业中)进行评分，评分方式还是采用相同的方式，去掉一个最低分(如果最低分有多个，就去掉其中一个)，然后将剩余的分数计算出一个

题目描述农场上一个炎热的夏日，Farmer John为他的N个奶牛提供柠檬水，所有的奶牛编号从1到N。所有的奶牛都喜欢柠檬水，只是每个奶牛喜欢的程度不一样。具体的说就是奶牛i为了获取柠檬水，取柠檬水的时候只愿意排在最多wi头奶牛后面。现在所有的奶牛都在田里面，当Farmer John敲响铃铛时，这些奶牛会立刻跑到Farmer John的柠檬水摊位。奶牛们会在Farmer John提供柠檬水之前到达到摊位，但是没有两头奶牛同一时刻达到摊位。此外，当奶牛i达到时，当且仅当最多有wi头奶牛在排队时她才

题目描述Farmer John想给他的N(1≤N≤1000)头奶牛置办礼物，总的花费预算是B(1≤B≤1000000000).奶牛i需要的礼物的价格是Pi，但是运送费是Si，所以整个礼物的总花费是Pi+Si。FJ有一个优惠券，他可以用这个优惠券以半价的价格购买其中一个礼物，如果FJ用这个优惠券给奶牛i购买礼物，那么他需要支付的钱是Pi/2+Si。所有的Pi都恰好是偶数。请帮助FJ计算一下，他能够购买多少个奶牛的礼物。

题目描述FJ的N(1≤N≤50000)头奶牛计划逃跑去参加马戏团。她们参加的杂技是叠罗汉，她们正在讨论如何安排自己的位置。每头奶牛都有一个体重值Wi(1≤Wi≤10000)和一个力量值Si(1≤Si≤10^9)，每头奶牛的风险值等于她头上所有其他奶牛的总重量减去她的力量值，你的任务是确定奶牛的排序从而使得最大风险的牛的风险值尽可能小。（注意风险值可能是负数）输入格式第一行一个整数N，表示奶牛的数量接下来N行，每行两个整数分别表示第i头奶牛的Wi和Si输出格式一个整数，输出风险值最

题目描述Farmer John像往常一样去砍伐一些木头，并留下他的N（2≤N≤100000）头奶牛在吃草。当他回来时，他惊恐地发现，奶牛们正在他的花园里吃着他美丽的花朵。为了尽量减少后续损失，FJ决定立即采取行动，将每头母牛赶回自己的牛棚。每头奶牛i都在距离自己的牛棚Ti分钟（1≤Ti≤2,000,000）的位置，此外，在等待被赶回牛棚的这段时间内，每分钟摧毁Di(1≤Di≤100)朵花。不管FJ怎么努力，他每次只能赶回一头奶牛到牛棚。赶回奶牛i到牛棚，FJ需要花费的时间是2*Ti(Ti时间赶过

题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)的价格变的十分重要.请帮助Merry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，每头奶牛每天只能挤出固定数量的奶，所以每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Marry乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。注：每天所有奶农的总产量不

题目描述FJ最近为奶牛们的图书馆添置了一个巨大的书架，尽管它很大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1

题目描述农民约翰在他的农场有N座山峰（1