Vases

HDU 4614 Vases and Flowers

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4614----------------------------------------------------------------------------------较为麻烦的一道线段树题目为了更方便处理可以把查询左端点查询右端点区间查询这三个查询分开写最后复杂度是$O(mlog(n))$的$($下
sagitta·2016-02-04 21:00

HDU 4614 Vases and Flowers

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4614----------------------------------------------------------------------------------较为麻烦的一道线段树题目为了更方便处理可以把查询左端点查询右端点区间查询这三个查询分开写最后复杂度是$O(mlog(n))$的$($下
sagitta·2016-02-04 21:00

hdu 4614 Vases and Flowers

http://acm.hdu.edu.cn/showproblem.php?pid=4614 直接线段树维护 代码： #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<cmath> #include<set
·2015-11-13 10:14

HDU 4614 Vases and Flowers 线段树 + 二分

线段树节点记录内容请见代码注释 操作1：每次查询区间 [A, N - 1] 中第一个空格的位置，然后在[ A, N - 1 ]中二分右端点的位置。实际放的花的数量是 要求数量 与 剩余空格数量 之间的最小值。 如果[ A, N - 1 ]中已经没有空格了，就不能放了。 操作2：求和与成端更新，线段树基本操作不解释 比赛的时候把PushDown函数写错了，样例死活不过，比赛结束之后才看出来，
·2015-11-13 07:41

hdu 4614 Vases and Flowers

http://acm.hdu.edu.cn/showproblem.php?pid=4614 题意：有N个花瓶，标号为0-N-1，往每一个花瓶放一朵花，然后有M个操作，输入a,b,c，如果a==1表示从b开始放花，期间有花就跳过，直到结束，如果没有放入一朵花，则输出“Can not put any one.”，否则输入第一朵花放的位置和最后一朵花放的位置。 如果a==2 则输出拔掉的花的朵数。
·2015-11-13 05:44

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

题目大意：爱丽丝有N个花瓶，每个花瓶最多放一朵花。然后又如下两个操作。 1：A B    从第A个花瓶开始，往后依次插B朵花，直到不能插为止。如果一朵花都不能插入就输出“can.....”，否则输出第一个插花位置和最后一个插花位置。 2：A B    输出A B 之间有多少朵花   然后将这些花瓶清空。 当时比赛的时候始终找不到办法求出
·2015-11-13 04:31

hdu4614Vases and Flowers

http://acm.hdu.edu.cn/showproblem.php?pid=4614 线段树的各种操作 写的有点乱 求插入位置是以区间K值的方法求出的 向下更新 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algor
·2015-11-12 21:13

POJ 1157LITTLE SHOP OF FLOWERS【DP】

You have F bunches of flowers, each being of a different kind, and at least as many vases ordered in
·2015-11-12 15:43

2013 多校联合2 D Vases and Flowers （hdu 4614）

Vases and Flowers Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65535/
·2015-11-12 11:02

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

题目大意 给定一个区间[0,N-1],初始时每个位置上的数字都是0，可以对其进行以下两种操作： 1、在位置A开始寻找F(如果没有这么多，则有多少个就找多少个)个数值为0的位置，把位置上的数修改为1,并返回第一个和最后一个修改的位置 2、查询区间[a,b]内1的个数，并把区间[a,b]每个位置上的数修改为0 题解 基础的线段树~~~第一个操作可以用二分求出始末位置，然后进行区间修改，第二问就
·2015-11-11 17:22

L - Vases and Flowers - hdu 4614（区间操作）

题意：有两种操作，第一种从A开始插花，如果有花就跳到下一个，然后输出最后一个花瓶的编号，如果花瓶不够把多余的花丢掉。操作2把区间清空 分析：很明显的线段树操作，就是插花的时候麻烦一下，需要先找出来他剩余的花瓶数，要不没办法更新。 ******************************************************************* #include&l
·2015-11-11 15:06

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

题目链接 比赛的时候一直想用树状数组，但是树状数组区间更新之后，功能有局限性。线段树中的lz标记很强大，这个题的题意也挺纠结的。 k = 1时，从a开始，插b个花，输出第一个插的位置，最后一个的位置，一个都没插，输出不能插。 k = 2时，将[a,b]区间都清空，输出这个区间上本来有多少朵花。 主要是k = 1的时候，很难弄。给出区间[a,b]要找到第一个空花瓶，空花瓶的个数 = 总的-插
·2015-11-11 10:24

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

题意摘自：http://blog.csdn.net/kdqzzxxcc/article/details/9474169 ORZZ 题意：给你N个花瓶，编号是0 到 N - 1 ，初始状态花瓶是空的，每个花瓶最多插一朵花。 然后有2个操作。 操作1，a b c ，往在a位置后面(包括a)插b朵花，输出插入的首位置和末位置。 操作2,a b ,输出区间[a , b ]范围内的花的数量，然后全部
·2015-11-11 03:12

poj 1157 LITTLE SHOP OF FLOWERS

You have F bunches of flowers, each being of a different kind, and at least as many vases ordered in
·2015-10-31 15:22

hdu 4614 Vases and Flowers

// 线段树// 节点保存 区间长度 和 区间的 空闲位置// 好久没写线段树了 不过除了第一次提交是数组开小导致访问非法内存了外 1Y// 我写了好多函数 分别求最左区间 最右区间 区间和 区间覆盖// 不过速度还好 去看了下排名 居然第三 O(∩_∩)O哈！ 不过估计不久后就会被刷下去吧#include <iostream> #include <algorithm>
·2015-10-31 11:29

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

She has N vases numbered from 0 to N-1.
·2015-10-31 09:34

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

　　题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4614 　　线段树保存区间是否被覆盖以及区间的和即可，在询问的时候在线段树上二分查找就可以了。。。代码写得比较挫>< 1 //STATUS:C++_AC_359MS_1728KB 2 #include <functional> 3 #include &l
·2015-10-30 13:07

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

Vases and Flowers Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65535/
·2015-10-27 16:42

hdu 4614 Vases and Flowers（线段树）

题目链接：hdu4614VasesandFlowers解题思路用线段树维护空位。代码#include #include #include usingnamespacestd; #definelson(x)(x>1; build(lson(u),l,mid); build(rson(u),mid+1,r); pushup(u); } voidmodify(intu,intl,intr,intv)
u011328934·2015-10-26 21:00

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

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

hdu4614Vases and Flowers 线段树

//给一个数组，两个操作//1AF以A为起点的F个空闲空间插花，输出起点和终点//2LR将[L,R]的所有的有花的花拔除，问清除了几朵花//用线段树维护剩余空间的个数//然后再在查询时找出空间#include#include#includeusingnamespacestd;constintmaxn=50010;#defineleftv>1;  build(l,mid,left);  build(
cq_pf·2015-07-25 16:00

hdu4614----Vases and Flowers

VasesandFlowersTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2120    AcceptedSubmission(s):822ProblemDescriptionAliceissopopularthatshecanreceivemanyflo
Guard_Mine·2015-01-11 18:00

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]的花的数目，然后清
u013081425·2014-08-20 11:00

HDOJ 4614 Vases and Flowers

线段树+二分区间用线段树维护某一段内还有多少个花瓶可以用,二分确定插入的左右界.....VasesandFlowersTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1782    AcceptedSubmission(s):700ProblemDescrip
u012797220·2014-04-29 19:00

hdu4614 Vases and Flowers

VasesandFlowersTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1466AcceptedSubmission(s):579ProblemDescriptionAliceissopopularthatshecanreceivemanyflowersever
u010422038·2013-08-25 22:00

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

pid=4614Vases and FlowersTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/
JHC23·2013-08-15 09:00

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]里有多少有值
shiqi_614·2013-08-13 01:00

