zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

Monitor hdu6514 Problem Description 小腾拥有大面积的农作物种植用地，可以看到面积为n×m的长方形。 但是最近小腾发现他的庄稼经常被一群人偷，所以他决定安装一些监控器来找到所有的人，然后和他们谈判。 然而，小腾买了坏显示器，每个显示器只能监控一个长方形内的农作物。Xiaoteng安装了p个监视器，每个监视器监控的矩形是已知的。 小腾猜小偷也会偷q倍的庄稼。他还猜出...

Tallest Cow poj3263 问题描述 FJ的N(1≤N≤10000)头奶牛1…N 在排队。每头牛的高度都是正整数(这是一个小秘密)。只告诉您最高的牛的高度H(1≤H≤1,000,000)以及该牛的索引I。 FJ以“cow 17 see cow 34”的形式列出了R(0≤R≤10000)行。这意味着奶牛34至少和奶牛17一样高，而且每一头17到34岁的奶牛的高度都严格小于奶牛17的高度...

题意： 给长度为n的非递减数列，和一个整数k 要求把数列分成k份， max(i)表示第i段的最大值 min(i)表示第i段的最小值 sigma(max(i)−min(i)) (i=1,2,…k)的最小值 Examples Input 6 3 4 8 15 16 23 42 Output 12 Input 4 4 1 3 3 7 Output 0 Input 8 1 1 1 2 3 5 8 13 ...

题意： 给定一棵有N个点的树，所有节点的权值都为0。 有K次操作，每次指定两个点s,t，将s到t路径上所有点的权值都加一。 请输出K次操作完毕后权值最大的那个点的权值。 Sample Input 5 10 3 4 1 5 4 2 5 4 5 4 5 4 3 5 4 3 4 3 1 3 3 5 5 4 1 5 3 4 Sample Output 9 分析： 假设p[x]是点x的权值 u,v是要修改的...

题意： T组案例 每组案例： n个灯泡，m次操作 每次操作把区间(L,R)内的灯泡翻转(开变关，关变开) 问m次操作之后有多少灯泡是亮着的 分析：

题意： Yixght是一家名为SzqNetwork(SN)的公司的经理。现在她非常担心，因为她刚刚收到一个坏消息，说SN的商业竞争对手DxtNetwork(DN)打算攻击SN的网络。更不幸的是，原始的SN网络太弱了，我们只能把它当作一棵树。在形式上，SN网络中有N个节点，节点之间有N-1个双向通道连接，并且任何节点之间都存在一条路由。为了保护网络免受攻击，Yixght在一些节点之间建立了M个新的双...