hdu 1166 敌兵布阵

最新推荐文章于 2019-01-24 21:53:19 发布
最新推荐文章于 2019-01-24 21:53:19 发布
阅读量442 收藏
点赞数
分类专栏： Data Struct、Algorithm and ACM 文章标签： query build 电话 工作 struct output
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cscj2010/article/details/6771783
版权
这篇博客详细介绍了HDU 1166编程题目的解题思路，主要探讨如何解决敌兵布阵问题，涉及算法和数据结构的应用。
摘要由CSDN通过智能技术生成

敌兵布阵

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9475 Accepted Submission(s): 4012

Problem Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。
中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,例如Derek问:“Tidy,马上汇报第3个营地到第10个营地共有多少人!”Tidy就要马上开始计算这一段的总人数并汇报。但敌兵营地的人数经常变动，而Derek每次询问的段都不一样，所以Tidy不得不每次都一个一个营地的去数，很快就精疲力尽了，Derek对Tidy的计算速度越来越不满:"你个死肥仔，算得这么慢，
了解本专栏 订阅专栏 解锁全文 超级会员免费看
狮子和猿
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
hdu 3625 第二类斯特林数
Mr.CJ
05-25 4144
http://acm.hdu.edu.cn/showproblem.php?pid=3625 就是给你N个房间，然后每个房间1把钥匙，你最初手里没有任何钥匙，要靠破门而入！这里只有第一个房间不能破门进去，其他都可以， 给你房间数N，和最多能破门的个数，让你求能全部把房间打开的概率！ /** 斯特林第一类数的应用 首先这题其实让我们求的是给 N个元素，让我们求K个 环排列
HDU1166 敌兵布阵
LOVE&AI的博客
07-25 169
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 118596    Accepted Submission(s): 49622 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Dere...
hdu1166 敌兵布阵
weixin_30662539的博客
02-13 85
思路： 线段树单点更新模板。 实现： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 50005; 4 int a[N], tree[N * 4], n; 5 6 void build(int num, int l, int r) 7 { 8 if (l...
HDU 1166 敌兵布阵
Irish_Moonshine的博客
08-08 265
Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 中央
HDU 1166 敌兵布阵(树状数组)
dbt3498的博客
12-01 194
敌兵布阵 　　C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研...
【题解】「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为正...
hdu1166——敌兵布阵
tzyshiwolaogongya的博客
07-09 161
输入：case个数T阵地个数N第i个阵地的人数a[i]指令（四种：Add x y表示x阵地加y个人 Sub x y表示x阵地减y个人 Query x y表示查询x到y阵地的总人数 End表示结束case）代码：#include &lt;cstdio&gt;#include &lt;cstri...
HDU 1166 敌兵布阵 zwk线段树
Sion
06-06 697
线段树的板题，题意没什么好讲的吧。 区间求和，单点修改。 因为看主席树的时候看到那边的query是用迭代写的，因此想想来看看迭代的线段树。 其实关于单点修改和区间求和的部分，那张讲稿上已经讲得很清楚了，只是剩下一个怎么init线段树的问题。 其实仔细想一想应该也是能够写出来的，我就是按照他的思路然后自己写的...... init用的也是迭代的方法，假若不能理解的话，那还需再看看那
HDU 1166 敌兵布阵 线段树 单点修改 区间查询
zhaohaibo的博客
01-24 276
Problem - 1166 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,...
hdu 4081 Qin Shi Huang's National Road System 最小生成树
Mr.CJ
05-28 3644
Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 515 Accepted Submission(s): 208 Problem Description D
hdu 2077 汉诺塔 IV
Mr.CJ
05-23 3617
Problem Description 还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢？（只允许最大的放在最上面）当然最后需要的结果是盘子从小到大排在最右边。 Input 输入数据的第一行是一个数据T，表示有T组数据。 每组
NYOJ_47 过河问题，贪心选择
Mr.CJ
02-07 3279
http://acm.nyist.net/JudgeOnline/problem.php?pid=47 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的
P、V操作
Mr.CJ
04-10 3154
P:申请一个资源 V:释放一个资源 struct semaphore { int value;//信号量的值，表示可用资源的数目 List_of_precess L;//在此信号量上等待的进程队列的对手指针 }S; if(S.value>0):可供使用的资源的数目 if(S.value==0):无资源、无进程等待 if(S.value<0):相反数为等待使用资源的进程的数目 在信
汉诺塔 从任意状态移动M步后的状态
Mr.CJ
08-24 3094
#include #include #include using namespace std; const int N = 64; __int64 step[N] ={0}; void cal_step() { for(int i = 1; i < N; ++i) step[i] = step[i -1] << 1 | 1; } vector >h; vector
hdu 1996 汉诺塔VI 组合数学
Mr.CJ
05-24 3066
n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于 发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱 子从下往上的大小仍保持如下关系 ： n=m+p+q a1>a2>...>am b1>b2>...>bp c1>c2>...>cq 计算所有会产生的系列总数. Input 包含多组数据，首先输入T,表
hdu 2511 汉诺塔X
Mr.CJ
05-24 2907
Problem Description 1,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上．在第１根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...,a[n]=1.即a[1]是最下面的盘子．把n个盘子移动到第3根柱子．每次只能移动1个盘子，且大盘不能放在小盘上．问第m次移动的是哪一个盘子，从哪根柱子移到哪根柱子
hdu 1997 汉诺塔 判断某一状态是否是在最优路径中
Mr.CJ
05-22 2868
判断某一状态是否是在最优路径中 Input 包含多组数据，首先输入T,表示有T组数据.每组数据4行，第1行N是盘子的数目N 后3行如下 m a1 a2 ...am p b1 b2 ...bp q c1 c2 ...cq N=m+p+q,0 Output 对于每组数据，判断它是否是在正确的移动中产生的系列.正确输出true，否则false Sample
hdu 2184 汉诺塔m步后的状态
Mr.CJ
05-23 2762
汉诺塔m(64bit)步后的状态 #include #include #define N 65 __int64 bit[N] = {1}; void cal_bit() { for(int i = 1; i < 64; ++i) bit[i] = bit[i-1] << 1; } void dfs(int *a,int *b,int *c,
hdu4539 炮兵阵地
最新发布
06-11
题目描述： 有一个矩阵，其中有些位置有炮兵，有些位置没有。...本题可以使用暴力枚举的方法，枚举每个炮兵能够炮击的方向，统计每个方向上的敌人数，最后取最大值即可。 时间复杂度为O(n^3)。 代码实现：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值