Vases

HDU4614(Vases and Flowers)

链接：https://vjudge.net/contest/260644#problem/L思路：插花，每次如果能够完成操作返回第一朵花的位置和最后一朵花的位置，还有清空操作，我们考虑到第一朵花的位置应该搜索到当前区间和恰好等于终点-起点+1的那个区间的左端点，最后一朵花的位置就是左端点向右插x朵花所到达的位置，所以我们需要记录每个区间的和即可，然后通过二分查找找到起始位置，然后二分找到最终位置，
kimoyami·2024-01-17 01:02

hdu 4614 Vases and Flowers 线段树

线段树这么精细的东西太不适合我了。。真难敲//http://blog.csdn.net/zz_1215/#pragmacomment(linker,"/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#include#include#
zz_1215·2020-08-18 10:45

hdu 4614 Vases and Flowers

周末UA做了这场多校的vjudge版本。我去陪爸妈去山沟沟转了，回来听说有个这个线段树，想敲敲。多年不做线段树，好恶心>=ll&&r0的位置，但是空位置不一定是在需要的区间中。比如区间[0,9]中有空位置[0,1]和[5,6]，但是呢，我需要的是[3,6]中的空位置，显然mid后，左边[0,5]有空位置，但是是找不到对应的在[3,6]的空位置的。改过就过了。时间：C++，400+MS，估计是用指针
zxy_snow·2020-08-18 10:12

HDU 4614 Vases and Flowers

HDU4614VasesandFlowers线段树题意两个数n,m,n表示花瓶数量0~n-1，开始全为空。接下来有m组，每组有数k，a，b;当k=1时，从a位置开始插花，b为花数量，当花瓶有花时，跳过当前，直到找到空花瓶再插入，输出插入第一支花的位置和最后一支花的位置，花可以没插完，当一支都没有插入则输出Cannotputanyone.；当k=2时，清空【a,b】的花瓶，并输出在被清空的花的数量。
xzxxzx401·2020-08-18 10:04

HDU-4614 Vases and Flowers

线段树保存区间空位数，区间最左空位和区间最右空位放入花时从A点到n点从左到右查询空位，并记录最左和最右的空位，最后统一将最左到最右更新为没有空位查询时用位置总数前去空位数就是花的个数，并且将区间更新为全为空位#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn
_zlWang·2020-08-18 10:33

HDU-4614 Vases and Flowers（线段树区间更新+二分查找）

http://acm.hdu.edu.cn/showproblem.php?pid=4614TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseveryday.ShehasNvases
weixin_30299539·2020-08-18 09:40

G - Vases and Flowers(线段树+二分)

http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=216#problem/G有n个花盆编号0-n-1，初始都没有种花，有两种操作：1ab从a开始种花，但a处不一定能种，要种b朵花，若花盆中已种花就跳过不种,直到n-1，若b朵花种不完就扔掉，输出种b朵花的花盆左右端点。2ab要清理[a,b]的花盆，先输出[a,b]的花的数目，然后清
FDU_Nan·2020-08-18 09:28

hdu 4614 Vases and Flowers （二分 线段树）

题目大意：爱丽丝有N个花瓶，每个花瓶最多放一朵花。然后又如下两个操作。1：AB从第A个花瓶开始，往后依次插B朵花，直到不能插为止。如果一朵花都不能插入就输出“can.....”，否则输出第一个插花位置和最后一个插花位置。2：AB输出AB之间有多少朵花然后将这些花瓶清空。当时比赛的时候始终找不到办法求出最后一个插花位置。也想过二分但是想着怕效率太慢就没写。其实最后想想也是只有50000个操作再乘以l
Jinx_jinx_again·2020-08-18 09:33

hdu4614 Vases and Flowers

VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1466AcceptedSubmission(s):579ProblemDescriptionAliceissopopularthatshecanreceivemanyflowersever
相知无悔·2020-08-18 09:01

hdu 4614 Vases and Flowers 多校第二场

