题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 输入输出格式 输入格式： 输入数据的第一行包括一个整数 N。N（0 <= N <= 10,000）表示农夫约翰想要围住 ...
分类：
其他好文 时间：
2018-02-25 11:25:58
阅读次数：
172
寒假作业~就把文章和题解3道题的代码扔在这里啦——链接: https://pan.baidu.com/s/1kWkGnxd 密码: bhh9 1.HNOI2013游走 2.USACO灯 3.NOIP2004虫食算 ...
分类：
编程语言 时间：
2018-02-25 00:13:07
阅读次数：
181
Description Farmer John's N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by hi ...
分类：
其他好文 时间：
2018-02-24 13:12:56
阅读次数：
164
1 #include 2 #define For(i, j, k) for(int i=j; i=k; i--) 4 #define LL long long 5 using namespace std; 6 inline int read() { 7 int x = 0, f = 1; 8 cha... ...
分类：
其他好文 时间：
2018-02-22 13:38:07
阅读次数：
165
题面： 传送门 思路： 既然最后一条边不能走，那么就一定是换了一条路，一条不经过这最后一条边的路 如果想要这条路最短，那么其在路上一定尽可能多地走了最短路径 因此，我们对这张图跑一遍从1开始的单源最短路，并建立出最短路径树 那么新的路径(1->u)一定是这样构成的：(1->v)+edge(v,w)+ ...
分类：
其他好文 时间：
2018-02-21 20:28:02
阅读次数：
133
题面： 传送门 思路： 题意有点绕，实际上就是给你一个计算规则，让你取最少的元素，通过这个计算方式，得到一个小于指定误差上限的结果 这个规则分为三个部分，这里分别用pre,sum,suf表示 因为给定的元素个数（天数）很少，可以使用O(n^3)算法，因此考虑使用经过了预处理的dp解决问题 具体地，设 ...
分类：
其他好文 时间：
2018-02-21 19:40:28
阅读次数：
135
题目 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of th ...
分类：
其他好文 时间：
2018-02-11 23:43:46
阅读次数：
314
求边双联通分量，然后组成一颗树，叶子结点两两配对即可。 By：大奕哥 ...
分类：
其他好文 时间：
2018-02-11 22:39:57
阅读次数：
208
题意：求最长的可重叠的 K重复子串 的长度 考虑二分长度s,转化为验证性问题。 对SA进行分组。保证组内Height最小为s。这样在组内RMQ就可以任意了，因为RMQ一定是大于S的。 只要组内元素个数大于等于K就是可行解。 ...
分类：
其他好文 时间：
2018-02-11 21:32:47
阅读次数：
180
Gold Balanced Lineup Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16467 Accepted: 4664 Description Farmer John's N cows (1 ≤ N ≤ 100,000 ...
分类：
其他好文 时间：
2018-02-11 10:52:55
阅读次数：
197
