3468

POJ 3468 A Simple Problem with Integers

id=3468题意：给出n个数，2种操作，一种将[l,r]中得数同时加上val，一种是查询[l,r]所有数之和思路：又是区间更新和查询(树状数组就可以很好的解决)，也是典型的线段树，lazy标志用法和之前有些不一样
csdn364988181·2015-08-24 18:00

POJ 3468 A Simple Problem with Integers（区间更新+区间求和）

ASimpleProblemwithIntegersTimeLimit:5000MS MemoryLimit:131072KTotalSubmissions:78622 Accepted:24231CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.On
helloiamclh·2015-08-24 15:00

poj 3468 Simple Problem with Integers

线段树的区间修改开始时套模板，没做出来，runtimeerror,找了许久错误，发现是数据类型应该用longlong 。。。。~_~||。。#include#includeusingnamespacestd;constintmaxm=100005;structTree{   intl;intr; longlongsum;   longlongadd;}tree[maxm>1;   build(id
efine_dxq·2015-08-21 16:00

poj 3468 A Simple Problem with Integers

id=3468解题思路：给出了一个序列，你需要处理如下两种询问。"Cabc"表示给[a,b]区间中的值全部增加c(-10000≤c≤10000)。"Qab"询问[a,b]区间中所有值的和。
piaocoder·2015-08-21 13:00

POJ——3468A Simple Problem with Integers（区间更新）

ASimpleProblemwithIntegersTimeLimit:5000MS MemoryLimit:131072KTotalSubmissions:78332 Accepted:24139CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.On
Litter_Limbo·2015-08-20 14:00

hdu3468 Treasure Hunting 二分匹配

//给一个n*m的图 //.表示空白地 //*表示有黄金 //#表示墙 //一个人需要按照A...Z..a..z的顺序以最短路径走到下一个 //每次只能在他的路线上经过的地方取一块黄金 //问最多能取多少黄金 //对于每次起点和终点,用bfs搜索最短路，再用dfs找出最短路线经过的所有点 //对于第i次找最短路线与其走过的点建立边，然后用二分匹配就能找出 #include #include #in
cq_pf·2015-08-18 18:00

POJ 3468-A Simple Problem with Integers（线段树）

ASimpleProblemwithIntegersDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddsomegivennumbertoeachnumberinagiveninterval.Theotheristoaskforthesumof
lljjccsskk·2015-08-17 13:00

POJ 3468 A Simple Problem with Integers (线段树 区间增减 区间求和)

题目大意：中文题面,就是成段加减,询问区间和大致思路：练习一下懒惰标记...就是一个简单的懒惰标记向下递推代码如下：Result : Accepted  Memory : 4256KB  Time : 1782ms/* *Author:Gatevin *CreatedTime:2015/8/1619:53:07 *FileName:Sakura_Chiyo.cpp */ #include #inc
u013738743·2015-08-16 20:00

poj 3264 & poj 3468（线段树）

poj3264SampleInput63 1 7 3 4 2 5 15 46 22SampleOutput6 3 0求任一区间的最大值和最小值的差#include #include #include #include #include usingnamespacestd; #defineN50005 #definemod258280327 #defineMIN0 #defineMAX1000001
Fun_Zero·2015-08-15 20:00

POJ 3468 A Simple Problem with Integers

                                                                                                                 ASimpleProblemwithIntegersTimeLimit:5000MS MemoryLimit:131072KTotalSubmissions:77398 Ac
hellohelloC·2015-08-14 14:00

树状数组成段更新——POJ 3468

CrawlingfailedTimeLimit:5000MS    MemoryLimit:131072KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ3468DescriptionYouhaveNintegers
u013351484·2015-08-13 17:00

POJ 3468 A Simple Problem with Integers

id=3468ASimpleProblemwithIntegersTimeLimit:5000MSMemoryLimit:131072KTotalSubmissions:77302Accepted:23788CaseTimeLimit
Silenceneo·2015-08-13 10:00

POJ 3468 Simple Problem with Integers

还是简单的线段树区间更新#include #include #include #defineLLlonglong #definemaxn111111 usingnamespacestd; LLsum[maxny)returnx; elsereturny; } intmin(intx,inty){ if(x>1)); sum[rt>1); lazy[rt]=0; } } voidbuild(intl
qq919017553·2015-08-11 23:00

POJ3468A Simple Problem with Integers线段树

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 76346 Accepted: 23520CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofope
sinat_30126425·2015-08-07 21:00

POJ 3468 线段树区间更新求和模板

ASimpleProblemwithIntegersTimeLimit:5000MSMemoryLimit:131072KTotalSubmissions:75854Accepted:23373CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.Onet
霜刃未曾试·2015-08-04 20:18

POJ3468 A Simple Problem with Integers 线段树|树状数组BIT（区间增减，求和）

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 75499 Accepted: 23268CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofope
u013068502·2015-08-03 10:00

POJ 3468 A Simple Problem with Integers (线段树 区间更新)

