传送门 题意：一棵n个节点的树。wc爱跑步，跑n天，第i天从第i个节点开始跑步，每次跑到距第i个节点最远的那个节点（产生了n个距离），现在要在这n个距离里取连续的若干天，使得这些天里最大距离和最小距离的差小于M，问怎么取使得天数最多？ 求每个点到最远距离的点的距离可以用 computer 的方法。 ...
分类：
其他好文 时间：
2017-06-18 20:42:34
阅读次数：
248
题目描述 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电 ...
分类：
其他好文 时间：
2017-06-18 18:55:53
阅读次数：
178
★ 输入文件：eko.in 输出文件：eko.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 N棵树，每棵都有一个整数高度。有一个木头的总需要量M。 现在确定一个最大的统一的砍树高度H，如果某棵树的高度大于H，则高出的部分被砍下。使得所有被砍下的木材长度之和达到M（允许稍超 ...
分类：
其他好文 时间：
2017-06-18 17:25:03
阅读次数：
282
洛谷——P2863 [USACO06JAN]牛的舞会The Cow Prom 题目描述 The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, com ...
分类：
其他好文 时间：
2017-06-18 12:06:12
阅读次数：
180
#include #include #include #define Max 1000090 void read (int &now) { now = 0; register char word = getchar (); while (word '9') word = getchar (); wh... ...
分类：
其他好文 时间：
2017-06-17 22:30:47
阅读次数：
177
#include #include #include #include #define Max 100 #define Mod 1000000007LL void read (int &now) { now = 0; register char word = getchar (); while (w... ...
分类：
其他好文 时间：
2017-06-16 23:12:13
阅读次数：
256
char readchar() { char tmp = 0; char ch; bool read = false; while (ch = getchar()) { if (ch == '-' || ch == '+') { read = true; tmp = ch; } else if (r ...
分类：
其他好文 时间：
2017-06-15 14:10:55
阅读次数：
141
P2723 丑数 Humble Numbers 题目背景 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S。这个正整数集合包括，p1、p1*p2、p1*p1、p1*p2*p3...(还有其 它)。该集合被称为S集合的“丑数集合” ...
分类：
其他好文 时间：
2017-06-14 22:30:57
阅读次数：
314
传送门 输入所有 a[i]，求出平均值 sum，每个 a[i] -= sum 那么如果 a[i] > 0，从 s 向 i 连一条容量为 a[i] 费用为 0 的有向边 如果 a[i] < 0，从 i 向 t 连一条容量为 -a[i] 费用为 0 的有向边 每个点 i 和它相邻的两个点连一条容量为 I ...
分类：
其他好文 时间：
2017-06-14 16:32:34
阅读次数：
220
线段树大法好，直接查后面L个数的最大值。 其实既然是查后面L个数，那直接倍增就行了，倍增天生支持末尾插入。 f[i][j]表示[i，i+2^j-1]的最大值。 网上最多的应该是单调栈+二分的做法，和倍增一样非常好写。 如果一个数，它后面出现一个比它大的数，那么这个数就没有意义了。于是维护一个从栈顶到 ...
分类：
其他好文 时间：
2017-06-14 14:20:54
阅读次数：
164
