题目描述 Farmer John's cows like to play coin games so FJ has invented with a new two-player coin game called Xoinc for them. Initially a stack of N (5 <= ...
分类：
其他好文 时间：
2019-10-08 00:58:08
阅读次数：
145
题目描述 在本题中，格点是指横纵坐标皆为整数的点。 为了圈养他的牛，农夫约翰（Farmer John)建造了一个三角形的电网。他从原点（0,0）牵出一根通电的电线，连接格点(n,m)（0<=n<32000,0<m<32000），再连接格点(p,0)（p>0），最后回到原点。 牛可以在不碰到电网的情况 ...
分类：
其他好文 时间：
2019-09-29 09:54:50
阅读次数：
79
这道题是道非常好的动规题，不难但思考过程受益很大。 [9/25日更新：鸽了俩个月回来补档了] 题目描述 Farmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 <= N <= 200,000 ...
分类：
其他好文 时间：
2019-09-25 22:47:25
阅读次数：
185
突然发现好像还没有写二分的题解，那今天就补充一下吧 分割线 题目描述 Farmer John's arch-nemesis, Farmer Paul, has decided to sabotage Farmer John's milking equipment! The milking equip ...
分类：
其他好文 时间：
2019-09-24 11:54:10
阅读次数：
82
题目背景 USACO 19年一月月赛金组第三题 USACO 19年一月月赛金组第三题 题目描述 每天晚上，Farmer John都会敲响一个巨大的铃铛，召唤他的奶牛们前来牛棚享用晚餐。奶牛们都急切地想要前往牛棚，所以她们都会沿着最短的路径行走。 农场可以描述为N块草地（1≤N≤10,000），方便起 ...
分类：
其他好文 时间：
2019-09-22 22:01:59
阅读次数：
115
题目背景 USACO19年一月金组第一题 USACO19年一月金组第一题 题目描述 不为Farmer John所知的是，Bessie还热衷于资助艺术创作！最近，她开始研究许多伟大的诗人们，而现在，她想要尝试创作一些属于自己的诗歌了。 Bessie认识N（1≤N≤5000）个单词，她想要将她们写进她的 ...
分类：
其他好文 时间：
2019-09-22 21:53:49
阅读次数：
80
题目背景 目前征集本题SPJ USACO 19年一月月赛金组第二题 目前征集本题SPJ USACO 19年一月月赛金组第二题 题目描述 Farmer John正在尝试将他的N头奶牛（1≤N≤10^5），方便起见编号为1…N，在她们前往牧草地吃早餐之前排好顺序。 当前，这些奶牛以p1,p2,p3,…, ...
分类：
其他好文 时间：
2019-09-22 21:24:06
阅读次数：
112
Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which the ...
分类：
其他好文 时间：
2019-09-22 01:03:03
阅读次数：
109
A、Serial Time! 分层dfs大爆搜，每次往六个方向搜，搜一次答案加一即可 代码： B、Help Farmer 暴力枚举ab的值，在o(1)内把c算出来，看一下是否合法就行，最大值可以打表找规律发现是17+8*(n-1) 注意到最小值应该是ab很小的时候存在，把a的范围开小一点，b的范围开 ...
分类：
其他好文 时间：
2019-09-21 12:45:44
阅读次数：
73
描述Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= ...
分类：
其他好文 时间：
2019-09-19 23:24:41
阅读次数：
122
