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
Description Farmer John 的 $N(4 \le N \le 16)$ 头奶牛中的每一头都有一个唯一的编号 $S_i (1 \le S_i \le 25,000)$ . 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她们宽大的脖子上. 奶牛 ...
分类：
其他好文 时间：
2018-02-19 11:15:23
阅读次数：
146
题目 题目描述 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
题意：求最长的可重叠的 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
题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy ...
分类：
其他好文 时间：
2018-02-10 21:22:46
阅读次数：
140
BZOJ_2058_[Usaco2010 Nov]Cow Photographs_逆序对 题意： 奶牛的图片 Farmer John希望给他的N(1<=N<=100,000)只奶牛拍照片,这样他就可以向他的朋友炫耀他的奶牛.这N只奶牛被标号为1..N. 在照相的那一天,奶牛们排成了一排.其中第i个位 ...
分类：
其他好文 时间：
2018-02-10 16:56:40
阅读次数：
167
题目链接 "bzoj 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式" 题解 后缀排序 求出height之后一段区间[l,r]内,出现r l+1次最长的串是$min(height[i]) l include include const int maxn = 6000 ...
分类：
其他好文 时间：
2018-02-09 22:34:04
阅读次数：
153
