1166

hdu 1166 敌兵布阵

ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报
zyq_19960204·2016-04-09 17:00

HDU1166 敌兵布阵 线段树 点修改 求和

敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):68905    AcceptedSubmission(s):28982ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了
zcj5027·2016-04-06 14:00

敌兵布阵

pid=1166单点更新，区间求和敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
glu_cky·2016-04-06 11:00

bzoj 1221: [HNOI2001] 软件开发

1221:[HNOI2001]软件开发TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1166  Solved: 642[Submit][Status][Discuss
clover_hxy·2016-04-05 14:00

bzoj 2434: [Noi2011]阿狸的打字机

2434:[Noi2011]阿狸的打字机TimeLimit: 10Sec  MemoryLimit: 256MBSubmit: 2032  Solved: 1166[Submit][Status][Discuss
clover_hxy·2016-04-05 07:00

【杭电oj】1166 - 敌兵布阵（线段树，树状数组）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):68664AcceptedSubmission(s):28868ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
wyg1997·2016-04-01 17:00

HDU 1166 敌兵布阵（树状数组）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):68652    AcceptedSubmission(s):28862ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了
yao1373446012·2016-04-01 13:00

HDU--1166敌兵布阵（线段树）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):68422AcceptedSubmission(s):28762ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
qq_32866009·2016-03-29 12:00

HDU 1166 敌兵布阵 线段树入门_单点更新

