~~~~
线段树区间合并~
两种操作:
1、输出满足连续区间最左边的值。
2、更新一段连续区间。
题目链接：http://poj.org/problem?id=3667
~~~~
#include
#include
#include
#define INF 0x7fffffff
#define lson rt<<1,s,m
#define rson rt<<1|1,m+1,e
#de...
分类：
其他好文 时间：
2014-08-12 00:48:13
阅读次数：
166
B -Muddy FieldsTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2226DescriptionRain has pummeled the cows' fi...
分类：
其他好文 时间：
2014-08-12 00:10:43
阅读次数：
401
City Horizon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 16206
Accepted: 4414
Description
Farmer John has taken his cows on a trip to the city! As the ...
分类：
其他好文 时间：
2014-08-11 21:19:42
阅读次数：
339
这道题是树状数组的题，但是用普通数组也能整出来，没学树状数组，就用的普通数组，算是高效算法吧，下面是我的修改思路：
1.一上来我写了如下代码：把每个新加进去的数压入vector，但是我在当t=1时，我的想法是将v[i]一个一个加上去，这样肯定会超时，而且我这个方法的sum是最后一起求的，这样多了个循环，又耗费时间。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-08 12:39:25
阅读次数：
305
题目链接：
啊哈哈，点我点我
题意：
给一个只含有1，2的序列，怎样变换n次使序列成为一个非递减的序列，并且使n最小。
思路：
这道题的数据范围是50000，则肯定承受不了n方的复杂度，所以 只能写O(n)的算法，甚至更小，所以当时想二分，但是不知道怎么写，忽然想到可以枚举每个位置，把每一个位置都当做一个分界点，然后求前半部有多少个2，后半段有多少个1，最后和全部是1和2进行比较，这...
分类：
其他好文 时间：
2014-08-08 09:43:31
阅读次数：
233
Description
FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤...
分类：
其他好文 时间：
2014-08-07 23:19:25
阅读次数：
346
Cows
题目：http://poj.org/problem?id=2481
题意：有N头牛，每只牛有一个值[S,E]，如果对于牛i和牛j来说，它们的值满足下面的条件则证明牛i比牛j强壮：Si Ej - Sj。现在已知每一头牛的测验值，要求输出每头牛有几头牛比其强壮。
思路：将牛按照S从小到大排序，S相同按照E从大到小排序，这就保证了排在后面的牛一定不比前面的牛强壮。再按照...
分类：
其他好文 时间：
2014-08-06 23:14:22
阅读次数：
254
http://poj.org/problem?id=3281
Dining
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9121
Accepted: 4199
Description
Cows are such finicky ea...
分类：
其他好文 时间：
2014-08-06 23:07:52
阅读次数：
292
1 /* 2 题目大意：有N个cows, M个关系 3 a->b 表示 a认为b popular；如果还有b->c, 那么就会有a->c 4 问最终有多少个cows被其他所有cows认为是popular！ 5 6 思路：强连通分量中每两个节点都是可达的！ 通过分...
分类：
其他好文 时间：
2014-08-06 18:53:52
阅读次数：
311
Ombrophobic Bovines Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 14519Accepted: 3170 Description FJ's cows really hate getting wet so muc...
分类：
其他好文 时间：
2014-08-05 15:24:59
阅读次数：
292
