摘要：
题目大意 出于某种原因，农夫约翰的牛总是在举行激光表演。 对于他们的最新展会，奶牛已经购买了一个大功率的激光器 - 这么大，事实上，他们似乎不能轻易地从它交付的位置移动。他们想以某种方式将激光的光发送到FJ物业另一侧的谷仓。激光器和谷仓都可以被认为位于FJ农场的地图上的2D平面中的点上。牛计划指挥激 阅读全文
摘要：
题目大意 每天，农夫约翰走过他的牧场，检查他的每头奶牛的存在感。在他的农场，他有两个品种的牛，Holsteins和Guernseys。 他的H Holsteins方便地编号为1…H，并且他的G Guernseys方便地编号为1…G(1≤H≤1000,1≤G≤1000)。每个牛位于2D平面中的点（不一 阅读全文
摘要：
题目大意 FJ的N头牛(1≤N≤1000)为了在他们之间传播信息, 想要组织一个"哞哞广播"系统. 奶牛们决定去用步话机装备自己而不是在很远的距离之外互相哞哞叫, 所以每一头奶牛都必须有一个步话机. 这些步话机都有一个限制传播半径, 但是奶牛们可以间接地通过中间奶牛传播信息, 所以并不是每头牛都必须 阅读全文
摘要：
题目大意 给定一个1*n（2≤N≤248）的地图，在里面玩2048，每次可以合并相邻两个（数值范围1-40），问最大能合出多少。注意合并后的数值并非加倍而是+1，例如2与2合并后的数值为3。 题目分析 观察数据范围与题目，n<=248 并且 “每次可以合并相邻两个” ，不难想到要使用区间DP。 令 阅读全文
摘要：
题目大意 FJ和他的奶牛们正在计划离开小镇做一次长的旅行，同时FJ想临时地关掉他的农场以节省一些金钱。 这个农场一共有被用M条双向道路连接的N个谷仓(1<=N,M<=200000)。为了关闭整个农场，FJ 计划每一次关闭掉一个谷仓。当一个谷仓被关闭了，所有的连接到这个谷仓的道路都会被关闭，而且再也不 阅读全文
摘要：
题目大意 在一个二维的牧场中，Farmer John的N（3<=N<=50000）头牛都各占一席。他想用边平行于x轴和y轴的矩形围栏围住所有牛，并且要让围栏尽可能小（牛可以在边界线上）。 不幸地，由于Farmer John的奶牛产量惨淡，导致最后一个季度预算紧张。因此，他希望封闭一个较小的地区来减少 阅读全文
摘要：
题目大意 有一个平面，左下角是(0,0)，右上角是(A,B)。 有n个平行于y轴的栅栏a1..an，表示挡在(ai,0)到(ai,B)之间。有m个平行于x轴的栅栏b1..bn，表示挡在(0,bi)到(A,bi)之间。 这样，平面被划成了(n+1)*(m+1)块。现在要去掉某些栅栏的一部分，使得每一块 阅读全文
摘要：
题目大意 还是这个谷仓，有n(3<=n<=100)个房间。当然，奶牛可能不止n头了。奶牛都在谷仓外面。现在约翰想要让第i个房间关ri（1<=ri<=1000000）头奶牛按顺时针方向走，直到到达合适的房间。这k(1<=k<=7)个门开在哪里，才能使得奶牛们走的路程最少。奶牛在谷仓外可以随意移动，可以 阅读全文
摘要：
题目大意 有一个 N 个点的环，相邻两个点距离是 1。 点顺时针标号为 1 ~ N 。 每一个点有Ci头牛，保证 ∑ci=N 。 每头牛都可以顺时针走。设一头牛走了 d 个单位停下了，将耗费 d^2 的能量。 请设计一种牛的走法，使得每一个点上都正好有一头牛，且最小化耗费的能量。 题目分析 观察题 阅读全文
摘要：
题目大意 奶牛们的特大城市，牛都，要进行重新分区了！——这总是一个在居住在这里的两大主要种族（荷斯坦牛和更赛牛）之间富有争议的政治事件，因为两大种族都想要在牛都政府中保持足够的影响力。 牛都的大都市圈由一列N块牧草地（1≤N≤3*1e5）组成，每块里有一头奶牛，均为荷斯坦牛和更赛牛之一。 牛都政府想 阅读全文
摘要：
题目大意 奶牛们从世界各地聚集起来参加一场大型聚会。总共有 N 头奶牛， N−1 对奶牛互为朋友。每头奶牛都可以通过一些朋友关系认识其他每头奶牛。 她们玩得很开心，但是现在到了她们应当离开的时间了，她们会一个接一个地离开。她们想要以某种顺序离开，使得只要至少还有两头奶牛尚未离开，所有尚未离开的奶牛都 阅读全文
摘要：
题目大意 FJ有 N（1≤N≤1e5 ）头奶牛（分别用 1…N 编号）排成一行。FJ喜欢他的奶牛以升序排列，不幸的是现在她们的顺序被打乱了。在过去FJ曾经使用一些诸如“冒泡排序”的开创性的算法来使他的奶牛排好序，但今天他想偷个懒。取而代之，他会每次对着一头奶牛叫道“按顺序排好”。当一头奶牛被叫到的时 阅读全文
摘要：
题目大意 Bessie为了存钱给她的牛棚新建一间隔间，开始在当地的马戏团里表演，通过在平衡木上小心地来回走动来展示她卓越的平衡能力。 Bessie能够通过表演赚到的钱取决于她最终成功跳下平衡木的位置。平衡木上从左向右的位置记为 0,1,…,N+1 。（2≤N≤1e5) 如果Bessie到达了位置 0 阅读全文