题目链接：POJ 2886 Who Gets the Most
Candies【题目】N个孩子顺时针坐成一个圆圈，从1~N编号，每个孩子手中有一张标有非零整数的卡片。第K个孩子先出圈，如果他手中卡片上的数字A>0，下一个出圈的是他左手边第A个孩子。A0,
因为这个人出去了，那么后面的人的编号都会先减...
分类：
其他好文 时间：
2014-05-19 10:25:12
阅读次数：
193
题目链接：POJ 2828 Buy Tickets【题意】给了你 n（1 7 #include
8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int pos[MAX],
val[MAX], ans[MAX];13.....
分类：
其他好文 时间：
2014-05-19 10:10:34
阅读次数：
282
题目链接：HDU 2795 Billboard【题意】给你一张h*w（1 7 #include
8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int tree[MAX=
val)26 {27 ...
分类：
其他好文 时间：
2014-05-19 10:09:17
阅读次数：
419
题目链接：HDU 1394 Minimum Inversion
Number【题意】给你一个1~N的数字组成的初始序列，然后每一次都将第一个数字移到最后，形成新的序列，然后求出这些序列的逆序数中的最小值。【思路】开始可以用任意一种方法（线段树
or 暴力 or 树状数组）计算出初始数列的逆序数sum...
分类：
其他好文 时间：
2014-05-19 09:50:31
阅读次数：
282
1: #include 2: #include 3: #include 4: #include 5:
#include 6: using namespace std; 7: 8: #define LL(a) a>1; 32: sub_build(subl,
mid, LL(subidx), idx)...
分类：
其他好文 时间：
2014-05-18 19:43:43
阅读次数：
395
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235
Calculate the Function
Time Limit: 2 Seconds Memory Limit: 65536 KB
You are given a list of numbers A1 A2 .. AN...
分类：
其他好文 时间：
2014-05-18 09:52:49
阅读次数：
410
题目大意：
给出N个数
0 操作 把 l ----- r之间的数全部开平方
1 操作 输出 l -----r 之间的和
思路分析：
判断区间里的数字是否全相同。如果相同，
将cov 置为该数
查询的时候和更新的时候，如果碰到cov ！= -1 的 就直接返回就可以了
#include
#include
#include...
分类：
其他好文 时间：
2014-05-18 05:25:06
阅读次数：
227
题意：给定平面上的n个点，求这n个点中能构成平行四边形的个数。
保证不会有四个点在同一条直线上。解题思路：由于平行四边形的两条对角线交于一点，且该点为两对角线的中点。若两线段的中点是同一个点，则这两条线段的四个顶点一定可以构成一个平行四边形！所以可以求所有线段的中点，然后根据相同中点的个数来判断平....
分类：
其他好文 时间：
2014-05-17 22:56:28
阅读次数：
316
线段树中对一段区间操作的方法----记录增量。详细实现见代码。还要好好体会！ 1 //Accepted
6688K 1485MS 2 #include 3 #include 4 #define imax 100005 5 struct node 6 { 7 int
l...
分类：
其他好文 时间：
2014-05-17 21:18:35
阅读次数：
312
线段树
#ifndef LINETREE_H_INCLUDED
#define LINETREE_H_INCLUDED
typedef struct Node
{
int i, j; // 表示线段树区间[i, j]
int cover; // 表示区间被覆盖的次数
stru...
分类：
其他好文 时间：
2014-05-16 01:54:46
阅读次数：
234