ASimpleProblemwithIntegersTimeLimit:5000MS MemoryLimit:131072KTotalSubmissions:75143 Accepted:23146CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.On
Tc_To_Top·2015-07-30 23:00

poj 3468 A Simple Problem with Integers 线段树

#include #include #include usingnamespacestd; structnode { intl,r; longlongsum,c; }t[400000+5]; voidbuild(introot,intl,intr) { t[root].l=l; t[root].r=r; t[root].sum=0; t[root].c=0; if(l==r)return; b
xinag578·2015-07-29 11:00

POJ3468--A Simple Problem with Integers（成段更新）

题目大意：给出一个数列，可以进行两种操作，1、给任意一个区间中的每个数增加x，2、求任意一个区间的区间和分析：用线段树求解。成段更新。（参考了郭炜老师的讲义）这个题目，首先，要考虑节点里存哪些信息。假设节点里只存sum的话，每次更新都要更新到叶子节点，时间复杂度为O（nlogn），而本题的n以及操作次数均为100000，必然会造成TLE。一个变量不够怎么办？想到的自然就是增加一个变量。原先的sum
hhhhhhj123·2015-07-26 15:00

C - A Simple Problem with Integers - poj 3468（区间更新）

题意：有一个比较长的区间可能是100000.长度， 每个点都有一个值（值还比较大），现在有一些操作，C abc， 把区间a-b内全部加上c， Qab，求区间ab的值。 分析：很明显我们不可能对区间的每个点都进行更新，不过我们可以使用一个op的开关，如果op等于0说明这个不需要更新，如果等于1就说明需要进行更新，这样只需要和插入的时候进行一下更新即可 *****************
·2015-07-26 14:00

poj3468A Simple Problem with Integers 线段树

//两个操作，第一个区间[a,b]内的所有数加c//第二个询问区间[a,b]的值//很标准的线段数#include#include#includeusingnamespacestd;constintmaxn=1e5+10;#defineleftv>1;  build(l,mid ,left);  build(mid+1,r,right);  tree[v].value=tree[left].val
cq_pf·2015-07-24 18:00

poj3468 A Simple Problem with Integers 指针版splay

题目链接：poj3468#include #include #include #include #include #include #include #include #include #include
qq574857122·2015-07-03 17:00

leetcode 225: Implement Stack using Queues

ImplementStackusingQueuesTotalAccepted:3468TotalSubmissions:11988Implementthefollowingoperationsofastackusingqueues.push
xudli·2015-06-19 01:00

GC 日志分析

