hdu 3954 Level up

特别操作总结反思
最新推荐文章于 2020-07-28 21:18:34 发布
原创 最新推荐文章于 2020-07-28 21:18:34 发布 · 971 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#up

博客提到操作十分特别，在比赛时未能想出应对办法，需好好总结。虽未提及具体信息技术内容，但推测围绕特定操作展开总结。


操作十分不同，很特别



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

HDU - 2838：Cow Sorting
WINGREZ‘S BLOG
12-17 410
HDU-2838：Cow Sorting 来源：HDU 标签：树状数组 参考资料： 相似题目： 题目 Sherlock’s N (1 ≤ N ≤ 100,000) cows are lined up to be milked in the evening. Each cow has a unique “grumpiness” level in the range 1…100,000. Sin...
并行计算课程总结（hdu）
packdge_black的博客
07-08 3065
仅供学习使用。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------- 1. Why does computational science need high-performance computers? To obta
HDU 3954 Level up
不要錯過才珍惜
07-30 359
题目地址 题意：就是打怪升级，告诉你升到该级的经验是多少，然后你获得的经验是你的等级乘以该怪所给的经验，求出一段区间中的最大经验值 思路：用结构体分别记录该段区间的最大经验值以及想要升级的最小经验基数（就是这个基数乘以最大等级会使得能够升级）还有该区间的最大等级，当你给的经验都不能让最小经验基数升级的话就自己更新这段区间以及延迟标记就好了，如果能升级再向下更新，直到找到完整升级的那个区间
hdu 3954 Level up（线段树）
街角的花街糖
08-11 712
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
hdu 3954 Level up（成段更新）
11-29 2354
题意：有N个英雄，每个英雄的初始等级为1，初始经验为0，有K个等级，QW个操作。接下来一行中有K-1个数值，代表升到等级2，等级3……所要达到的经验。接下来的QW行里，每行是一个操作，操作有两类，（1）"l r e"，代表区间[l,r]里的每个英雄将得到e乘以他的等级的经验。（2）"l r"，表示查询区间[l,r]里经验最大值。         除了可以分成k棵线段树做之外，也可以合成一棵线段树
HDU-3954-Level up
z309241990的专栏
07-04 540
这个题需要转换下思维，把当前区间至少需要的经验系数记录下来。
hdu 3954(线段树的特殊lazy操作)
Weiguang_123的专栏
10-21 1874
发现最巧妙的就是定义了最小升级系数dis，因为这个变量相当有用，但是又不容易想到（看来思维真的很重要）。。。 dis变量的定义，很好的将lazy结合起来了。就用简单的加减就很直观的转换。。 那么在有了这个变量之后，我们也就可以像一般线段树那样操作了。。 若当前lazy标记要更新，则传递给子树。。并把自己的lazy标记清空。。 若当前最大经验值大于升级的所需经验时就开始往下更新，直到不能更新
【思维-最长路】hdu 3696 Farm Game
Hi_jiaxinwei的博客
11-19 649
Farm Game Problem Description “Farm Game” is one of the most popular games in online community. In the community each player has a virtual farm. The farmer can decide to plant some kinds of crop
数据结构专题——线段树
热门推荐
MetalSeed
10-04 12万+
线段树 转载请注明出处，谢谢！http://blog.youkuaiyun.com/metalseed/article/details/8039326  持续更新中··· 一：线段树基本概念 1：概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lg
操作系统实验五实验报告
jasonyuchen的博客
08-09 3787
学堂在线-清华操作系统课程-实验五实验报告
HDU--3954（线段树+特殊处理）
whoISVip
05-08 697
D - 1004 Time Limit:3000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 3954 Description Level up is the task of all online games. It's very
HDU 3954(线段树)
playwfun的专栏
05-07 451
本题目有一个难点，即每个点的升级问题，会导致直接用惰性标记无法达成下推（因为两次标记，在第一次就可能升级，值就和叠加的标记值不同） 那么考虑到这个问题中k值很小，如果假定当前线段树中所有的标记都不会引起升级（初始时，没有标记，成立）,那么把这次的标记先加入线段树中，这时新的标记可与原来的叠加，但不一定可以和后面的叠加，那么为了解决这一个问题，只需要该升级的点都升级，那么就不会和下一次的标记产生矛
HDU 3954 level up 线段树
java开发指南博客 【转载】
05-08 152
转载请注明出处，谢谢 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 Level up
态度决定高度
07-04 516
http://acm.hdu.edu.cn/showproblem.php?pid=3954 这题想了好久，也看了好久海事没明白，网上搜了题解，还是这篇比较好懂   http://blog.youkuaiyun.com/wsniyufang/article/details/6702560
2019BNUZ校内赛现场赛A.Level Up【最短路】
OOOak
04-23 263
题目大意 给你n个点(n<=1000),m条有向边，求点a到点b的最短路，如果没有输出-1. 这里面有一个条件，你可以将m条边中任意一条边的权值整除2 题解 比赛的时候，一直没想到如何优化，比赛完之后，大佬对我说，这么简单的最短路都不会，QAQ…, 然后跟我说了一下思路，问我最短路堆优化是不是每一次都要往优先队列里面塞一个点，那就在塞的过程中，对这个点做一下标记就好了，想了一下午，才想出来，...
hdu 3954 Level up(线段树)
不慌不忙、不急不躁
10-12 1271
题目链接：hdu 3954 Level up 题目大意：N个英雄，M个等级，初始等级为1，给定每个等级需要的经验值，Q次操作，操作分两种，W l r x：表示l~r之间的英雄每个人杀了x个怪物；Q l r：表示询问l~r之间经验值最大的英雄经验值为多少。每轮杀怪，每只怪物的经验和当前等级成正比。 解题思路：线段树维护，每个节点维护最大值，区间内还需要杀多少怪就能升级的最小值，如果这个最
HDU 3954 level up (线段树）
amazingee的博客
07-28 158
题目链接 题目大意： 有n个角色，k个等级，q个询问。一开始所有角色经验为0，等级为1.可以执行两种操作。输入W l r e吧[l,r]区间内的角色经验都加上 等级*e，输入Q l r查询[l,r]区间内最大的经验值。 思路：看到题第一个想法就是维护区间内最大的等级和经验值，然后但会遇到这么一个问题，区间修改的时候肯定要打懒标记，但是如果在遍历线段树时要在一个已经打过标记的结点上再打标记，那么这时维护的信息是不正确的。因为你可能上次标记的时候这个区间的值已经变换，所获得的经验也会有变化，所以懒标记不可以直接
【线段树】 hdu3954 Level up
Ted's 游乐园
07-31 1468
Level up http://acm.hdu.edu.cn/showproblem.php?pid=3954 Problem Description Level up is the task of all online games. It's very boooooooooring. There is only level up in those games, except
Hdu 3954 线段树瞎搞
07-16 216
升级 注意：可以连升几级 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 7; #define lc rt<<1 #define rc rt<<1|1 int a[maxn << 2]; ...
描述 　　在 LIT 综教楼后有一个深坑，关于这个坑的来历，有很多种不同的说法。其中一种说法是，在很多年以前，这个坑就已经在那里了。这种说法也被大多数人认可，这是因为该坑有一种特别的结构，想要人工建造是有相当困难的。 　　从横截面图来看，坑底成阶梯状，由从左至右的 1..N 个的平面构成（其中 1 ≤ N ≤ 100,000），如图： 　　　＊　　　　　　　　　　　　＊ : 　　　＊　　　　　　　　　　　　＊ : 　　　＊　　　　　　　　　　　　＊ 8 　　　＊　　　　＊＊　　　　　　＊ 7 　　　＊　　　　＊＊　　　　　　＊ 6 　　　＊　　　　＊＊　　　　　　＊ 5 　　　＊　　　　＊＊＊＊＊＊＊＊＊ 4 <- 高度 　　　＊　　　　＊＊＊＊＊＊＊＊＊ 3 　　　＊＊＊＊＊＊＊＊＊＊＊＊＊＊ 2 　　　＊＊＊＊＊＊＊＊＊＊＊＊＊＊ 1 平面　｜　 1　 ｜2｜　　　3　　　 ｜ 每个平面 i 可以用两个数字来描述，即它的宽度 Wi 和高度 Hi，其中 1 ≤ Wi ≤ 1,000、1 ≤ Hi ≤ 1,000,000，而这个坑最特别的地方在于坑底每个平面的高度都是不同的。每到夏天，雨水会把坑填满，而在其它的季节，则需要通过人工灌水的方式把坑填满。灌水点设在坑底位置最低的那个平面，每分钟灌水量为一个单位（即高度和宽度均为 1）。随着水位的增长，水自然会向其它平面扩散，当水将某平面覆盖且水高达到一个单位时，就认为该平面被水覆盖了。 　　请你计算每个平面被水覆盖的时间。 　　 灌水 水满后自动扩散 | | * | * * | * * * * V * * V * * * * * * .... * *~~~~~~~~~~~~* * ** * *~~~~** : * *~~~~**~~~~~~* * ** * *~~~~** : * *~~~~**~~~~~~* * ** * *~~~~**~~~~~~* *~~~~**~~~~~~* * ********* *~~~~********* *~~~~********* *~~~~********* *~~~~********* *~~~~********* ************** ************** ************** ************** ************** ************** 　　　4 分钟后 　　　26 分钟后 　　　　　　　50 分钟后 　　　平面 1 被水覆盖 　　　　平面 3 被水覆盖　　　　平面 2 被水覆盖输入 　　输入的第一行是一个整数 N，表示平面的数量。从第二行开始的 N 行上分别有两个整数，分别表示平面的宽度和高度。 输出 　　输出每个平面被水覆盖的时间。 c语言数据结构作业
最新发布
10-18
普通文本型问题，直接回答如下： 这是一个关于模拟水位上升并计算每个阶梯平面被水覆盖时间的问题。灌水从最低的平面开始，每分钟注入 1 单位体积（即 1×1 的面积），水会自然向高处扩散，遵循连通器原理：当某个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值