码迷,mamicode.com
首页 >  
搜索关键字:敌兵布阵    ( 325个结果
hdu 1166 敌兵布阵(线段树)
题意:区间和思路:线段树#include#includeusing namespace std;#define MAXN 50005int ans;struct node{ int left,right,sum; int mid(){ return (left+right)...
分类:其他好文   时间:2015-08-18 13:54:04    阅读次数:104
HDU 1166 敌兵布阵 【线段树-点修改--计算区间和】
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59891Accepted Submission(s): 25331Problem Desc...
分类:其他好文   时间:2015-08-18 11:46:15    阅读次数:148
线段树FB
hdu 1166 敌兵布阵最简单的单点更新,因为是第一题线段树,学习了网上的题解之后写的 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 50000; 6 7 struct segment{ 8 int...
分类:其他好文   时间:2015-08-17 21:36:59    阅读次数:108
HDU 1166 敌兵布阵-线段树-(单点更新,区间查询)
题意:n个敌兵的阵营,多个操作:add a ,x:第a个阵营增加x个人;sub a,x:第a个阵营减少x;query a,b:查询区间[a,b]的总人数。 分析: 单点更新,区间查询。直接写。 代码: #include #include #include using namespace std; typedef long long ll; const int maxn=50000; int...
分类:其他好文   时间:2015-08-17 19:34:37    阅读次数:95
HDU 1166 敌兵布阵(线段树)
这是第二次写这道题的题解了,上次是用树状数组写的。 http://blog.csdn.net/zhang_xueping/article/details/47123951 虽然在去年暑假的时候曾经试过学习线段树,但是后来由于觉得麻烦所以放弃了,碰巧遇到这道题,就百度找题解,发现树状数组的代码简单多了,就认真看了几遍,大概把模板记住了,然后自己敲出来了。当时特开心,天真的以为线段树的...
分类:其他好文   时间:2015-08-15 12:05:42    阅读次数:122
hdu1166 敌兵布阵(线段树 求区间和 更新点)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 59427    Accepted Submission(s): 25098 Problem Description C国的死对头A国这段时间正在进行军事演...
分类:其他好文   时间:2015-08-12 19:38:06    阅读次数:124
hdu 1166 敌兵布阵——(区间和)树状数组
这就是一个区间求和问题,可以用树状数组来做: 在此之前,需要了解一下按位与运算符——&;计算的规则是,仅当两个数都为真,则结果为真。 例如 90&45==8——————因为 在二进制中 0101 1010 (90) & 0010 1101(45)== 0000 1000 (8) 附 1: 负数在计算机中的存储方式:以补码存放,即对负...
分类:编程语言   时间:2015-08-12 09:00:35    阅读次数:137
hdu 1166 敌兵布阵 线段树
DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵...
分类:其他好文   时间:2015-08-10 14:47:07    阅读次数:88
hdu 1166 敌兵布阵
hdu 166 的传送门Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些...
分类:其他好文   时间:2015-08-07 20:00:23    阅读次数:98
HDU 1166 敌兵布阵(线段树)
敌兵布阵Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测...
分类:其他好文   时间:2015-08-03 22:37:53    阅读次数:150
325条   上一页 1 ... 17 18 19 20 21 ... 33 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!