题目描述 一大清早，Farmer John就被木材破裂的声音吵醒了。是这些奶牛们干的，她们又逃出牛棚了！ Farmer John已经厌烦了奶牛在清晨出逃，他觉得受够了：是时候采取强硬措施了。他在牛棚的墙上钉了一个计数器，追踪从上次出逃开始经过的天数。所以如果某一天早上发生了出逃事件，这一天的计数器就为0；如果最近的出逃是3天前，计数器读数就为3。Farmer John一丝不苟地记录了每一天计数器的读数。 年末到了，Farmer John准备做一些统计。他说，你们这些奶牛会付出代价的！然而意想不到的是，他的记录的一些条目竟然丢失了！ Farmer John确...

题目描述 到了一年中Farmer John在他的草地里种草的时间了。整个农场由N块草地组成（），方便起见编号为，由条双向的小路连接，每块草地都可以经过一些小路到达其他所有的草地。 Farmer John当然可以在每块草地里种不同种类的草，但是他想要使得使用的草的种类数最小，因为他用的草的种类数越多，他就需要负担更高的花费。 不幸的是，他的奶牛们对选择农场上的草表现得十分苛刻。如果两块相邻（由一条小路直接相连）的草地种了同一种草，或者即使是两块接近相邻（均可由一条小路直接连向同一块草地）的草地，那么奶牛们就会抱怨她们进餐的选择不够多样。Farmer John能做的只能是...

题目描述 After realizing that there is much money to be made in software development, Farmer John has launched a small side business writing short programs for clients in the local farming industry.   Farmer John's first programming task seems quite simple to him -- almost t...

题目描述 To earn some extra money, the cows have opened a restaurant in their barn specializing in milkshakes. The restaurant has N seats  in a row. Initially, they are all empty.  Throughout the day, there are M different events that happen in sequence at the restaurant . The tw...

题目描述 The cows are having a picnic! Each of Farmer John's cows is grazing in one of pastures, conveniently numbered . The pastures are connected by one-way paths (no path connects a pasture to itself). The cows want to gather in the same pasture for their picnic, but (because of the one-way ...

题目描述 Farmer 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 silhouettes formed by the rectangular buildings. The entire horizon is represented by a number line with buildings. Building i's silhouette has a base that s...

题目描述 Farmer John has purchased a lush new rectangular pasture composed of by square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, some of the squares are infertile and can't be planted. Canny FJ knows that the cows dislike eating close to each ot...

题目描述 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery along the way. She has decided to take the second-shortest rather than the shortest path. She knows there m...

题目描述 有T种馅料，但有些馅料不能被放在一起。求选出一些馅料的方案数是多少。 文件输入第一行为两个整数 和，表示接下来行会有个限制。 接下来行，每行的第一个数表示接下来数的个数：，表示任意一种陷料中这种馅料不能同时出现。 如果，则表示 这种陷料在任何一种组合中都不得出现。 如果 表示 三种馅料不能在任何一种组合中出现。 输入描述: Line 1: Two space-separated integers: and Lines : Each line describes a constraint using space-separat...

题目描述 Farmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a way that the smallest number of coins changes hands, i.e., the number of coins he uses to pay plus the number of coins he receives in change is minimized. Help him to...

题目描述 Every year, Farmer John loves to attend the county fair. The fair has N booths , and each booth i is planning to give away a fabulous prize at a particular time during the day. Farmer John has heard about this and would like to collect as many fabulous prizes as possible to share with the...

题目描述 农夫JOHN准备把他的头牛排队以便于行动。因为脾气大的牛有可能会捣乱，JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100，000之间的整数并且没有两头牛的脾气值相同。在排序过程中，JOHN可以交换任意两头牛的位置。因为脾气大的牛不好移动，JOHN需要秒来交换脾气值为和的两头牛。 请帮JOHN计算把所有牛排好序的最短时间。 输入描述: 第1行： 一个数，。 第行： 每行一个数，第行是第头牛的脾气值。 输出描述: 第1行： 一个数，把所有牛排好序的最短时间。 示例1 ...

题目描述 Farmer John has returned to the County Fair so he can attend the special events (concerts, rodeos, cooking shows, etc.). He wants to attend as many of thespecial events as he possibly can. He's rented a bicycle so he can speed from one event to the next in absolutely no time at all (0 tim...

题目描述 Farmer John为了满足奶牛对美的享受而安装了人工湖。矩形的人工湖分成行列的方形小格子。有些格子有美丽的荷叶，有些有岩石，剩下的格子有的只是美丽的蓝色湖水。 Bessie通过从一片荷叶跳到另一片荷叶上来练习芭蕾。它现在正站在一片荷叶上（看输入数据了解具***置）。它希望通过在荷叶上跳跃来到达另一片荷叶。它既不能跳到水里也不能跳到岩石上。 只有新手才会感到吃惊：Bessie的跳跃有点类似国际象棋中马那样的移动，在一个方向上移动“格”，然后再在斜方向上移动格（或者也许在一个方向上移动格，然后在斜方向上移动格）。Bessie有时可能有多达8中的跳跃选择。 给出池塘的构造以...