hdu1166

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

hdu1166线段树法

#include "iostream"#include "string"#define Max 50005using namespace std;int N,sum;struct node_tree{ int left; int right; int num;};node_tree node[Max*3];void build(
·2015-11-13 11:39

hdu1166（线段树）

  题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 线段树功能:update:单点增减 query:区间求和 #pragma comment(linker,"/STACK:102400000,102400000") #include <cstdio> #include <cst
·2015-11-13 07:02

HDU1166 （线段树/修改点，询问区间）

详见代码 View Code 1 /* 2 改变一个点，询问区间和 3 线段树 4 */ 5 #include<stdio.h> 6 #define lson l , mid , rt << 1 7 #define rson mid + 1 , r , rt << 1 | 1 8 const int maxn = 500
·2015-11-13 02:29

hdu1166 敌兵布阵

    hdu1166 敌兵布阵题意:O(-1)思路:O(-1)线段树功能:update:单点增减 query:区间求和 这是一道最基本的线段树的题。
·2015-11-12 18:27

hdu 1754 I Hate It_线段树

题意：略 思路：套hdu1166模版改改就行了，要注意的是，网上有的代码是错的，还贴出来...
·2015-11-12 17:50

线段树总结

  一、单点更新     1、 hdu1166 地
·2015-11-12 17:20

线段树/hdu1166 敌兵布阵

之间总人数并输出 　　A/S a b 在a号位添加/删除b个人 分析 　　单点更新，区域查询的线段树模板   Accepted Code pascal版，zsc写的 1 Program hdu1166
·2015-11-12 11:48

POJ 3468 A Simple Problem with Integers（线段树）

不过我硬是按线段树的方法做了，总觉得和HDU1166和1754差不多，反正要注意数据范
·2015-11-12 09:36

hdu1166敌兵布阵（线段树）

线段树 单点更新 http://acm.hdu.edu.cn/showproblem.php?pid=1166 View Code 1 #include<stdio.h> 2 #include<string.h> 3 int sum[1000001]; 4 void push(int w) 5 { 6 sum[w] = sum[2
·2015-11-11 16:09

hdu1166 树状数组

不知道为什么用C++输入输出死活不过，换成C的就过了。。。 #include <stdio.h> #include <string.h> //============================== #define maxn 50020 int c[maxn]; int a[maxn]; int n; int t; int lowbit(i
·2015-11-11 16:37

hdu 1166 赤裸裸的树状数组

题目没啥说的，赤裸裸的树状数组 /* * hdu1166/win.cpp * Created on: 2011-9-6 * Author : ben */#include <cstdio
·2015-11-11 15:29

【HDU1166】敌兵布阵（树状数组或线段树）

是一道树状数组的裸题，也可以说是线段树的对于单点维护的裸题。多做这种题目可以提高自己对基础知识的理解程度，很经典。   1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <
·2015-11-11 12:01

HDU1166 - 敌兵布阵

题目大意 给定N个数，可以对这些数进行三种操作： 1、Add(i,x)，对第i个数增加x 2、Sub(i,x)，对第i个数减x 3、Query(x,y) ，查询区间[x,y]的和 题解 赤裸裸的树状数组啊。。。我还二逼得WA了两次，原因是读入字符串的时候用的while(cin>>s)，然后就一直不能退出循环了，不知道为啥会这样。。。换成C语言风格的字符串，然后用scanf读入
·2015-11-11 12:32

线段树简析

线段树资料：http://dongxicheng.org/structure/segment-tree/ PS: 以HDU1166为例 线段树的使用一般分如下几个操作 建树 插入 查询
·2015-11-11 10:05

线段树（单点更新）HDU1166、HDU1742

今天AC一题感觉都很累，可能是状态不佳，在做HDU1166这题目时候，RE了无数次。 原因是：我的宏定义写错了，我已经不是第一犯这种错误了！
·2015-11-11 02:49

hdu1166敌兵布阵

  敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32178    Accepted Submission(s): 13823
·2015-11-09 14:51

线段树

hdu1166    敌兵布阵 很基础的题目~，就只有建树~更新点~和询问~。。。。。。
·2015-11-08 15:00