hdu4614 Vases and Flowers

线段树+二分写wa了一次。。给测试数据：input：110100299101259171125916025924926914415142891518249219173269259162140171322917111111582591212239101229191289259249209105269229173171511419728924929919314191815289229181313171
zhangwei1120112119·2013-08-05 20:00

HDOJ 4614 - Vases and Flowers/2013多校联合第二场D 区间更新线段树+二分

    题意:         有N个花瓶..每个花瓶至多放一朵花..每次的操作是1、从某个序号的花瓶开始..F朵花到空的花瓶..若后面的空花瓶不足F..则把剩下的花丢掉..当后面没有一个空花瓶..输出Cannotputanyone...2、把[L,R]范围内所有的花拿掉...并输出这个区间之前有多少花..    题解:         用线段树的区间查询与更新来维护当前的情况...为了方便统计.
kk303·2013-08-05 01:00

hdu 4614 Vases and Flowers 线段树

这两天在搞基础的图论。。。一直没去搞这个，今天一搞原来这么简单，怪不得别人说线段树模板题，只不过函数多了点，成段更新，单点询问，懒惰标记。#include #include #definelsonrtmid) returnget_sum(rson,x); push_up(rt); } intget_pos(intrt,intl,intr,intnum){ if(l==r)returnl; pus
u010710717·2013-07-29 20:00

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

