码迷,mamicode.com
首页 >  
搜索关键字:spoj    ( 889个结果
[数位统计] spoj 1433 The sum
题意:对于数加一位减一位,给定N,求1~N的和。 例子12=1-2+3-4.........
分类:其他好文   时间:2014-09-19 15:37:05    阅读次数:302
spoj Query on a tree(树链剖分模板题)
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
SPOJ 417 The lazy programmer(贪心)
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
HDU 5008西安网络赛B题:后缀数组求第k小子串
思路:尼玛,这题搞了一天了,比赛的时候用了n^2的方法绝对T了,然后今天看别人代码看了一天才知道。后面感觉也挺容易的,就是没想到,之前做过SPOJ 694 705求过不同子串了,知道怎么求不同子串个数了,但是比赛的时候这个技巧竟然抛在脑后了,然后就不会了。 但是今天自己用了自己的两个后缀数组的模板(倍增和DC3)的都WA了,搞得自己真想跳楼去了!! 到现在都不知道到底是哪里错了,处理的方法和标...
分类:其他好文   时间:2014-09-15 21:19:59    阅读次数:227
SPOJ 13041 BNU 28769 The Black Riders 二分+费用流 建图
题目链接: 题意: 给定n个人 m个逃生洞穴 至少k个人进入逃生洞穴 挖洞时间c 下面n*m的矩阵表示每个人到每个洞需要的时间。 一个洞穴开始只能容纳一个人,可以被拓展一次,即变成可以容纳2个人(一个洞穴只能被拓展一次) 当a进入洞穴后不会开始拓展,直到有一个人b在洞穴门口等,a才会开始拓展空间,拓展的时间的c,c时间后b才能进入洞穴。 问至少k个人进入洞穴的最短时间。(数据保...
分类:其他好文   时间:2014-09-05 11:24:41    阅读次数:148
Spoj 6779 Can you answer these queries VII 树链剖分 在树上任意路径的最大子段和 区间修改点权
题目链接:点击打开链接 题意: rt。。 在询问时,两端向上爬时记录从深度浅的到深度深的方向上的 (也就是左最大连续子段和) 最后两个点在同一条重链上时合并。 合并时要注意有4种情况, 详见代码。 线段树部分和5相似。 #include #include #include #include using namespace std; inline void rd(int &n)...
分类:其他好文   时间:2014-09-02 14:14:54    阅读次数:235
SPOJ GSS系列 最大子段和 线段树+树链剖分+splay 1043 1557 1716 2713 2916 4487 6779
最大子段和的各种形式 题解内附每道题的 题意 题目链接 思路 SPOJ 1043 GSS1 静态区间求个最大子段和, 题解 SPOJ 1577 GSS2 和1一样,区别是若区间内存在相同的元素,则该元素只计算一次。 离线一下然后使劲跑。。 题解 SPOJ 1716 GSS3 和1一样,就是要支持单点修改 题解 SPOJ 2713 GS...
分类:其他好文   时间:2014-09-02 14:12:45    阅读次数:222
Spoj 2916 Can you answer these queries V 线段树 求任意重叠区间的最大子段和
题目链接:点击打开链接 题意: 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
Spoj 2713 Can you answer these queries IV 水线段树
题目链接:点击打开链接 题意: 给定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
Spoj 1716 Can you answer these queries III 线段树 单点修改 区间求最大子段和
题目链接:点击打开链接 == 原来写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
889条   上一页 1 ... 78 79 80 81 82 ... 89 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!