线段树（单点更新，区间求和）

hdu1166 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-11-08 14:51

简单单点更新线段树

 简单线段树 hdu1166 1 #include<stdio.h> 2 #define lson l,m,rt<<1 3 #define rson
·2015-11-03 21:51

线段树（一）

HDU1166 /* 题意：给出n个兵营的人数，给出若干命令，包括增减某个兵营的人数和询问编号在[x..y]区间内的兵营
·2015-10-31 13:47

Hdu1166单点更新线段树

    入门线段树，单点更新。写了几遍，都是学着notonlysuccess写的。 #include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <i
·2015-10-31 10:44

树状数组Hdu1166

#include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #include <stack> #include <queue> #include <vector>
·2015-10-31 10:37

hdu1166(线段树模版，区间求和）

http://acm.hdu.edu.cn/showproblem.php?pid=1166 用线段树做，比树状数组费时 #include<iostream> using namespace std; const int N=50005; struct { int left,right,num; }s[4*N]; int data[N]; void bu
·2015-10-31 09:40

hdu1166（单点更新，区间求和）

http://acm.hdu.edu.cn/showproblem.php?pid=1166 代码： #include<iostream> using namespace std; int n,a[50005],c[50005]; int lowbit(int x) { return x&(-x); } int sum(int x) {
·2015-10-30 13:25

结点更新+区间统计——hdu1166

在单纯的更新结点时，是不需要用到遗传结构的 在区间的更新时，会用到遗传结构 View Code #include < stdio.h > #include < string .h > struct data { int l,r,val; }st[ 200009 ]; void build( int ll, int rr, int n)
·2015-10-28 08:26

hdu1166 敌兵布阵 线段树

TLE求错误啊啊啊啊啊啊啊   #include <iostream> #include <cstdio> #include <fstream> #include <cmath> #include <cstring> using namespace std; #define MAXN 50010 i
·2015-10-21 12:35

单点更新区间求和 hdu1166 地兵布阵

hdu1166地兵布阵题目大意：有N个工兵营，每个工兵营开始有a个人，然后有一些操作。Addij第i个工兵营加j个人Sub第i个工兵营减j个人，Qij询问第i到第j个工兵营的总人数。
詹明捷·2015-10-11 15:43

hdu1166 敌兵布阵

简单的树状数组，利用树状数组求区间和，和修改元素后再求区间和的高效性，就是建树的时候比较费时费事。#include #include #include #include usingnamespacestd; constintMAXN=50010; inta[MAXN]; intc[MAXN]; intN,T; intlowbit(intx){///求节点覆盖范围 returnx&(-x);
EventQueue·2015-10-08 19:00

hdu1166(线段树单点更新区间查询)

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: *****************************************/ //#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #inc
KIJamesQi·2015-09-30 14:00

HDU1166敌兵布阵

HDU1166敌兵布阵简单的线段树，单点更新及区间求和，不需优化，更新到叶子节点#includestructnode{intleft,right;intsum;}tree[50000*4];intp,add
FightingForFinal·2015-09-17 15:11

HDU1166敌兵布阵

HDU1166敌兵布阵简单的线段树，单点更新及区间求和，不需优化，更新到叶子节点#include structnode{ intleft,right; intsum; }tree[50000*4]; intp
daniel_csdn·2015-09-17 15:00

[HDU 1166]敌兵布阵[树状数组][入门]

题目链接：[HDU1166]敌兵布阵[树状数组][入门]题意分析：查询区间敌兵数。解题思路：模板题啦，可以用各种方法过。这里当做树状数组入门。
CatGlory·2015-09-14 23:00

hdu1166敌兵布阵（线段树模板）

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):60936    AcceptedSubmission(s):25807ProblemDescripti
sinat_30126425·2015-09-09 19:00

先冷静一下 线段树单点更新HDU1166 敌兵布阵

