3468

原poj 3468 电池的寿命（现在 不知道是哪个题了）贪心

 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电池分别能用3、
Nice try·2017-11-19 08:41

POJ 3468-线段数区间更新

POJ3468YouhaveNintegers,A1,A2,…,AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddsomegivennumbertoeachnumberinagiveninterval.Theotheristoaskforthesumofnumbersinagiveninterval.InputThe
康斯坦丁_小志·2017-11-10 02:00

poj3468 线段树区间更新，区间求和

id=3468#include#include#defineLLlonglongint#definelsonl,m,rt>1;build(lson);build(rson);Pushup(rt);}voidPushdown
Alberttttt·2017-07-20 20:50

poj 3468-线段树

题解；暴力线段树肯定超时，这里只能采用”继承”方式将父亲增加的值传给儿子细化操作。代码#include#include#include#include#include#include#definelsonl,mid,rt>1;build(lson);build(rson);num[rt]=num[rt=r)returnnum[rt];Split(rt,r-l+1);intmid=(l+r)>>1;
a1214034447·2017-06-19 21:05

Poj 3468 线段树 lazy

#include#include#include#include#include#include#include#include#definelsonl,mid,rt>1;}}tr[maxn>1));sum[rt>1);add[rt]=0;}}voidbuild(intl,intr,intrt){tr[rt].l=l;tr[rt].r=r;add[rt]=0;if(l==r){scanf("%ll
NLSQQ·2017-06-09 11:32

POJ - 3468线段树--区间求和模板

这是线段树区间求和的模板，保留以后直接copy使用。#include#include#include#include#include#definesiz100005#defineLL__int64usingnamespacestd;structnode{LLdata,addMark;};nodearr[siz*4];LLp[siz];intn,m;voidbuild(introot,intstar
ACpartner·2017-05-25 21:28

5-1 最长连续递增子序列

输入样例：1519257346801115171710输出样例：3468#include#include#defineMAXSIZE100
GYT0313·2017-04-08 22:46

树状数组 区间更新 POJ3468

POJ3468https://vjudge.net/problem/POJ-3468学习了树状数组后看到书上还有关于它的区间更新知识点，书上给的不是很明确。
dreambyday·2017-03-11 05:41

学长总结的线段树 单点增减/替换 区间替换 区间增减

HDU1166HDU1754HDU1394HDU1698POJ3468//单点增减/替换，区间查询#include#includeusingnamespacestd;//lson,rson分别表示左孩子和右孩子
笑对这个世界的志贵·2017-02-14 16:13

线段树(4)--poj3468(区间更新 延迟更新)

ASimpleProblemwithIntegersTimelimit5000msCasetimelimit2000msMemorylimit131072kB给出了一个序列，你需要处理如下两种询问。"Cabc"表示给[a,b]区间中的值全部增加c(-10000≤c≤10000)。"Qab"询问[a,b]区间中所有值的和。Input第一行包含两个整数N,Q。1≤N,Q≤100000.第二行包含n个整
Sly_461·2016-12-10 00:10

POJ 3468 线段树 区间更新+区间求和

POJ3468经典区间更新题，第一次完整敲完，很不熟练，要好好提升姿势水平。。
数论只会GCD·2016-09-13 19:26

POJ3468——A Simple Problem with Integers（线段树区间求和加减）

id=3468TimeLimit:5000MSMemoryLimit:131072KTotalSubmissions:94280Accepted:29370CaseTimeLimit:2000MSDescriptionYouhaveNintegers
curson_·2016-08-01 17:29

POJ 3468 A Simple Problem with Integers (树状数组解法 树状数组区间更新 区间查询)