题目大意：给你N个花瓶，编号是0到N-1，初始状态花瓶是空的，每个花瓶最多插一朵花两种操作：操作1：ab 往在a位置后面(包括a)插b朵花，输出插入的首位置和末位置。操作2：ab输出区间【a，b】之间的花的数量，然后将这个区间内的花瓶清空解题思路：这是多校第二场的一道题目，这一道题卡到最后我们也没有做出来，比赛后搞了一下，顺便复习了一下线段树线段树的区间更新、区间查找，时间复杂度为logN这道题的
H_R_D_127·2013-07-27 16:00

hdu 4614 Vases and Flowers

这个题目其实不用二分应该能快点，感觉应该会写很多函数，很多种情况。所以选择二分+线段树来实现起来简单点。思路还算是比较简单的。#include #include #include usingnamespacestd; constintmaxn=100010; intnum[maxn>1; num[rtR)return0; if(L=r){ if(type==-1)returnnum[rt]; i
struggle_mind·2013-07-27 14:00

HDU 4614 Vases and Flowers（线段树）#by zh

这两天做比赛的状态实在是太差了，尤其是那天就睡了4个小时，早上到学校，下午就去做比赛了，什么题都不想写。其实就是个线段树，不过今天写了好久也没写出来，最近确实做题太少了，之前没有想到二分找点的位置，看了题解才知道，第一次二分还写错了，不过想了一下就调好了，其实还是挺简单的成段更新的线段树。#include #include #include usingnamespacestd; #defineMA
XDU_Truth·2013-07-26 22:00

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·2013-07-26 12:00

2013 多校第二场 hdu 4614 Vases and Flowers（线段树）

hdu4614题目：http://acm.hdu.edu.cn/showproblem.php?pid=4614题目大意：n个花瓶，m个操作，k=1时是从a开始插花，如果已经有花，那么跳过，能插多少插多少。k=2，把区间[a，b]内的有的花都清理掉。思路：裸线段树。就是找区间的时候比较麻烦，其实写两个二分先判断出左右边界就好了。。时间是2s，再乘个logn应该也没问题的。。比赛的时候一直卡题，导致
u010794465·2013-07-26 11:00

2013 多校联合2 D Vases and Flowers （hdu 4614）

VasesandFlowersTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):347    AcceptedSubmission(s):108ProblemDescription Aliceissopopularthatshecanreceivemanyflo
dyx404514·2013-07-25 21:00

HDU 4614 Vases and Flowers 解题报告

题目题意：一开始有标号为0~N-1的N个空花瓶，进行两种操作操作1：AF，从标号为A的花瓶开始往后面放F朵花，如果当前花瓶有花了，就继续往后放，如果有花没有地方放了就丢掉。输出第一朵花和最后一朵花放的花瓶标号操作2：AB，将花瓶A~B全部清空，并输出多少个花瓶被清空。解法：利用线段树的区间更新区间查询，线段树存储区间内有多少不为空的花瓶对于操作1，先在[A,N-1]二分起点，再根据起点s二分[s,
u010638776·2013-07-25 19:00

Poj 1157(动态规划)

VASES12345Flowers1723-5-24162521-410233-
morgan_xww·2010-07-25 15:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他