线段树。#include#include#include#includeusingnamespacestd;#definelsonl,m,rtR)return0;if(L>1;intres=0;pushdown(l,r,rt);if(L>1;pushdown(l,r,rt);if(pos>1;pushdown(l,r,rt);if(L<=m)updata(L,R,k,lson);if(m
角落里的阳光Lee·2020-08-18 09:01

Vases and Flowers HDU - 4614

点击打开链接难点在第一问求第一朵和最后一朵花的位置共有两种方法一二分求解#includeusingnamespacestd;#defineN0x3f3f3f3fstructnode{intl;intr;intval;intlaz;intpre;};nodetree[200010];intn,s,e;voidpushup(intcur){tree[cur].val=tree[cur*2].val+t
sunyutian1998·2020-08-18 09:13

hdu 4614——Vases and Flowers

线段树线段树太渣了，看别人代码恶补下。http://www.cnblogs.com/aukle/archive/2013/07/26/3217639.html#include#includeusingnamespacestd;#definemaxn50010#definels(rt>1)//注意加括号！！intn,m;structtree{intl,r;intsum;intlazy;}t[maxn
softrice·2020-08-18 09:03

Vases and Flowers

这道题目很多人用二分+线段树来做，但是（可能我太水了吧）想不到怎么用二分，只好照着常规思路来做题意：两种操作：1.从a号花瓶开始插入f朵花，每个花瓶只能有一朵花，且有花的花的花瓶不能被放入2.清除一个区间内花瓶中的花注意花瓶的编号是0~n-1解题思路：这就是两种不同的区间更新，先设置一个结构体structlist{intnum;intweight;}tree[4*maxn];num表示在left和
尉水风·2020-08-18 09:03

hdu 4614 Vases and Flowers

题意：给定一个区间[0,N-1],初始时每个位置上的数字都是0，有两种操作，1.在位置A开始寻找F(如果没有这么多，则有多少个就找多少个)个数值为0的位置，把位置上的数修改为1,并返回第一个和最后一个修改的位置。2.查询区间[A,B]内1的个数，并把区间[A,B]每个位置上的数修改为0。对于操作2,直接应用区间更新的懒操作就可以了，而对于操作1,我们可以查询上区间[0,A-1]里有多少有值为0的数
shiqi_614·2020-08-18 09:25

HDU - 4614 Vases and Flowers 线段树+二分查找

VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):5095AcceptedSubmission(s):2109ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseve
pxlsdz·2020-08-18 09:17

hdu-4614-Vases and Flowers-线段树

在二分的基础上进行线段树。cl[i]:i区间的长度flag[i]:i区间的标记flag[i]==1,i区间为有花。flag[i]==2,i区间没有花。1ab：从a开始，插b朵花。第一次二分，二分出开始插花的点。第二次二分，二分出结束插花的点。#include#include#include#include#include#includeusingnamespacestd;#defineINF999
青竹梦·2020-08-18 09:11

【解题报告】HDU - 4614 Vases and Flowers （线段树+二分思想）

原题地址题意整个题目抽象下来就是说给一个长度为n的初始全为0的串，然后接下来有m个操作，操作1是从第a个位置开始，一直到n个位置，将b个0变成1，如果从a开始没有0存在输出“Cannotputanyone."，否则就进行变更（变更的个数可以小于b）并且输出变更的区间。操作2是问a到b位置之间有多少个1，并且将a到b位置全部变为0。思路这个题目和上次做过的那个摧毁村庄的题目很像，当时那个题目是问连续
Jiengup·2020-08-18 09:21

HDU 4614 Vases and Flowers （二分查找+线段树区间更新）

Aliceissopopularthatshecanreceivemanyflowerseveryday.ShehasNvasesnumberedfrom0toN-1.Whenshereceivesomeflowers,shewilltrytoputtheminthevases,oneflowerinonevase.SherandomlychoosethevaseAandtrytoputaflow
i-unique·2020-08-18 09:54