由于很久很久以前做过线段树所以现在只是挑几道复习一下，如果需要题目可以到http://blog.csdn.net/yrhsilence/article/details/5793699由于本人被一个傻逼问题气到了=_=，而且刚好看到一个挺好的博客介绍线段树，Sohttp://blog.csdn.net/x314542916/article/details/7837276（别打我傻逼问题就是之前我的宏
qq_27925701·2015-08-26 19:00

HDU1166 敌兵布阵

本题是一个简单的线段树 用数组模拟形成树状数组进行更改和查询这倒题我使用了结构体但是结构体的用处不大#include #include #include usingnamespacestd; structsa{ intx,y,sum;}p[1000520]; intnum; voidupdat(intid,intl,intr,intmid,inta){ if(l==r){ p[mid].sum+=
qq_27599517·2015-08-13 19:00

hdu1166 敌兵布阵(线段树 求区间和 更新点)

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

HDU 1166 敌兵布阵 线段树

敌兵布阵 TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64u Submit Status Practice HDU1166
longshanxiaoxuesheng·2015-08-09 10:00

线段树

关于单点更新：[hdu1166](http://acm.hdu.edu.cn/showproblem.php?
PNAN222·2015-08-08 16:00

hdu1166

http://acm.hdu.edu.cn/status.php?user=yuanshuai141&pid=1166&status=5敌兵布阵TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):58845    AcceptedSubmission(s):248
yuanjunlai141·2015-08-08 10:00

hdu1166线段树单点更新

题目(http://acm.hdu.edu.cn/showproblem.php?pid=1166)#include #include #include usingnamespacestd; constintmaxn=50005; intsum[maxn>1; build(l,m,rt>1; if(p=r) { returnsum[rt]; } intm=(l+r)>>1; intans=0;
aonaigayiximasi·2015-08-07 17:00

暑假-树状数组-A - 敌兵布阵

/* 题意：中文题，见hdu1166 思路：模板题，直接套模板。 */ #include #include usingnamespacestd; con
slime_kirito·2015-08-04 20:00

HDU1166 敌兵布阵 树状数组|线段树-构造完全二叉树（理解）

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

线段树专题（持续更新中...）

单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(intr)这个函数更新上来hdu1166敌兵布阵线段树功能:update:单点增减query:区间求和1#include2#include3
PJQOOO·2015-07-20 10:00

HDU-3074-Multiply game-单点更新

pid=3074这个也是个线段树的单点更新的模板题；要是不懂的话可以去看看我写的这篇单点更新的，我的HDU1166敌兵布阵代码有详解；链接：http://blog.csdn.net/wlxsq/article
wlxsq·2015-07-16 19:00

kuangbin带我飞 专题七 线段树专题（一波线段树水题，难题还不会做）

HDU1166题意：很清楚吧题解：用树状数组求连续和，非常快。
Miracle_ma·2015-07-09 13:00

[置顶] acm 常用数据结构与算法专题(未分类均放于此)

简单入门第K大问题：hdu1280简单题，数据很水，可直接用计数排序解题Manacher算法：HDU3294简单题Trie树：入门题：POJ2001POJ2530POJ3630POJ1056区间树（线段树）：HDU1166
cbs612537·2015-06-28 21:00

分块法 hdu1166 敌兵布阵

当然啦，这题最正规的方法当然是最标准的单点更新的线段树咯最近发现了分块法这一神器，正尝试水各种数据结构中(线段树，伸展树，主席树....)，几乎是万能的(效率只慢了一点)优势在于1.占用的空间非常低.2.非常容易写3.对于比较复杂的维护和各种数据结构的镶套，能较好的处理缺点当然就是没有标准的那种数据结构块(一般的数据结构复杂度是O(nlogn),这个的复杂度是O(msqrt(n)),有时候还是会卡
qwb492859377·2015-06-16 00:00

HDU1166 敌兵布阵 线段树区间求和||树状数组

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166线段树实现代码如下：//线段树区间求和 #include #include #include #include #include usingnamespacestd; #definemaxn50005 intnum[maxn]; structsegmentree { intl;//左端点 int
AC_Gibson·2015-05-13 14:00

HDU 1166敌兵布阵（线段树）

HDU1166敌兵布阵（线段树）敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
Endhiran·2015-04-27 19:11
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他