4.231:[GC4.231:[DefNew:4928K->512K(4928K),0.0044047secs]6835K->3468K(15872K),0.00452
The NoteBook of EricKong·2015-06-18 11:00

Splay树（区间更新）—— POJ 3468 A Simple Problem with Integers

对应POJ题目：点击打开链接ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 72765 Accepted: 22465CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwit
u013351484·2015-06-13 16:00

poj 3468 A Simple Problem with Integers 【线段树 + 区间更新lazy】

ASimpleProblemwithIntegersTimeLimit:5000MS MemoryLimit:131072KTotalSubmissions:71894 Accepted:22174CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.On
chenzhenyu123456·2015-05-15 23:00

汉诺塔IV

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4739    AcceptedSubmission(s):3468ProblemDescription
l15738519366·2015-05-15 14:00

POJ - 3468 - A Simple Problem with Integers （线段树 - 成段更新）

题目传送：ASimpleProblemwithIntegers思路：线段树，成段增减，区间求和，注意延迟标记需要累加，还有会爆intAC代码：#include #include #include #include #include #include #include #include #include #include #include #include #defineLLlonglong #de
u014355480·2015-05-14 22:00

POJ3468 A Simple Problem with Integers 线段树成段更新（lazy）

id=3468题目大意：给出一个100000的序列，进行100000次操作，操作"Clrv"表示将区间[l,r]内的所有元素的值加上v；操作"Qlr"表示查询区间[l,r]的元素的和。
AC_Gibson·2015-05-14 09:00

A Simple Problem with Integers（POJ-3468）（线段树）

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 71540 Accepted: 22049CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofope
weizhuwyzc000·2015-05-09 10:00

hdoj 1134 Game of Connections 【catalan数列】

GameofConnectionsTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3468
chenzhenyu123456·2015-05-06 13:00

C语言线段树(3)___A Simple Problem with Integers(hdu 3468)

DescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddsomegivennumbertoeachnumberinagiveninterval.Theotheristoaskforthesumofnumbersinagiveninterv
y1196645376·2015-05-05 17:00

poj3468 A Simple Problem with Integers

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 71334 Accepted: 21998CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofope
wr132·2015-05-05 08:00

POJ 3468 A Simple Problem with Integers

题意：给你n个数，q个操作，操作有两种，‘Qab’是询问a~b这段数的和，‘Cabc’是把a~b这段数都加上c可以用线段树，树状数组，伸展树线段树：/*线段树*/ #include #include #include #include usingnamespacestd; #definelllonglong constintN=100005; introot; structtree{ llval,
Mr_Xujh·2015-05-01 18:00

hdoj 4302 Holedox Eating 【优先队列】

HoledoxEatingTimeLimit:4000/2000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3468
chenzhenyu123456·2015-04-26 20:00

poj 3468 线段树（成段增减 区间求和）

题意：区间增加一个数。（-）求区间的和。代码：#include #include #include #include #include #include #include #include #include #include #include #include #defineLLlonglong #definelsonlo,mi,rt>1)); sum[rt>1); add[rt]=0; } }
u013508213·2015-04-22 21:00

poj 3468 A Simple Problem with Integers （线段树区间更新入门）

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 70442 Accepted: 21723CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofope
u010228612·2015-04-14 19:00

[省选前题目整理][POJ 3468]A Simple Problem with Integers(线段树区间修改)

id=3468题目大意要求对一个序列支持查询区间和、对给定区间中所有元素加同一值。思路经典的线段树区间修改、区间求和模板题。
qpswwww·2015-04-11 15:00

【线段树成段更新成段查询模板】【POJ3468】A Simple Problem with Integerst

题目大意：2个操作A.区间ab增加cB查询ab;注意事项：1.记住要清除标记        2.查询时要下放标记，但没必要向上更新线段：自带的，不用建模区间和性质：sum； /* WA1次以为不要LONGLONG */ #include #include #include #include #include #include #include #include #include #defineo
zy691357966·2015-04-08 12:00

非递归线段树区间修改区间求和的两种实现（以POJ 3468为例）

题意：就是一个数列，支持 查询区间和 以及 区间内的数都加上C。 递归线段树很好写，就不讲了。递归版本    ：内存：6500K 时间：2.6秒非递归版本一：内存：4272K 时间：1.1秒非递归版本二：内存：4272K  时间：1.3秒---------------------------------------------------------------------------------
u012891242·2015-04-07 08:00

poj 3468A Simple Problem with Integers

DescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddsomegivennumbertoeachnumberinagiveninterval.Theotheristoaskforthesumofnumbersinagiveninterv
Kirito_Acmer·2015-04-01 11:00

POJ 3468 A Simple Problem with Integers（线段树成段更新）

题意：给出点集数以及命令数；先将每一个点赋初值Qab表示求出点集中从a到b的和Cabc表示将a到b的点全部加c解析：线段树，并且单纯的线段树会超时，因为在将a到b的点全部加上c时，步骤太多，会超时。需要优化。即Lazy算法；Lazy算法：在将ql~qr点全部加val时，不要加到每个点，在表示区间的root结构体上增加一个addv域，将要加的值赋给这个addv域，然后就不要再往下了。在求区间和时，将
HelloWorld10086·2015-03-31 21:00

【POJ 3468】A Simple Problem with Integers

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 68616 Accepted: 21153CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofope
Regina8023·2015-03-09 21:00

A Simple Problem with Integers（线段树成段更新）

id=3468ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 68421 Accepted
Enjoying_Science·2015-03-02 19:00

poj3468 A Simple Problem with Integers（线段树成段更新）

题意：给定一串数字，进行两种固定操作：一，求某区间内的和；二对某区间内的所以数加上一指定数字。水题//4824KB2563ms #include #include #include #include #definelllonglong #defineM100005 #defineroot1,n,1 #definelsonl,m,rt>1)); sum[rt>1); add[rt]=0; } vo
kalilili·2015-02-17 23:00

poj3468树状数组之区间更新+区间询问

转载来自：CSDNacm_xyyhLanguage: DefaultASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 54069 Accepted: 16249CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,...,
UESTC_peterpan·2015-02-13 22:00

POJ 3468 A Simple Problem with Integers 详解（线段树）

id=3468线段树为什么要开4倍空间：http://scinart.github.io/acm/2014/03/19/acm-segment-tree-spac
coder_hsc·2015-01-22 15:00

PKU 3468 A Simple Problem with Integers

题目大意：有N,M两个数Q表示查询，后面两个数ab，表示查询从a到b计算它们的和C表示增加 后面三个数a,b,c表示从a开始，一直到b,每个数都增加c除了查询要进行输出，增加不要输出#include usingnamespacestd; #defineLL(x)((x)=tt[idx].right){ tt[idx].add+=add; tt[idx].sum+=(longlong)tt[idx]
hejjunlin·2014-12-14 16:00

POJ 3468 A Simple Problem with Integers (线段树)

题目类型  线段树-区间修改题目意思给出最多100000个数现在有最多100000个操作操作1 把区间[Ｌ,Ｒ]中的数加上一个数c操作2 询问区间[Ｌ,Ｒ]中的数的和是多少解题方法区间修改的线段树注意懒惰标记的使用就行了参考代码 -有疑问的地方在下方留言看到会尽快回复的#include #include #include usingnamespacestd; #definels(rt>1)
Yunyouxi·2014-12-01 21:00

GC 日志分析

4.231: [GC 4.231: [DefNew: 4928K->512K(4928K), 0.0044047 secs] 6835K->3468K(15872K), 0.00
王大叔爱编程·2014-12-01 10:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他