HDU 4614Vases and Flowers(线段树）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4614题目意思：每一组的第一行有两个数n,m,n表示花瓶数量0~n-1，开始全为空，接下来有m组，每组有数k，a，b;当k=1时，从a位置开始插花，b为花数量，当花瓶有花时，跳过当前，直到找到空花瓶再插入，输出插入第一支花的位置和最后一支花的位置，花可以没插完，当一支都没有插入则输出Cannotputa
倚剑笑紅尘·2020-08-18 09:20

线段树-------L - Vases and Flowers（简单线段树 + 二分）

Aliceissopopularthatshecanreceivemanyflowerseveryday.ShehasNvasesnumberedfrom0toN-1.Whenshereceivesomeflowers,shewilltrytoputtheminthevases,oneflowerinonevase.SherandomlychoosethevaseAandtrytoputaflow
ZhangJiangYu666·2020-08-18 09:47

hdu4614 Vases and Flowers(简单线段树 + 二分)

VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1336AcceptedSubmission(s):532ProblemDescriptionAliceissopopularthatshecanreceivemanyflowersever
ophunter·2020-08-18 08:55

HDU - 4614 L - Vases and Flowers 线段树 + 二分

VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):4375AcceptedSubmission(s):1797ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseve
Uniontake·2020-08-18 08:05

HDU 4614 Vases and Flowers

VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):904AcceptedSubmission(s):332ProblemDescriptionAliceissopopularthatshecanreceivemanyflowersevery
dongdongzhang_·2020-08-18 08:35

hdoj 4614 Vases and Flowers 【线段树 + 二分】

VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2635AcceptedSubmission(s):1026ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseve
笑着走完自己的路·2020-08-18 08:48

hdu 4614 Vases and Flowers（线段树+二分）

VasesandFlowersProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseveryday.ShehasNvasesnumberedfrom0toN-1.Whenshereceivesomeflowers,shewilltrytoputtheminthevases,oneflowerinonevase.Sherando
Alzh·2020-08-18 08:07

HDU 4614 Vases and Flowers （线段树[区间赋值+区间求和] + 二分）

题意：给你n个花瓶，每个花瓶只能放一朵花。两种操作操作1：给你f朵花，从a位置开始放，如果空花瓶不够了，或者花放完了，就不放了。输出放的第一朵的花的位置和最后一朵花的位置。操作2：给定区间[a,b]将这个区间内的花瓶清空，输出扔花的数量。思路：操作2很好处理，先查询这个区间花的数量（有花可以设置为1，没花为0），在区间修改。即为区间赋值和区间求和的线段树。操作1：根据求区间和二分第一个放花的位置p
aozil_yang·2020-08-18 08:24

L - Vases and Flowers HDU - 4614（线段树）

ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseveryday.ShehasNvasesnumberedfrom0toN-1.Whenshereceivesomeflowers,shewilltrytoputtheminthevases,oneflowerinonevase.Sherandomlychoosethevas
god_alonely·2020-08-18 08:24

hdu 4614 Vases and Flowers(线段树+二分)

VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):4132AcceptedSubmission(s):1681ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseve
Timeclimber·2020-08-18 08:45

Vases and Flowers （HDU - 4614，线段树 + 二分 + 思维）

一.题目链接：HDU-4614二.题目大意：有N个花盆，起初都没有花.1个花盆只能插1朵花.有m次2种操作.①1AF：从第A花盆开始插F朵花，多余的丢弃.若一朵花都无法插入，则输出"Cannotputanyone."否则，输出插花的起点、终点.②2AB：将A~B花盆中的花丢弃，并输出所丢弃的花的个数.三.分析：这个题难就难在①.太菜了...先查一遍A~N中的还可以插花的个数.如果个数为0，则输出"
The___Flash·2020-08-18 08:14

HDU - 4614 Vases and Flowers(线段树 区间修改 二分)

题目大意：有N个花瓶，刚开始每个花瓶都是空的，每个花瓶只能放一束花，现在有两种操作1xy:收到了y束花，要求从花瓶x开始放过去，如果花瓶不够，多的花直接丢弃，输出放的花瓶的起始和终点，如果一个花瓶也没有，另外输出2xy:[x,y]内的花瓶清空，输出清空了几个花瓶解题思路：维护区间的空的花瓶的数量，第二个操作就比较简单了，现在讨论第一个操作首先判断一下，区间是否有花瓶(特殊情况)，如果没有，直接另外
暗金色·2020-08-18 08:46