线段树是连续区间动态更新的有力工具，由二叉树的特性可知其操作复杂度为log(N)本题是最最基础的线段树，但由此也算是入门了线段树学习推荐优秀博客：点击打开链接/************************************************ Author:angon CreatedTime:2016/3/2720:00:05 FileName: ******************
AngOn823·2016-03-28 00:00

hdu1166线段树模板求和

线段树模板，就不写其他的了#include #include #include usingnamespacestd; structnode {intl,r,sum; }tr[200005]; inta[50001]; inti,j,k,m,n,t,x,y; intsum1; voidbuild(intL,intR,intnum) {tr[num].l=L; tr[num].r=R; if(L==R
ctrss·2016-03-24 16:00

hdu1166 敌兵布阵 线段树 单点更新区间查询

敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):67969    AcceptedSubmission(s):28583ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了
EventQueue·2016-03-23 19:00

HDU 1166 线段树

题目链接：[kuangbin带你飞]专题七线段树A-敌兵布阵DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减
Dextrad_ihacker·2016-03-21 17:00

HDU 1166 敌兵布阵 （树状数组）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):67811    AcceptedSubmission(s):28496ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了
aozil_yang·2016-03-20 23:00

poj(1166)——拨钟问题

题意：又是一道枚举题。。9个整数，表示各时钟指针的起始位置，相邻两个整数之间用单个空格隔开。其中，0=12点、1=3点、2=6点、3=9点。输出输出一个最短的移动序列，使得9个时钟的指针都指向12点。按照移动的序号从小到大输出结果。相邻两个整数之间用单个空格隔开。操作：移动影响的时钟1ABDE2ABC3BCEF4ADG5BDEFH6CFI7DEGH8GHI9EFHI思路：长考了好久，然后发现只需要
ACMer_hades·2016-03-18 10:01

HDU1166 敌兵布阵（线段树 单点更新 区间查询）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):67519AcceptedSubmission(s):28400ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
zyd8888102·2016-03-17 20:00

hdu-1166 敌兵布阵 （线段树或树状数组）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):67374    AcceptedSubmission(s):28335ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了
acm_cxq·2016-03-15 12:00

HDU-1166- 敌兵布阵

敌兵布阵TimeLimit:1000MSMemoryLimit:32768KB64-bitintegerIOformat:%I64d,%I64uJavaclassname:Main[Submit][Status][Discuss]DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和
qq_32680617·2016-03-13 09:00

【codevs1166】矩阵取数游戏 DP+高精

题目描述Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值*2i，其中i表示第i次取数（从1开始编号
LOI_DQS·2016-03-11 09:00

Hdu oj 1166 敌兵布阵(线段树）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):66780    AcceptedSubmission(s):28128ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了
Sara_YF·2016-03-08 19:00

HDU 1166 敌兵布阵(线段树&树状数组)

题目：HDU1166敌兵布阵线段树模板题同时也是树状数组模板题，两种解法：线段树：//Mustso #include #definemem(a,x)memset(a,x,sizeof(a)) #definesqrt
tomorrowtodie·2016-03-08 02:00

HDOJ-1166 敌兵布阵

这道题数据量很大，用朴素的方法做每个操作的时间复杂度为o(n)会超时，如果用线段树则每个操作为o(logn).#include #include #include #include #include #include #include usingnamespacestd; #definemaxn50005 structnode{ intl,r,s; }T[maxn*3]; intp[maxn];
qq_26122039·2016-03-07 14:00

hdu 1166 敌兵布阵 (线段树、树状数组模板，单点更新）

hdu1166方法1：线段树#include #include #include #include usingnamespacestd; constintMAXN=55555; structnode{
Strokess·2016-03-05 19:00

线段树基础模板&&扫描线

线段树的单点更新+区间求和 hdu1166敌兵布阵 Input 第一行一个整数T，表示有T组数据。
Arlenmbx·2016-02-27 20:00

hdu 1166 敌兵布阵（线段树，伸展树）

敌兵布阵TimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个
Forever_wjs·2016-02-23 16:00

HDU 1166 敌兵布阵(区间求和&(线段树|树状数组))

题目链接：[kuangbin带你飞]专题七线段树A-敌兵布阵前言最近看到有些大牛代码里有句ios_base::sync_with_stdio(false);不免好奇，百度了下，才知道是可以加快io操作时间。cin，cout速度慢，是因为先把要输出的东西存入缓冲区，再输出，导致效率降低，而这段ios_base::sync_with_stdio(false)可以来打消iostream的输入输出缓存，可
to_be_better·2016-02-23 14:00

树状数组

hdu1166为模板题。
菲星二号·2016-02-21 13:00

线段树(hdu1166)

#include #include #include typedefstructSTU{ intgrade; intleft; intright; }STU; STUst[2097152]; intnum[2000001]; intmax(inta,intb) { returna>b?a:b; } voidBuildTree(inti,intleft,intright) { st[i].left=
fengsigaoju·2016-02-20 21:00

HDU 1166 敌兵布阵 线段树区间求和 更改

水1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13#include 14usingnamespacestd; 15#defineINF0x3f3f3f3f 16#def
untiltetw·2016-02-19 21:00

HDU 1166 敌兵布阵【简单典型的线段树问题】

线段树就是一颗二叉树不过是区间二叉树。目前比较板子的就是，建树，区间，查最小值，增添（减少就是负向增添）；所以直接贴代码了：希望自己可以多理解理解：#include usingnamespacestd; structseg//*结构体代替左右区间和当前子节点 { intl; intr; intn; }T[150011]; voidbuild(intl,intr,intk)//*建树 { int
qq_33638791·2016-02-09 00:00

hdu 1166 敌兵布阵（树状数组）

pid=1166敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
qiqi_skystar·2016-01-29 21:00

hdu1166题解

A-敌兵布阵TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU1166DescriptionC
liuzhan214·2016-01-26 18:00

HDU【1166】敌兵布阵

敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):65291    AcceptedSubmission(s):27496ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了
chen_ze_hua·2016-01-26 09:00

ACM/ICPC 之 枚举(POJ1681-画家问题+POJ1166-拨钟问题+POJ1054-讨厌的青蛙)

POJ1681-画家问题枚举的经典例题，枚举第一行即可，其余行唯一。 1//画家问题，y表示黄色，w表示白色，怎样让墙上所有方格为y，操作类似熄灯问题poj1222 2//memory136KTime:297Ms 3#include 4#include 5#include 6#include 7usingnamespacestd; 8 9#defineINF0x3f3f3f3f
文字失效·2016-01-25 15:00

kuangbin_SegTree A (HDU 1166)

大牛们的文章里这句题意:O(-1) 思路:O(-1)深深地嘲讽了我........不过单点更新区间求和也算是基本操作了吧(虽然我还是看了好久才理解)跟之前学图论的时候感觉完全不一样啊orz#include #include #include #include #include #defineINF0x3f3f3f3f #definelsonl,m,root>1; build(lson
失踪百景·2016-01-24 23:00

splay树 hdu1166 敌兵布阵

传送门：点击打开链接题意：....省略100字。。思路：搞了两天的spay，终于明白了这个算法的优势以及用途和原理了。。。首先是作用：splay是介于线段树和平衡树之间的，是一种平衡树，既能用来做set，也能用来做priority_queue,还能用来做线段树的一种万能树型数据结构！与平衡树相比：与BST相比，BST的复杂度会退化，splay的复杂度平摊后是nlogn。与红黑树和SBT相比，在代码
qwb492859377·2016-01-06 21:00

HDU-1166敌兵布阵(线段树)

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):64577AcceptedSubmission(s):27214ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
Dacc123·2015-12-29 22:00

敌兵布阵 （HD_1166）线段树

pid=1166敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
Keeping111·2015-12-24 11:00

HDU 1166 敌兵布阵（线段树版）

该题之前用树状数组写过，最近在学习线段树，用线段树重新写了一遍。在学习一种新的数据结构之前，最重要的是要理解其结构是什么样子的，这个可以参照《算法竞赛入门经典-训练指南》P199页。 比较重要的是理解好几个变量：1.每个结点有一个编号。 这个编号对应了其所统治的区间，我们从线段树的祖先结点开始从上到下，从左到右的顺序给所有结点编号，这样，编号为i的结点其左右结点的编号就是2i和2i+1。2.我们每
weizhuwyzc000·2015-12-24 10:00

hdu 1166 敌兵布阵 线段树

题目：有n个兵营（nm thencount:=count(d*2+1,l,r) elsecount:=count(d*2,l,m)+count(d*2+1,m+1,r); end; begin readln(w); forl:=1towdo begin writeln('Case',l,':'); readln(n); hehe(1,1,n); fori:=1tondo begin read(x
qq_33229466·2015-12-22 20:00

HDU1166（线段树做法）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):64334AcceptedSubmission(s):27113ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
mrlry·2015-12-15 20:00

hdu1166 敌兵布阵（线段树）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):64143AcceptedSubmission(s):27036ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
随心丶而遇·2015-12-11 11:13

hdu1166 敌兵布阵（线段树）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):64143AcceptedSubmission(s):27036ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
d_x_d·2015-12-11 11:00

《一维树状数组》模板

pid=1166 ProblemDescription C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。
a709743744·2015-12-04 10:00

HDU-1166-线段树-敌兵布阵

题目C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所
sinluan·2015-12-02 19:00

lightoj1166Old Sorting

思路：直接暴力查找，交换就好了。//#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
KIJamesQi·2015-11-25 23:00

HDU1166(树状数组)

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63636AcceptedSubmission(s):26843ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
mrlry·2015-11-25 21:00

LightOJ 1166 Old sorting(贪心／模拟？)

题意：现有标号1到n的数，随机排列。可以进行两两交换，最后使这个数列升序排列。要求交换次数最少。因为是朝着贪心那个方向去想有点先入为主的感觉，所以一开始用O（N）的方法贪错了，wa了。思路：每个元素都需要回到的位置是确定，所以从左到右依次还原每个位置上的元素就好。为什么这样是对的呢？交换次数一定是小于等于n的，之所以会有小于的情况是因为如果两个元素刚好在最对方的位置上就只用交换1次。而两个元素交换
zyd8888102·2015-11-24 19:00

HD_1166敌兵布阵

                                               敌兵布阵                                  TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)                                      
eagle_or_snail·2015-11-23 20:00

hdu--1166

敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63567    AcceptedSubmission(s):26814ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了
MBLHQ·2015-11-22 20:00

杭电1166敌兵布阵

敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63326    AcceptedSubmission(s):26712ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了
yangyuhang11·2015-11-16 20:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他