题意:对于数加一位减一位,给定N,求1~N的和。
例子12=1-2+3-4.........
分类:
其他好文 时间:
2014-09-19 15:37:05
阅读次数:
302
375. Query on a tree
Problem code: QTREE
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.
We will ask you to perfrom ...
分类:
其他好文 时间:
2014-09-16 16:00:20
阅读次数:
312
417. The lazy programmer
Problem code: LAZYPROG
A new web-design studio, called SMART (Simply Masters of ART), employs two people. The first one is a web-designer and an executive ...
分类:
其他好文 时间:
2014-09-16 16:00:10
阅读次数:
357
思路:尼玛,这题搞了一天了,比赛的时候用了n^2的方法绝对T了,然后今天看别人代码看了一天才知道。后面感觉也挺容易的,就是没想到,之前做过SPOJ 694 705求过不同子串了,知道怎么求不同子串个数了,但是比赛的时候这个技巧竟然抛在脑后了,然后就不会了。
但是今天自己用了自己的两个后缀数组的模板(倍增和DC3)的都WA了,搞得自己真想跳楼去了!!
到现在都不知道到底是哪里错了,处理的方法和标...
分类:
其他好文 时间:
2014-09-15 21:19:59
阅读次数:
227
题目链接:
题意:
给定n个人 m个逃生洞穴 至少k个人进入逃生洞穴 挖洞时间c
下面n*m的矩阵表示每个人到每个洞需要的时间。
一个洞穴开始只能容纳一个人,可以被拓展一次,即变成可以容纳2个人(一个洞穴只能被拓展一次)
当a进入洞穴后不会开始拓展,直到有一个人b在洞穴门口等,a才会开始拓展空间,拓展的时间的c,c时间后b才能进入洞穴。
问至少k个人进入洞穴的最短时间。(数据保...
分类:
其他好文 时间:
2014-09-05 11:24:41
阅读次数:
148
题目链接:点击打开链接
题意:
rt。。
在询问时,两端向上爬时记录从深度浅的到深度深的方向上的 (也就是左最大连续子段和)
最后两个点在同一条重链上时合并。
合并时要注意有4种情况, 详见代码。
线段树部分和5相似。
#include
#include
#include
#include
using namespace std;
inline void rd(int &n)...
分类:
其他好文 时间:
2014-09-02 14:14:54
阅读次数:
235
最大子段和的各种形式
题解内附每道题的 题意 题目链接 思路
SPOJ 1043 GSS1
静态区间求个最大子段和,
题解
SPOJ 1577 GSS2
和1一样,区别是若区间内存在相同的元素,则该元素只计算一次。
离线一下然后使劲跑。。
题解
SPOJ 1716 GSS3
和1一样,就是要支持单点修改
题解
SPOJ 2713 GS...
分类:
其他好文 时间:
2014-09-02 14:12:45
阅读次数:
222
题目链接:点击打开链接
题意:
T个测试数据
n个数字
q个询问
每个询问 : [x1, y1] [x2, y2]
问:
int ans = -inf;
for(int i = x1; i <= y1; i++)
for(int j = max(x2, i); j <= y2; j++)
ans = max(ans, query(i, j));
#include
#inc...
分类:
其他好文 时间:
2014-09-01 17:50:03
阅读次数:
227
题目链接:点击打开链接
题意:
给定n长的序列
下面2个操作
0 x y 给[x,y]区间每个数都 sqrt
1 x y 问[x, y] 区间和
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long...
分类:
其他好文 时间:
2014-09-01 10:47:03
阅读次数:
223
题目链接:点击打开链接
== 原来写1的时候已经把更新函数写好了。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 50050
#define Lson(x) tree[x].l
#define Rson(x) tree[x].r
...
分类:
其他好文 时间:
2014-08-31 20:08:01
阅读次数:
247