Cow BowlingTime Limit:1000MSMemory Limit:65536KTotal Submissions:13481Accepted:8909DescriptionThe cows don't use actual bowling balls when they go bow...
分类：
其他好文 时间：
2014-08-13 14:50:36
阅读次数：
174
1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛Time Limit:5 SecMemory Limit:64 MBSubmit:665Solved:419[Submit][Status]DescriptionFarmer John养了N(1 r do 8 begin .....
分类：
其他好文 时间：
2014-08-12 18:56:34
阅读次数：
170
~~~~
线段树区间合并~
两种操作:
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、文件系统构成/usr/bin、/bin --存放所有用户可以执行的命令/usr/sbin、/sbin --存放只有root可以执行的命令/home --用户缺省宿主目录/proc --虚拟文件系统，存放当前内存镜像/dev --存放设备文件/lib --存放系统程序运行所需的共享库/lost+f...
分类：
系统相关 时间：
2014-08-11 11:52:12
阅读次数：
234
这道题是树状数组的题，但是用普通数组也能整出来，没学树状数组，就用的普通数组，算是高效算法吧，下面是我的修改思路：
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
