随笔分类 - 题目来源---USACO
摘要：题目 Description FJ将飞盘抛向身高为H(1 <= H <= 1,000,000,000)的Mark，但是Mark被N(2 <= N <= 20)头牛包围。牛们可以叠成一个牛塔，如果叠好后的高度大于或者等于Mark的高度，那牛们将抢到飞盘。 每头牛都一个身高，体重和耐力值三个指标。耐力指
阅读全文
摘要：题目 Description 农场主 John 新买了一块长方形的新牧场，这块牧场被划分成 M 行 N列 (1≤M≤12,1≤N≤12)，每一格都是一块正方形的土地。 John 打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块
阅读全文
摘要：题目 Description 有 NN 头奶牛，已知它们的编号为 1∼N1∼N 且各不相同，但不知道每头奶牛的具体编号。 现在这 NN 头奶牛站成一列，已知第 ii 头奶牛前面有 aiai 头牛编号小于它，求每头奶牛的编号。 Input 第 11 行，输入一个整数 NN 第 2...N2...N
阅读全文
摘要：题目 Description 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出max{Vi;
阅读全文
摘要：Description Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with he
阅读全文
摘要：题目 Description Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with
阅读全文
摘要：题目 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌
阅读全文
摘要：题目 Description Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible
阅读全文
摘要：题目 Description Farmer John suffered a terrible loss when giant Australian cockroaches ate the entirety of his hay inventory, leaving him with nothing
阅读全文
摘要：题目 Description 选手在我们 USACO 的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。 我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。 你的任务是写一
阅读全文
摘要：题目 Description The cows have opened a new business, and Farmer John wants to see how well they are doing. The business has been running for N (1 <= N
阅读全文
摘要：题目 Description Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant enough grass in eac
阅读全文
摘要：题目 Description Ever the maturing businessman, Farmer John realizes that he must manage his time effectively. He has N jobs conveniently numbered 1..N
阅读全文
摘要：题目 Description 一场可怕的地震后，奶牛用N个牲口棚(1 <= N <= 150,编号1..N)重建了农民John的牧场。奶牛没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是唯一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些
阅读全文
摘要：题目 Description 农夫约翰把他的N（1<=N<=1e5）奶牛排在一排来衡量他们的高度，牛i有：高度H_I（1<=H_I<=1e9）纳米–因为FJ认为他需要精确测量！他想选择一些连续的奶牛拍一张照片发给牛摄影大赛。大赛有一个很奇怪的规则，对所有提交的照片：照片有效当且仅当，它描绘了一群中位
阅读全文
摘要：题目 Description 约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第i 位的奶牛的理智度为Ai，数字 可正可负。约翰希望奶牛在抗议时保持理性，为此，他打算将这条队伍分割成几个小组，每个抗议小组的理智度之 和必须大于或等于零。奶牛的队伍已经固定了前后顺序，所以不能交
阅读全文
摘要：题目 Description 农夫约翰正在安排他的N头牛拍照片， 每头牛有一个身高，从1到N编号，排列成一行(h1,h2...hn)，每头牛i左边比他高的牛的数量记为Li， 右边比他高的牛的数量记为Ri，如果存在i满足max(Ri,Li)>2*min(Li,Ri)则这个牛i是不平衡的，现在FJ需要你
阅读全文
摘要：题目 Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood
阅读全文
摘要：题目 Description 农夫John（以后简称“FJ”）的N头奶牛站在一个一维长篱笆上的不同位置 (1 <= N <= 100,000)。第i头奶牛站在位置x_i (一个处于范围0...1,000,000,000的整数)，其品种为b_i（要么为‘G’，表示根西种Guernsey，要么为‘H’，
阅读全文
摘要：题目 Description Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不
阅读全文
浙公网安备 33010602011771号