hdu4614 Vases and Flowers(线段树+二分)

VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2801AcceptedSubmission(s):1096ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseve
KeyboardPianist·2020-08-18 08:16

Vases and Flowers（hdu4614，线段树+二分查找）

http://acm.hdu.edu.cn/showproblem.php?pid=4614VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):685AcceptedSubmission(s):226ProblemDescriptionAli
lrbj·2020-08-18 08:09

hdu 4614 Vases and Flowers（线段树区间更新+二分）

题意：给你N个花瓶，花瓶的编号是从0到N-1，初始状态花瓶是空的，每个花瓶最多只能插一朵花。然后有2个操作：操作1ab，往在a位置后面（包括a）插b朵花，输出插入的首位置和末位置。操作2ab，输出区间[a,b]范围内的花的数量，然后全部清空。解析：很显然这是一道线段树的题目。区间更新，区间求和，这些基本的操作线段树都可以O(log(n))的时间范围内完成。操作2，很显然就是线段树的区间求和，求出[
HelloWorld10086·2020-08-18 07:04

Vases and Flowers HDU - 4614（线段树区间更新）

Aliceissopopularthatshecanreceivemanyflowerseveryday.ShehasNvasesnumberedfrom0toN-1.Whenshereceivesomeflowers,shewilltrytoputtheminthevases,oneflowerinonevase.SherandomlychoosethevaseAandtrytoputaflow
浮生一朝·2020-08-18 07:00

Vases and Flowers (线段树 + 二分)

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4614题意：有n个花瓶，标号0~n−1。m个操作，1AF，表示从A位置开始插FF朵花，遇到有花的花瓶跳过。到最后一个花瓶都还有花剩余，丢弃剩下的花。2AB，表示将区间[A,B]内的花瓶全部清空。(A≤B)(A≤B)对于每个11操作，输出第一个和最后一个插花的位置，如果一朵花都插不了，输出‘Cannotpu
最左边的Cu1·2020-08-18 07:50

hdu4614 Vases and Flowers

线段树+二分写wa了一次。。给测试数据：input：110100299101259171125916025924926914415142891518249219173269259162140171322917111111582591212239101229191289259249209105269229173171511419728924929919314191815289229181313171
zhangwei1120112119·2020-08-18 07:08

Vases and Flowers

ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseveryday.ShehasNvasesnumberedfrom0toN-1.Whenshereceivesomeflowers,shewilltrytoputtheminthevases,oneflowerinonevase.Sherandomlychoosethevas
青烟绕指柔!·2020-08-18 07:30

L - Vases and Flowers（线段树+二分查找）

Aliceissopopularthatshecanreceivemanyflowerseveryday.ShehasNvasesnumberedfrom0toN-1.Whenshereceivesomeflowers,shewilltrytoputtheminthevases,oneflowerinonevase.SherandomlychoosethevaseAandtrytoputaflow
cherish__lin·2020-08-18 07:30

Vases and Flowers HDU - 4614 （线段树 区间修改+二分查找）

1.从a开始在空花瓶放b枝花，花放完或第N-1个花瓶放完为止输出放花的第一个和最后一个位置2.将[a,b]的花都扔掉输出扔了多少枝花思路：线段树维护[0,N-1]空花瓶数v求a之前有多少空花瓶V（查[0,N-1]空花瓶数-[a,N-1]空花瓶数）二分查找放花的第一个和最后一个位置（先求出可以放多少枝花，min([a,N-1]的空花瓶数,b)然后二分查找第V+1个空瓶的位置是第一个放花的位置二分查找
weixin_42104573·2020-08-18 07:30

HDU 4614 Vases and Flowers (2013多校2 1004 线段树)

VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):38AcceptedSubmission(s):10ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseveryda
weixin_33910460·2020-08-18 07:58

hdu4614Vases and Flowers(线段树，段设置，更新时范围的右边值为变量)

ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseveryday.ShehasNvasesnumberedfrom0toN-1.Whenshereceivesomeflowers,shewilltrytoputtheminthevases,oneflowerinonevase.Sherandomlychoosethevas
青山绿水之辈·2020-08-18 07:21

