hdu 3954 Level up

最新推荐文章于 2019-04-23 22:09:46 发布
最新推荐文章于 2019-04-23 22:09:46 发布
阅读量939 收藏
点赞数
分类专栏： ACM_数据结构 文章标签： up
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/hqd_acm/article/details/6709529
版权


操作十分不同，很特别



比赛的时候没想出来，好好总结吧

杭电题目acm答案
02-05
- **History at Hangzhou Dianzi University**: Hangzhou Dianzi University (HDU) started organizing students to participate in ACM competitions since September 2003. By 2004, they formed an ACM training...
HDU 3954 level up 线段树
java开发指南博客 【转载】
05-08 133
转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents by---cxlove HDU 3954 level up http://acm.hdu.edu.cn/showproblem.php?pid=3954 HH的神题，想当初阿里巴巴这比赛是第一次参加的网上的比赛，还是组队的。结果被HH的一套神题完虐 一直都很崇拜HH...
hdu 3954 Level up（成段更新）
11-29 2299
题意：有N个英雄，每个英雄的初始等级为1，初始经验为0，有K个等级，QW个操作。接下来一行中有K-1个数值，代表升到等级2，等级3……所要达到的经验。接下来的QW行里，每行是一个操作，操作有两类，（1）"l r e"，代表区间[l,r]里的每个英雄将得到e乘以他的等级的经验。（2）"l r"，表示查询区间[l,r]里经验最大值。         除了可以分成k棵线段树做之外，也可以合成一棵线段树
hdu Level up
态度决定高度
07-04 496
http://acm.hdu.edu.cn/showproblem.php?pid=3954 这题想了好久，也看了好久海事没明白，网上搜了题解，还是这篇比较好懂   http://blog.youkuaiyun.com/wsniyufang/article/details/6702560
HDU-3954-Level up
z309241990的专栏
07-04 512
这个题需要转换下思维，把当前区间至少需要的经验系数记录下来。
hdu 3954 Level up（线段树进阶）
slowlight93的专栏
04-23 720
题意： 。。。 思路： 容易想到每个节点，需要维护，（最大exp，最大lev，tag）。 问题在于，区间内每个人的等级是不同的，不能统一维护。。 像exp[child] += lev[child] * tag[now]; tag[child] += tag[now]这样的代码只能够在区间内没人升级的时候正常工作。。 当前区间有人升级的时候，我们便跟新子区间，将他升级。 所以，我们在叶子
hdu3954 线段树延迟更新
丿Ｓmilē 丶晨星灬
10-27 539
延迟最小升级经验值/每级经验最大值，只能说思想屌爆啦！ 历时一整天总算搞定了，大错误没有，小错误一大堆，心都碎了，只能说线段树太让人蛋疼了。两百行的代码，检查起来相当蛋疼，尤其是测试数据，各种小错误都可以过，坑爹啊。 两种AC代码如下： 延迟最小升级经验值： #include #include const int size=11111; const int INF=((1<<
2069: Saruman’s Level Up（排列组合+分段打表）
常胜将军的博客
04-19 443
传送门：点击打开链接 题意：就是你在建一个塔，开始它是0层，当某一天的天数，转化为2进制，每一位为1的个数是3的倍数，就可以把塔升级一层，比如第7天，它的二进制为111，3个1，塔就可以升级一层，比如第64天，它的二进制为111111，6个1，塔也可以升级一层。 输入一个天数，问你当天，塔的层数是多少。 思路：n为10^16，二进制最多54位，组合数不会爆long long，首先考虑2的n(1...
hdu3954Level up(线段树成段更新)
ophunter的专栏
06-20 1006
->题目请戳这里 突然传来噩耗，所以期末考试提前一周。。。欲哭无泪。。。 题目大意：有n个英雄一字排开，编号1-n，现在有一些怪兽，一波一波的，每次袭击l-r的英雄，当然我们的英雄总能打败怪兽，并获得相应的经验值，获得的经验值= 英雄当前等级*升级因子e，e每次输入给定，经验值累计到一定程度就会升级，总级别k 题目分析：线段树。不过这题线段树不是那么容易的，TLE了整个下午。。。首先想到的是
hdu 3954 Level up(线段树)
不慌不忙、不急不躁
10-12 1227
题目链接：hdu 3954 Level up 题目大意：N个英雄，M个等级，初始等级为1，给定每个等级需要的经验值，Q次操作，操作分两种，W l r x：表示l~r之间的英雄每个人杀了x个怪物；Q l r：表示询问l~r之间经验值最大的英雄经验值为多少。每轮杀怪，每只怪物的经验和当前等级成正比。 解题思路：线段树维护，每个节点维护最大值，区间内还需要杀多少怪就能升级的最小值，如果这个最
hdu 3954(区间更新)
俯瞰风景
10-30 492
题意：有n个人，每个人初始等级是1，初始经验值是0，一共有K个等级，给出到达每个等级需要的经验值，然后有q个操作，W l r e把第l个人到第r个人的经验值都加上其对应的等级×e，Q l r询问l到r人中经验值的最大值。 题解：刚开始用单点修改把每个人经验值改掉，毫无疑问的超时了，然后就想怎么把每个人获得不同的经验值在区间表示，苦逼的想不出来，然后看了题解。。。因为要维护区间最大经验值，所以就维护
HDU3954 Level up
weixin_30508309的博客
04-15 118
HDU3954 Level up Time Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1846Accepted Submission(s): 520 Problem Description Level up is the tas...
2019BNUZ校内赛现场赛A.Level Up【最短路】
OOOak
04-23 239
题目大意 给你n个点(n<=1000),m条有向边，求点a到点b的最短路，如果没有输出-1. 这里面有一个条件，你可以将m条边中任意一条边的权值整除2 题解 比赛的时候，一直没想到如何优化，比赛完之后，大佬对我说，这么简单的最短路都不会，QAQ…, 然后跟我说了一下思路，问我最短路堆优化是不是每一次都要往优先队列里面塞一个点，那就在塞的过程中，对这个点做一下标记就好了，想了一下午，才想出来，...
hdu3954 区间更新+点更新
lyc
03-13 877
此题想简单了，一开始以为只需要点更新的。。结果敲了一下就tle了。。。果断分析错误啊。。 昨天晚上是想如果当前值已经是最大值了，那么区间内直接维护就好了。 后来看网上各种设定系数的做法。。。看不懂啊--->实在证不出其正确性。。然后看到一个用数组略微暴力的。。自己试试可以 就是最开始的想法。。我对于每个节点，有个add值来累加经验，那么当前经验满足升级了，那么表明我下次来的时候这个经验
hdu 3954(线段树区间更新)
hexianhao的博客
03-24 412
转载标记处：http://www.cnblogs.com/wang-jue/articles/2920341.html 思路：这道题所得到的经验与每个英雄的等级有关，一般的可能就用线段树一直更新到每一个英雄，但这样肯定会超时的。所以我就在想如何使用lazy思想，我发现如果这一段区间内的英雄都已经是最高等级了，那么这一段内肯定是可以用lazy标记的，写完之后TLE了。于是搜到这篇博客，他最
HDU 3954
digiterrush的专栏
02-05 165
线段树变种，也是在2logn段上面做文章 [code="c++"] /* * Author: rush * Filename: hdu3954.cpp * Timestamp: 2012-02-04 23:26:50 CST */ #include #include #include #include #include #include #incl...
HDU-3954:Level up（特殊的线段树成段更新）
污miao汪的博客
08-05 392
HDU-3954:Level up 这也能用延迟更新系列? 线段树+延迟更新
HDU 3954(线段树)
playwfun的专栏
05-07 424
本题目有一个难点，即每个点的升级问题，会导致直接用惰性标记无法达成下推（因为两次标记，在第一次就可能升级，值就和叠加的标记值不同） 那么考虑到这个问题中k值很小，如果假定当前线段树中所有的标记都不会引起升级（初始时，没有标记，成立）,那么把这次的标记先加入线段树中，这时新的标记可与原来的叠加，但不一定可以和后面的叠加，那么为了解决这一个问题，只需要该升级的点都升级，那么就不会和下一次的标记产生矛
hdu 3954 Level up（线段树）
街角的花街糖
08-11 682
Level up Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2976    Accepted Submission(s): 823 Problem Description Level up is the t
HDU1020解题报告深度解析
资源摘要信息:"HDU1020解题报告" 知识点一：HDU平台介绍 HDU（HANGZHOU DIZHI UNIVERSITY Online Judge）是杭州电子科技大学的一个在线评测系统，通常简称为HDU OJ或HDU。它是一个提供编程题目的在线平台，广泛用于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值