hdu1166题解

最新推荐文章于 2020-05-26 18:22:23 发布
最新推荐文章于 2020-05-26 18:22:23 发布
阅读量346 收藏
点赞数 1
分类专栏： C++编程学习题解归纳
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sprinting_victor/article/details/71436032
版权

原题思路为线段树算法，利用其动态统计特点

程序结构较简单，可参考后面发布的线段树算法附带的程序

sprinting_victor
关注
专栏目录
HDU 3486 题解
睡神的博客
07-03 435
HDU 3486 总共n个元素，分成m段，每一段挑选出该段中的最大值，将最大值求和，看是否严格大于k。如果找不到输出-1。 如果分的组比较少，每一组元素比较多，那么所得的和就会比较小；如果组分得多，原来比较小的就有可能会成为最大的，那么所得的和也会大。如果每一个数，即每一个数一组，他们的和都不大于k的话，说明根本找不到m，输出-1 可能大家会想到暴力，用k除以最大的元素找到m的最小值，然后m不断++，暴力枚举。但这样实在是太慢了！为什么呢？首先分个组数，m不断加一，k可以到10个亿啊，组数会很多。。。
C语言——hdu2026 题解
隔壁小贺
02-19 374
Problem Description 输入一个英文句子，将每个单词的第一个字母改成大写字母。   Input 输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。   Output 请输出按照要求改写后的英文句子。   Sample Input i like acm i want to get an accepted   Sample Output I Lik...
【题解】「HDU1166」敌兵布阵(线段树)
01-20
题面 【题目描述】 有nnn个营地，已知每个营地的人数，有四条命令： (1)Add(1) Add(1)Add iii jjj，iii和jjj为正整数,表示第iii个营地增加jjj个人（jjj不超过303030） (2)Sub(2)Sub(2)Sub iii jjj ，iii和jjj为正整数,表示第iii个营地减少jjj个人（jjj不超过303030）; (3)Query(3)Query(3)Query iii jjj ，iii和jjj为正整数,i≤ji\leq ji≤j，表示询问第iii到第jjj个营地的总人数; (4)End(4)End(4)End 表示结束，这条命令在每组数据最后出现; 【
HDU 1166 敌兵布阵 Segment Tree题解
weixin_33722405的博客
01-31 92
本题是最主要的分段树操作了。或者一般叫线段树，只是好像和线段没什么关系，仅仅是分段了。 不使用lazy标志，更新仅仅是更新单点。 假设不使用分段树，那么更新时间效率仅仅须要O(1)，使用分段树更新效率就须要O(lgn)了。 可是不是用分段树，那么查询的时间效率是O(n)，而分段树查询效率是O(lgn) 这就是amortize分摊了时间，...
hdu1166
DB_water的博客
05-30 310
简单的线段树入门 点更新求区间和 #include #include #include using namespace std; const int maxn=50005; int sum[maxn<<2]; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 void pushup(int rt) { sum[rt]=sum[rt<<1
hdu部分题解
05-10
这个名为“hdu部分题解”的压缩包包含的是C++语言编写的AC（Accepted，即通过评测）代码，大约有200多道题目，每道题目都有相应的编号。部分代码还带有注释，这对于初学者理解解题思路和算法实现非常有帮助。 在ACM...
HDU DP题解
02-07
HDU上DP大集合，里面包括题，题解，代码，对DP入门者很实用，对DP老手也是有很大的提高
hdu 1166
weixin_30273931的博客
12-10 82
题意： 给一组数，然后给多组询问，query（x，y）表示求x到y的数和，add（x，y）表示x上的数加上y，sub（x，y）表示x上的数减去y。 这道题和1698的那题相似，只不过1698的是区间更新，处理要加一个lazy标记，这道题就不用，只是简单的点更新，比1698容易 这两道题的代码很相似吧。。。。反正我写的差不多 这里我贴下1698的链接： hdu 16...
HDU 1166 题解
qq_42804223的博客
10-25 141
复健线段树模板题。 题目 #include<cstdio> #include<cstring> #define INF 0x3f3f3f3f using namespace std; const int maxn=50005; struct Tree{ int l,r,w; }t[maxn<<2]; void update(int now) { t[now]...
HDU:1166
小猫的博客
09-25 352
这应该算是树状数组模板题吧！ 题目：HDU:1166.点击此处进入！ 这道题目比较简单，题意也好懂，我这里只贴个板子，不懂评论！ #include&lt;cstdio&gt; #include&lt;iostream&gt; #include&lt;cstring&gt; using namespace std; const int N=52005;//树组大小要比题目给的稍大，防止运行错...
HDU 1166
水题收集者
09-17 668
这道题更适合用树状数组，不过现在还不会，所以
HDU1166 （树状数组或线段树）
bahuan1974的博客
07-21 129
模板题。 树状数组法： #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define ll long long const int maxn=50005; const double eps=1e-8; int tree[maxn]; inline i...
HDU1166 敌兵布阵【线段树】题解
林深不见鹿 的博客
05-26 1063
目录1.题目2.代码 1.题目 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,例如Derek问
【树状数组初探第二弹】HDU 1166题解——敌兵布阵
圣人不仁，使草胜豆苗稀。
01-25 808
来源：点击打开链接 这个题有两种解法，树状数组&线段树，当然这也是这种题目的通常状况，线段树和划分树普适性更强一些，但线段树显然更简单，比如我印象深刻的有2012长春赛区区域网络赛的第一道题，快速的做法是用一个三维的树状数组，无解的怨念啊。。 这个题没什么要注意的，寻找第I到J个的和也很简单，用find_add(J)-find_add(I-1)就行了。。。。这两道题很适合初学者了解树状数组。
HDU1166
yezhuyuan的博客
02-25 230
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1166 思路： 将各个独立区间合并，形成多个次大的区间，在将次大区间合并，最后合并成一个大区间，这样可以减少求区间和时的运算次数，以此来降低复杂度，更新小区间的值时，同时更新它所在大区间的值； 本题是线段树模板题，本应该是线段树做的，但由于不会建树且数据不算大，先用数组模拟了。 #include&l...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值