HDU 4614 Vases and Flowers (2013多校第二场线段树)

题意摘自：http://blog.csdn.net/kdqzzxxcc/article/details/9474169ORZZ题意：给你N个花瓶，编号是0到N-1，初始状态花瓶是空的，每个花瓶最多插一朵花。然后有2个操作。操作1，abc，往在a位置后面(包括a)插b朵花，输出插入的首位置和末位置。操作2,ab,输出区间[a,b]范围内的花的数量，然后全部清空。很显然这是一道线段树。区间更新，区间求
paradiserparadiser·2020-08-18 07:31

HDU-4614 Vases and Flowers(线段树+区间修改+二分)

题目链接：HDU-4614题目大意：有n个花瓶，标号0~n−1。m个操作，‘1AF′，表示从A位置开始插F朵花，遇到有花的花瓶跳过。到最后一个花瓶都还有花剩余，丢弃剩下的花。‘2AB′，表示将区间[A,B]内的花瓶全部清空。(A≤B)对于每个1操作，输出第一个和最后一个插花的位置，如果一朵花都插不了，输出‘Cannotputanyone.’；对于每个2操作，输出区间[A,B]内被清空的花瓶的数量。
XzzF1024·2020-08-18 07:37

HDU-4614-Vases and Flowers（线段树）

题目链接：HDU-4614-VasesandFlowers题意是有n个花瓶在一个线段上，用0~n-1来标记，有两种操作，第一种是从x开始插花，一直向后插y个花，如果一个花瓶里已经插有花，则不能再插，求第一个插花的位置和最后一个插花的位置，如果一朵花都插不了的话，输出"Cannotputanyone"。第二种操作是将x到y花瓶里的花拿出来，并输出拿出来的花数。很容易想到用线段树来做，设sum[i]为
abcd12341abcd1234·2020-07-14 07:20

Vases and Flowers （二分 + 线段树）

题目链接：https://vjudge.net/contest/332656#problem/H题意：n个花瓶，m个操作，花瓶里面有的有花，有的是空的。1xy表示从第x个位置开始查y多花，若一朵花也插不上输出"Cannotputanyone."，反之输出插花的左位置和右位置。2操作是清除区间[a,b]的花。并输出清除了多少花。思路：线段树维护区间，然后每次二分查找满足要求的第一个位置。1#incl
_Ackerman·2019-10-23 21:00

室内设计英文语汇07／100

2.vases花艺flowerarrangement“花之芬芳，气自华”。空间中有了花艺的衬托，方能增添几分灵动的气息。3.layout陈列正如世间万物一样，空间的艺术品排放要讲求陈列的层次感。
霍者ILFD·2018-02-14 21:43

Vases and Flowers

VasesandFlowersTimeLimit:4000/2000MS(Java/Others)  MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):38  AcceptedSubmission(s):10ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseve
u014665013·2016-05-12 22:00

HDU 4614 Vases and Flowers （线段树 + 二分）

VasesandFlowersTimeLimit:2000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uDescriptionAliceissopopularthatshecanreceivemanyflowerseveryday.ShehasNvasesnumberedfrom0toN-1.Whenshereceivesomeflow
Forever_wjs·2016-03-02 18:00

HDU 4614 Vases and Flowers（线段树、二分）

题意:N≤5×104个花瓶,M≤5×104次操作1 i k:从i开始放k束花,如果i放过了,就i+1,依次类推,插够为止,多了的丢弃输出插花的第一个位置和最后一个位置,不能就是输出Can not put any one.2 l r:把[l,r]放过花的位置空出来,输出空出了几个分析:线段树维护剩余空花瓶的个数第一种操作二分≥1的最左边的位置,二分≥k的最左边位置第二种直接更新就好啦复杂度是O(n+
lwt36·2016-03-01 01:00

【HDU-4614】Vases and Flowers（线段树双查询）

119463172014-10-2309:08:28Accepted4614437MS2348K3340BG++KinderRiven#include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; typedefunsignedlonglongULL; /***
gcczhongduan·2016-02-06 08:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他