题目描述 Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a ...
分类：
其他好文 时间：
2019-02-15 15:23:35
阅读次数：
177
题目链接 https://vjudge.net/problem/POJ 3617 题目 Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. ...
分类：
其他好文 时间：
2019-02-14 13:47:41
阅读次数：
172
题目描述 The cows are having a picnic! Each of Farmer John's K (1 ≤ K ≤ 100) cows is grazing in one of N (1 ≤ N ≤ 1,000) pastures, conveniently numbered 1 ...
分类：
其他好文 时间：
2019-02-13 20:58:20
阅读次数：
169
思路： 先初始化所有牛的身高为0。 对于每一个约束条件(a,b)我们将a+1 ~ b-1的牛的身高全部减一。 朴素的减是TLE的，所以我们维护一个前缀和数组d[]来搞，对于约束条件(a,b)我们将d[a+1]--，将d[b]++。 碎碎念： 这个思路很明白，但是为什么是正确的（尤其是为什么每次减一不 ...
分类：
其他好文 时间：
2019-02-06 21:05:40
阅读次数：
240
Cow Contest 题目链接：http://poj.org/problem?id=3660 Description: N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming cont ...
分类：
其他好文 时间：
2019-02-04 20:50:06
阅读次数：
186
Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID ...
分类：
其他好文 时间：
2019-02-03 18:07:12
阅读次数：
139
P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper 给出n个物品，体积为w[i]，现把其分成若干组，要求每组总体积 eps; T = delta) { // 模拟退火打乱序列过程 ll x = rand() % n + 1, y = rand() % n + ...
分类：
其他好文 时间：
2019-02-02 23:07:00
阅读次数：
210
先装插件 推荐用 SwitchyOmega 然后配置好sock5代理 具体这里不讨论 然后提供一个本地端口 127.0.0.1:6666 再配置cow，作用是sock5转http代理 配置成 127.0.0.1:7777 然后在第一步的插件里面配置所有地址走 7777端口 模式是pac 路径是htt ...
分类：
Web程序 时间：
2019-01-28 14:06:35
阅读次数：
197
首先考虑怎么check一个点是否能被最后一个删除。 可以这么建图，以这个点建有根树，边全部向上指，再加上剩下的有向边。 很明显，这里的一条边的定义就变成了只有删去这个点，才可以删去它指向的点。 因此，只需要建n次图暴力判断是否有环即可。 这样做是n^2的。 考虑加入一条边后，会产生什么影响。 发现这 ...
分类：
其他好文 时间：
2019-01-27 16:28:25
阅读次数：
305
