题目背景 Generic Cow Protests, 2011 Feb 题目描述 约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第i 位的奶牛的理智度为Ai，数字可正可负。 约翰希望奶牛在抗议时保持理性，为此，他打算将这条队伍分割成几个小组，每个抗议小组的理智度之和必须大于 ...
分类：
其他好文 时间：
2018-11-01 19:00:04
阅读次数：
213
1617: [Usaco2008 Mar]River Crossing渡河问题 Description Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上 ...
分类：
其他好文 时间：
2018-10-31 12:30:16
阅读次数：
198
P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm 题意翻译 题目描述 每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。 由于牛棚不太大，FJ通过指定奶牛必须遵 ...
分类：
其他好文 时间：
2018-10-30 19:29:36
阅读次数：
262
题面 "原题" Solution 考虑对于每一个环一定是满足要求的，那么他在这个环内而且所有的奶牛都要喜欢它，所以他一定没有出边且这个环是唯一的。 cpp include include include include include include include define ll long l ...
分类：
其他好文 时间：
2018-10-28 22:32:58
阅读次数：
177
Descrtiption 奶牛Bessie令人惊讶地精通计算机。她在牛棚的电脑里用一组文件夹储存了她所有珍贵的文件，比如： ~~~ bessie/ folder1/ ? file1 ? folder2/ ? file2 folder3/ ? file3 file4 ~~~ 只有一个“顶层”的文件夹， ...
分类：
其他好文 时间：
2018-10-28 21:56:58
阅读次数：
166
当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ 有 N 头奶牛，编号从 1 到 N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。即使说，如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标 ...
分类：
其他好文 时间：
2018-10-27 16:17:17
阅读次数：
151
P2904 [USACO08MAR]跨河River Crossing 显然的dp 设$f[i]$表示运走$i$头奶牛，木筏停在未过河奶牛一侧所用的最小代价 $s[i]$表示一次运$i$头奶牛到对面的代价 我们枚举上次运走了$j$头，显然$f[i]=min(f[i],f[i-j]+s[j]+s[0]) ...
分类：
其他好文 时间：
2018-10-27 14:42:06
阅读次数：
125
传送门 DP 设 f [ i ] [ j ] [ k ] 表示已经走了 i 步，向上走了 j 步，向右走了 k 步时能拯救的最多奶牛数（j，k可以为负，表示反向） 设 g [ i ] [ j ] 表示牛向上走 i 步，向右走 j 步后有多少奶牛恰好在草堆上（同样 i , j 可负） 那么 f [ i ...
分类：
其他好文 时间：
2018-10-27 11:57:23
阅读次数：
169
为了从 F 个草场中的一个走到另一个，贝茜和她的同伴们不得不路过一些她们讨厌的可怕的树。奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择。每对草场之间已经有至少一条路径，给出所有 R 条双向路的描述，每条路连接了两个不同的草场 ...
分类：
其他好文 时间：
2018-10-26 22:12:24
阅读次数：
253
"传送门" Solution 折半搜索模板题 考虑枚举每个点在左集合和右集合或者不在集合中，然后排序合并即可 Code cpp //By Menteur_Hxy include include include include include include define Re register de ...
分类：
其他好文 时间：
2018-10-22 17:47:23
阅读次数：
146
