每年，农夫约翰的N（1 <= N <= 20,000）只牛会参加“MooFest”，一个来自世界各地的牛的社交聚会。 MooFest有许多活动，包括干草堆积，篱笆跳跃，把尾巴钉在农夫的身上...当奶牛都站在同一个地方排队，他们会大声喊叫，吼声几乎震耳欲聋。事实上，每年参加了这个活动后，一些奶牛已经失 ...
分类：
其他好文 时间：
2019-07-30 00:35:17
阅读次数：
78
题目描述 Each of Farmer John's N (4 <= N <= 16) cows has a unique serial number S_i (1 <= S_i <= 25,000). The cows are so proud of it that each one now we ...
分类：
其他好文 时间：
2019-07-28 15:29:16
阅读次数：
73
"奶牛矩阵" 给出一个$R\times C$的字符矩阵，询问其最小的覆盖矩阵，定义一个覆盖矩阵为其不断的自我复制扩张以后原字符矩阵为其子矩阵，$1≤R≤10000,1≤C≤75$。 解 从简单开始研究，刚开始不要研究二维，对于一行而言，我们发现一个结论，也就是它的覆盖矩阵，必然可以对齐左端，画张图自 ...
分类：
其他好文 时间：
2019-07-28 09:51:02
阅读次数：
101
[Usaco2004]等差数列 题目大意：约翰发现奶牛经常排成等差数列的号码．他看到五头牛排成这样的序号：“1，4，3，5，7”很容易看出“1，3，5，7”是等差数列。给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9)，找出最长的等差数列，输出长度． 数据范围：如题面。 题解： 以为是 ...
分类：
其他好文 时间：
2019-07-27 16:57:47
阅读次数：
104
【题目大意】 约翰和他的奶牛在大草原漫游，在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言，只包括三个大写字母 C、O 和 W。尽管约翰看不懂，但是令他高兴的是，C、O、W的顺序形式构成了一句他最喜欢的奶牛单词“COW”。现在，他想知道有多少次 COW 出现在文本中。如果 COW 内穿 ...
分类：
其他好文 时间：
2019-07-27 12:51:04
阅读次数：
114
题目大意 由于目前可供奶牛们使用的约会网站并没有给Farmer John留下深刻印象，他决定推出一个基于新匹配算法的奶牛交友网站，该算法可基于公牛和母牛间的共同兴趣对公牛和母牛进行匹配。 Bessie在寻找情人节Barn Dance的合作伙伴时，决定试用这个网站。在注册账户之后，FJ的算法为他给出了 ...
分类：
其他好文 时间：
2019-07-22 10:17:21
阅读次数：
75
BOZJ 2590 优惠券 题目： 约翰需要买更多的奶牛！交易市场上有 n 头奶牛等待出售，第i i 头奶牛的原价是$p_i$元，使用优惠券之后，折扣价为$c_i$元。约翰有 m 元钱和 k 张优惠券。请问约翰最多能买多少头奶牛回家？每头牛只能用一张优惠券，每张优惠券的效果都一样。 输入格式 第一行 ...
分类：
其他好文 时间：
2019-07-21 20:12:56
阅读次数：
121
题目大意 出于某种原因，农夫约翰的牛总是在举行激光表演。 对于他们的最新展会，奶牛已经购买了一个大功率的激光器 - 这么大，事实上，他们似乎不能轻易地从它交付的位置移动。他们想以某种方式将激光的光发送到FJ物业另一侧的谷仓。激光器和谷仓都可以被认为位于FJ农场的地图上的2D平面中的点上。牛计划指挥激 ...
分类：
其他好文 时间：
2019-07-20 23:25:52
阅读次数：
103
题目大意 FJ的N头牛(1≤N≤1000)为了在他们之间传播信息, 想要组织一个"哞哞广播"系统. 奶牛们决定去用步话机装备自己而不是在很远的距离之外互相哞哞叫, 所以每一头奶牛都必须有一个步话机. 这些步话机都有一个限制传播半径, 但是奶牛们可以间接地通过中间奶牛传播信息, 所以并不是每头牛都必须 ...
分类：
其他好文 时间：
2019-07-20 21:28:53
阅读次数：
91
题目大意 FJ有 N（1≤N≤1e5 ）头奶牛（分别用 1…N 编号）排成一行。FJ喜欢他的奶牛以升序排列，不幸的是现在她们的顺序被打乱了。在过去FJ曾经使用一些诸如“冒泡排序”的开创性的算法来使他的奶牛排好序，但今天他想偷个懒。取而代之，他会每次对着一头奶牛叫道“按顺序排好”。当一头奶牛被叫到的时 ...
分类：
其他好文 时间：
2019-07-20 11:47:13
阅读次数：
82