这道题做过很多遍了，一开始用线段树去搞，然后学了伸展树，又用伸展树去写了一遍，如今发现树状数组也可以写这里涉及到树状数组的区间更新问题树状数组能够求的一定是前缀和的形式，区间更新必须转换为端点的单点更新才能实现前缀和的修改，那么此时修需要对存储的数据进行一些变形。先来推一下公式令di=ai-ai-1;将值ai用前缀差值和来表示，则有ax=sum（d1+d2+...dx）此时前缀和Sx=sum(a1
Forever_wjs·2016-07-05 10:00

HDU 3468 网络流+BFS

点击打开链接题意：给一个地图，#不可走，*是金子，然后一个人从A开始走，它的下一个点必须是B，以此类推，而且他走的必须是最短路径，最短路径有多条的话随便哪条都可以，然后在走一次的时候，他在路过金子的时候可以捡一个金子，但是在一次路径内他只能捡一个金子，如果他不能将所有的字母全部走过，则输出-1思路：上午就开始写的一道题目，刚开始的思路是先将所有的金子点和字母点全部记下来，然后字母从A开始走，BFS
Dan__ge·2016-06-14 14:00

POJ 3468 A Simple Problem with Integers 线段树 区间修改

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 89433 Accepted: 27825CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofope
Houheshuai·2016-05-13 17:00

POJ-3468-A Simple Problem with Integers（Lazy算法）

C-ASimpleProblemwithIntegersTimeLimit:5000MSMemoryLimit:131072KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ3468DescriptionYouhaveNintegers
qq_32680617·2016-05-12 11:00

poj 3468 A Simple Problem with Integers 插线问线

线段树的插线问线问题，第一次写的时候仿效之前的写法想的是每一次的区间更新都更新到最底层，比如一共十个数，现在C1103那么紧接着的操作是每一个区间都更新，然后询问的时候就直接输出那一段区间的值(感觉有点虚，会TLE，毕竟操作太多了),结果果然TLE。这里插线问线不需要更新的那么多，只需要更新到需要更新的这一段区间，并标记接下来的这一段会add多少即可，不需要一路更新，具体的下一步更新可以推迟到询问
AcmLzq·2016-05-11 17:00

POJ 3468 A Simple Problem with Integers

题目分析题目的意思我就不多说了，这里我主要学习了一下线段树的模板，并且精简了一下代码，作为一个模板存下来吧。#include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=100005; #definemid(L+R)/2 #definelsonomid)update(rson,x,y,v); pushup
chen_ze_hua·2016-05-11 14:00

线段树 POJ 3468 A Simple Problem with Integers

DescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddsomegivennumbertoeachnumberinagiveninterval.Theotheristoaskforthesumofnumbersinagiveninterval.In
进阶的小猪·2016-05-08 20:37

线段树 POJ 3468 A Simple Problem with Integers

DescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddsomegivennumbertoeachnumberinagiveninterval.Theotheristoaskforthesumofnumbersinagiveninterv
Advanced_hwr·2016-05-08 20:00

poj 3468 A Simple Problem with Integers

这道题用到了陈段更新。。。但是速度一直在2300–2500之间徘徊。。不知道如何更快。。以后知道了会及时更新。。#include #include usingnamespacestd; constintmaxn=100010; longlonga[maxn]; structmytree { longlonglazy; longlongme; }tree[maxn*4]; chartest[2];
qq_32995183·2016-05-06 18:00

POJ-3468-A Simple Problem with Integers

树状数组，区间更新，区间求和。设原数组为p(),delta(i)表示p数组第i个数及第i个数之和都要加上delta(i)。sum()表示p()的前缀和。num()表示i*delta(i)的前缀和。若对[a,b]区间中的数加上c，则只需delta(a)+=c,delta(b+1)-=c;则a到b的区间之和=sum[b]+segma(delta(i)*(x-i+1)-(sum[a]+segma(del
qq_26122039·2016-04-28 22:00

POJ-3468-A Simple Problem with Integers

线段树区间更新，区间求和#include #include #definemaxn100005 #defineINF1e9 usingnamespacestd; typedeflonglongll; llsum[maxn>1; Build(n>1))*add[n]; sum[n>1)*add[n]; add[n>1; if(rmid) Update(n>1; if(rmid) Query(n<<
qq_26122039·2016-04-28 19:00

poj3468——A Simple Problem with Integers（线段树，区间更新）

Description给出了一个序列，你需要处理如下两种询问。“Cabc”表示给[a,b]区间中的值全部增加c(-10000≤c≤10000)。“Qab”询问[a,b]区间中所有值的和。Input第一行包含两个整数N,Q。1≤N,Q≤100000.第二行包含n个整数，表示初始的序列A(-1000000000≤Ai≤1000000000)。接下来Q行询问，格式如题目描述。Output对于每一个Q开头
blue_skyrim·2016-04-27 20:00

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

ASimpleProblemwithIntegersTimeLimit:5000MS MemoryLimit:131072KTotalSubmissions:88545 Accepted:27517CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.On
MIKASA3·2016-04-27 10:00

POJ 3468 A Simple Problem with Integers

id=3468在HDOJ上有一个名字和这道题一模一样的题，在分类上也都是分到了数据结构里，小编我以为是同一道题，粘了自己HDOJ上的代码，怎么样都是WA，后来才发现题不一样=.=。
RaAlGhul·2016-04-26 19:00

POJ 3468 A Simple Problem with Integers

Description给出了一个序列，你需要处理如下两种询问。"Cabc"表示给[a,b]区间中的值全部增加c(-10000≤c≤10000)。"Qab"询问[a,b]区间中所有值的和。Input第一行包含两个整数N,Q。1≤N,Q≤100000.第二行包含n个整数，表示初始的序列A(-1000000000≤Ai≤1000000000)。接下来Q行询问，格式如题目描述。Output对于每一个Q开头
yangkunpengD·2016-04-26 11:00

POJ-3468A Simple Problem with Integers，线段数区间更新查询，代码打了无数次还是会出错~~

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072K        CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoa
NYIST_TC_LYQ·2016-04-25 21:00

POJ 3468 A Simple Problem with Integers （树状数组）

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 88353 Accepted: 27469CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofope
a2459956664·2016-04-25 20:00

POJ-3468 A Simple Problem with Integers（Splay实现）

TimeLimit:5000MS MemoryLimit:131072KTotalSubmissions:88130 Accepted:27382CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddsom
u014258433·2016-04-21 13:00

poj 3468 A Simple Problem with Integers LAZY线段树

链接：戳这里ASimpleProblemwithIntegersTimeLimit:5000MSMemoryLimit:131072KCaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddsomegiven
libin66·2016-04-14 22:00

poj3468线段树区间更新

id=3468裸的区间更新，lazy标记#include #include #include #include #defineLLlonglong usingnamespacestd; constintmaxn
aonaigayiximasi·2016-04-12 19:00

POJ_3468_A Simple Problem with Integers_TLE

#include #include #include #include #include #include #include #include #include #include #include #pragmawarning(disable:4996) usingstd::cin; usingstd::cout; usingstd::endl; usingstd::stringstream; u
cxy7tv·2016-04-09 20:00

POJ 3468 线段树 区间修改 基础题

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 87262 Accepted: 27084CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofope
zcj5027·2016-04-06 22:00

A Simple Problem with Integers

id=3468ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 87351 Accepted
glu_cky·2016-04-06 18:00

POJ3468 A Simple Problem with Integers 题解&代码

题意：给出n个数排成一列，有q个操作，分为Q和C，Q操作[l,r]询问区间[l,r]的区间和，C操作[l,r]对[l,r]区间同时增加x，按题意输出就行了题解：线段树，主要是好久没写又错了好长一段时间…万年LL我就不多说了，看错范围觉得sum[]不需要LL，另外重点是query和insert不可能越界访问，所以就算区间对于这组数据是无效区间，只要访问到对应区间也一定要pushdown…忘了结果纠结
Rainbow6174·2016-04-05 10:00

【poj 3468】 A Simple Problem with Integers 线段树

ASimpleProblemwithIntegersTimeLimit:5000MSMemoryLimit:131072KTotalSubmissions:86938Accepted:26990CaseTimeLimit:2000MSDescriptionYouhaveNintegers,A1,A2,…,AN.Youneedtodealwithtwokindsofoperations.Onetyp
ALPS233·2016-04-01 16:00

【poj 3468】A Simple Problem with Integers 题意&题解&代码（C++）

id=3468题意：操作，给区间加上某个值或区间修改。
deritt·2016-04-01 16:03

【poj 3468】A Simple Problem with Integers 题意&题解&代码（C++）

id=3468题意：操作，给区间加上某个值或区间修改。
DERITt·2016-04-01 16:00

poj3468 A Simple Problem with Integers 线段树延迟标记区间更新区间求和

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 86916 Accepted: 26983CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofope
EventQueue·2016-04-01 09:00

线段树

poj3468#include #include longlonginttree[444444],lazy[444444]; voidpushdown(intp,intl,intr) { if(lazy
sinat_33397705·2016-03-29 23:00

POJ 3468 A Simple Problem with Integers （线段树区间更新模板）

POJ3468老是忘。。
Strokess·2016-03-25 20:00

POJ3468 A Simple Problem with Integers（线段树 lazy思想 区间查询更新）

ASimpleProblemwithIntegersTimeLimit:5000msMemoryLimit:131072KB64-bitintegerIOformat:%lldJavaclassname:MainSubmitStatusPID:7955YouhaveNintegers,A1,A2,…,AN.Youneedtodealwithtwokindsofoperations.Onetypeo
zyd8888102·2016-03-17 21:00

poj 3468 A Simple Problem with Integers（线段树 插线问线）

#include #include #include #defineNN2500000 usingnamespacestd; typedeflonglongLL; structnode { LLl,r,sum,flag; }N[NN]; voidbuild(LLl,LLr,LLi) { LLmid=(l+r)>>1; N[i].flag=0; N[i].l=l; N[i].r=r; N[i]
WR_technology·2016-03-15 15:00

POJ3468 A Simple Problem with Integers

题目大意：线段树区间加减，区间求和。时间限制：5000ms进行了位运算和输入优化，用时1469ms分析：build函数是建树，边界时把数据输到add数组里，add数组也就是常说的lazy标记，再把add的值赋给sum，建树完毕。用sum[o]表示“如果只执行结点o及其子孙结点中的add操作，结点o对应区间中的所有数之和”，这样可以方便维护。在执行update操作时，递归访问到的结点全部都要维护，并
Monster__Yi·2016-03-14 21:00

HDU 3468 Treasure Hunting dijkstra+网络流解决的二分匹配

题意：有最多52个点，他们分布在地图的一个地方，然后他们有先后的顺序，要按照这个顺序从第一个走到最后一个，在走每一段路的时候必须要是最短路，如果路上有金子，那么他就可以捡起一个金子，但是每一小段路只可以最多捡1个金子，问一个人从第一个点到最后一个点可以获得的最大金子数量。想法：这是一个好题，主要考察预处理图信息的能力，代码有一点长吧。由于给的是矩阵图，我们可以把每一个点的决定信息--行列二维坐标，
Triple_WDF·2016-03-09 11:00

线段树 + 区间更新(区间增加v)模板 ---- poj 3468 - Snarl_jsb

ASimpleProblemwithIntegersTimeLimit: 5000MSMemoryLimit: 131072KTotalSubmissions: 59798Accepted: 18237CaseTimeLimit: 2000MSDescriptionYouhaveN integers, A1, A2,..., AN.Youneedtodealwithtwokindsofoperat
winycg·2016-03-05 21:00

POJ3468A Simple Problem with Integers（区间加数求和 + 线段树）

题目链接题意：两种操作：一是指定区间的数全都加上一个数，二是统计指定区间的和 参考斌神的代码1#include 2#include 3#include 4#include 5usingnamespacestd; 6constintMax=100000; 7constintINF=0x3f3f3f3f; 8typedeflonglongLL; 9structnode 10{ 11
zhaop·2016-03-03 10:00

HDU 3468 Treasure Hunting

DescriptionDoyouliketreasurehunting?Today,withoneofhisfriend,iSeaisonaventuretripagain.Asmostmoviesaid,theyfindsomanygoldhidingintheirtrip. NowiSea’scleverfriendhasalreadygotthemapoftheplacetheyaregoi
jtjy568805874·2016-02-25 16:00

POJ 3468 A Simple Problem with Integers(段更新的区间求和&Lazy思想&线段树)

题目链接：[kuangbin带你飞]专题七线段树C-ASimpleProblemwithIntegers题意给定n个数及m个操作。操作分两种：1.Cabc，表示对区间ab整体全部加上c2.Qab，对区间ab求和并输出。思路看到段更新，第一反应是给点更新外面加个for，但显然不可行。了解到有个Lazy思想，即记录每一个线段树节点的变化值，当这部分线段的一致性被破坏我们就将这个变化值传递给子区间，大大
to_be_better·2016-02-23 22:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他