3468

HDU 3468 Treasure Hunting（BFS+网络流之最大流）

题目地址：HDU 3468 这道题的关键在于能想到用网络流。然后还要想到用bfs来标记最短路中的点。 首先标记方法是，对每个集合点跑一次bfs，记录全部点到该点的最短距离。
·2015-11-12 19:13

poj 3468 A Simple Problem with Integers

poj 3468 A Simple Problem with Integers 题意：这道题是个标准的成段更新的线段树。
·2015-11-12 18:48

POJ3468 A Simple Problem with Integers

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cstdlib> #include <vector> using namespace std; const int maxn = 1010
·2015-11-12 18:53

【POJ】3468 A Simple Problem with Integers ——线段树 成段更新 懒惰标记

　 A Simple Problem with Integers Time Limit:5000MS   Memory Limit:131072K Case Time Limit:2000MS Description You have N integers, A1, A2, ... , AN. You need to de
·2015-11-12 17:45

POJ-3468-A Simple Problem with Integers

POJ-3468-A Simple Problem with Integers http://poj.org/problem?
·2015-11-12 17:52

线段树的lazy（poj3468）

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 73163   Accepted: 22585 Case Time Limit: 2000MS Descr
·2015-11-12 15:49

数据结构--线段树--成段更新(poj 3468 裸题)

id=3468 代码实现： 1 #include "stdio.h" //线段树成段更新 poj 3468 2 #include "string.h"
·2015-11-12 14:43

ACM学习历程——POJ3468 A Simple Problem with Integers（线段树）

Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is t
·2015-11-12 11:12

poj3468A Simple Problem with Integers(成段操作）

      http://acm.sdut.edu.cn/bbs/read.php?tid=5651 。。本来只会向上更新 现在学习了如何向下更新 延迟标记法。。。使复杂度降低 View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<stri
·2015-11-12 09:56

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

点我看题目   题意  ：N个数Q条命令，Q a b代表输入Aa, Aa+1, ... , Ab的和。C a b c代表让你把c加给Aa, Aa+1, ... , Ab的每一个数。 思路 ：这个题分类好像不是线段树。。不过我硬是按线段树的方法做了，总觉得和HDU1166和1754差不多，反正要注意数据范
·2015-11-12 09:36

【POJ3468】【zkw线段树】A Simple Problem with Integers

Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is t
·2015-11-11 19:24

【POJ3468】【树状数组区间修改】A Simple Problem with Integers

Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given
·2015-11-11 19:53

[POJ 3468] A Simple Problem with Integers

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 64372   Accepted: 19813 Case Time Limit: 2000MS Descr
·2015-11-11 19:10

poj------(3468)A Simple Problem with Integers(区间更新)

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 60745   Accepted: 18522 Case Time Limit: 2000MS Descr
·2015-11-11 19:50

poj 3468:A Simple Problem with Integers（线段树，区间修改求和）

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 58269   Accepted: 17753 Case Time Limit: 2000MS Descr
·2015-11-11 17:17

Poj3468 线段树 -- 成段更新

线段树----成段更新 题目唯一需要注意的地方是 延迟标志 的那个地方 1 #include <stdio.h> 2 3 #define lson l, m, rt<<1 4 #define rson m+1, r, rt<<1|1 5 6 const int maxn = 100004; 7 8 char cm
·2015-11-11 17:12

POJ 3468 A Simple Problem with Integers(线段树 区间更新)

id=3468   题意 ：对于一个序列有两种操作          1 查询 l到r 的和      
·2015-11-11 16:28

POJ 3468 A Simple Problem with Integers(线段树区间更新）

题目链接 这个真费劲。。。其实我也不懂 为什么。。。大体思想是，如果把区间更新了，开始的时候只把用懒惰标记标记那个区间，而不更新底层元素，而如果查询的时候顺带着把lz标记给消除。。。多敲几遍，多调试一下，看看中间过程，就应该理解了。 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdli
·2015-11-11 15:13

POJ 3468 A Simple Problem with Integers（树状数组）

id=3468   题意：给出一个数列，两种操作：（1）将区间[L,R]的数字统一加上某个值；（2）查询区间[L,R]的数字之和。
·2015-11-11 14:50

POJ 3468 A Simple Problem with Integers (线段树区域更新)

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 62431   Accepted: 19141 Case Time Limit: 2000MS Descri
·2015-11-11 13:52

POJ 3468 A Simple Problem with Integers(详细题解) 线段树

这是个线段树题目，做之前必须要有些线段树基础才行不然你是很难理解的。 此题的难点就是在于你加的数要怎么加，加入你一直加到叶子节点的话，复杂度势必会很高的 具体思路 在增加时，如果要加的区间正好覆盖一个节点，则增加其节点的Inc值，不再往下走，否则要更新Sum(加上本次增量),再将增量往下传。 这样更新的复杂度就是O(log(n))在查询时，如果待查区间不是正好覆盖一个节点，就将节点的Inc
·2015-11-11 13:41

C - A Simple Problem with Integers POJ 3468（线段树+延迟标记）

Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3468
·2015-11-11 12:52

线段树(成段更新) POJ 3468 A Simple Problem with Integers

  题目传送门 1 /* 2 线段树-成段更新：裸题，成段增减，区间求和 3 注意：开long long:) 4 */ 5 #include <cstdio> 6 #include <iostream> 7 #include <algorithm> 8 #include <cstring> 9 #include
·2015-11-11 12:25

POJ3468 - A Simple Problem with Integers

题目大意 给定N个整数，A1,A2,A3…An。可以对这些数进行一下两种操作： 1、"C a b c" 对区间[a,b]内的所有数都加上c 2、"Q a b"询问区间[a,b]的和 题解 一般树状数组都是实现单点修改和区间求和或者单点查询和区间加减的功能，而此题是要求实现区间查询，区间加减的功能，我们依然能够用树状数组来处理，具体怎么处理请参看wyl
·2015-11-11 12:33

poj 3468 A Simple Problem with Integers 区间更新与询问 Splay简单应用

Splay 的属性　　 1 struct Splay{ 2 int rt, cnt; 3 int ch[N][2], pre[N], sz[N]; 4 LL sum[N], add[N], val[N]; 5 }   Splay 的操作主要集中在  　　1. Rotate( x, d )    旋转分为 左旋(d=
·2015-11-11 11:33

POJ 3468 A Simple Problem with Integers 线段树

线段树 View Code 1 /* 2 poj3468 3 */ 4 #include <iostream> 5 using namespace
·2015-11-11 10:05

POJ 3468 A Simple Problem with Integers

线段树，维护区间的和，支持区间范围修改，注意由于增加的标记传递时是累加起来，结果会超出 int ，要用 long long； -------------------------------------------------------------- Description You have N integers, A1, A2, ... , AN. You need to deal wi
·2015-11-11 07:59

poj 3468 A Simple Problem with Integers

Source Code Problem: 3468 User: shu_dayang Memory: 4256K Time: 1704MS Language: C++ Result: Accepted
·2015-11-11 06:13

[POJ] 3468 A Simple Problem with Integers [线段树区间更新求和]

A Simple Problem with Integers   Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add s
·2015-11-11 05:22

PKU 3468

A Simple Problem with Integers 题型：线段树,区间的修改+区间统计 描述：1~n个数，[a,b]区间内的每个数加上C，询问区间[a,b]的数字和。 思路：用两个域：v, add来维护，v为区间和，add为区间增量。区间的修改过程，回溯时增加了对父节点v域的修改；区间的统计过程，需要将父节点的增量add域计算进去。 struct
·2015-11-11 05:16

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

题目链接 题意 ： 给你n个数，进行两种操作，第一种是将a到b上所有元素都加上c，第二种是查询a到b上所有元素之和输出。 思路 ： 线段树，以前写过博客，但是现在在重刷，风格改变，，所以重新写一篇。。。。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4
·2015-11-11 04:10

POJ 3468 A Simple Problem with Integers //线段树的成段更新

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 59046   Accepted: 17974 Case Time Limit: 2000MS Descr
·2015-11-11 01:24

PKU 3468 A Simple Problem with Integers

区间修改，询问，带有 lazy tag。 # include <stdio.h> # define ls ((r) << 1) # define rs ((r) << 1 | 1) # define mid (((x)+(y))>>1) # define MAXN 100005 typedef long long int L
·2015-11-11 01:29

POJ 3468

A Simple Problem with Integers   Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 54392   Accepted: 16353 Case Time Limit: 2000MS Description You have N i
·2015-11-10 22:51

poj3468 A Simple Problem with Integers 线段树 延时更新

ASimpleProblemwithIntegersTimeLimit:5000MS    MemoryLimit:131072KB    64bitIOFormat:%I64d&%I64uSubmitStatusDescription给出了一个序列，你需要处理如下两种询问。"C abc"表示给[a,b]区间中的值全部增加c (-10000≤ c ≤10000)。"Q ab"询问[a,b]区间中所
wr132·2015-11-10 02:00

poj 3468 块状链表 区间修改+区间查询

经典的线段树题目，也可以用块链来做。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cmath> 5 using namespace std; 6 7 typedef __int64 ll; 8
·2015-11-09 13:50

HDU 3468 HDOJ 3468 A Simple Problem with Integers ACM 3468 IN HDU

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋     代码 < pre lang = " cpp "  line = " 1 " > /* Mail to   : miyubai
·2015-11-09 11:08

poj 3468 A Simple Problem with Integers(线段树更新区间)

线段树：http://blog.csdn.net/metalseed/article/details/8039326#include #include usingnamespacestd; #definelsonl,m,rt>1)); sum[rt>1); add[rt]=0; } } voidbuild(intl,intr,intrt){ add[rt]=0; if(l==r){ scanf(
u014552756·2015-11-08 19:00

【POJ】3468 A Simple Problem with Integers

1 #include<cstdio> 2 typedef __int64 LL; 3 #define MAXN 100010 4 LL tree[MAXN<<2],lazy[MAXN<<2]; 5 inline void PushUp(int rt) 6 { 7 tree[rt]=tree[rt<<1]+tree[r
·2015-11-08 17:11

POJ3468---A Simple Problem with Integers

此题简单的做法自然是 线段树 或树状数组，splay只是为了练手。。依旧 是学习bin神的模板，写了一发之后理解更深了。 1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <ctime> 5 #include <queue>
·2015-11-08 14:00

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

id=3468 题意：一个数列，两种操作： （1）Q L R 询问区间[L,R]的数字之和； （2）C L R D将区间[L,R]之间的数字同时加D。
·2015-11-08 11:24

POJ 3468 A Simple Problem with Integers

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 31956   Accepted: 9089 Case Time Limit: 2000MS Description You have N intege
·2015-11-07 15:41

poj3468 A Simple Problem with Integers

1 #include<stdio.h> 2 #define N 100010 3 struct node{ 4 int l,r; 5 __int64 inc,sum;//注意要定义为__int64型 6 }tree[3*N]; 7 int num[N]; 8 void build(int l,int r,int i)//建立线段树
·2015-11-07 13:12

poj3468

题意：一个数列，每次操作可以是将某区间数字都加上一个相同的整数，也可以是询问一个区间中所有数字的和。（这里区间指的是数列中连续的若干个数）对每次询问给出结果。 分析：线保留型线段树，线段树中每个节点有两个变量：增量与和，一个记录当前节点对应区间被整体增加了几，另一个记录该区间的真子区间被增加了之后的和是多少。（该区间数字当前和=和+增量×区间长度） 修改时更新路线上不完整覆盖的节点
·2015-11-07 12:46

POJ 3468（树状数组的威力）

　　之前说过这是线段树的裸题，但是当看了http://kenby.iteye.com/blog/962159 这篇题解后我简直震惊了，竟然能如此巧妙地转化为用树状数组来处理，附上部分截图（最好还是进入原网址细细品味）： 依照他的思路附上我的代码： 1 #include<cstdio> 2 #include<cstring> 3 #defi
·2015-11-07 10:02

POJ 3468 线段树裸题

　　这些天一直在看线段树，因为临近期末，所以看得断断续续，弄得有些知识点没能理解得很透切，但我也知道不能钻牛角尖，所以配合着刷题来加深理解。 　　然后，这是线段树裸题，而且是最简单的区间增加与查询，我参考了ACdreamer的模板，在此基础上自己用宏定义来精简了一下代码： 1 #include<cstdio> 2 typedef long long LL; 3 #def
·2015-11-07 10:01

线段树—Lazy_Tag

转载LINK：LAZY_TAG 先看一个具体问题吧 PKU 3468 http://poj.org/problem?
·2015-11-07 09:32

pku3468 线段树 区间求和

A Simple Problem with Integers 又一道线段树，与前两道差异比较大，每次update操作中，是将一段区间的每一个值都加上某一个值，而不是简单的覆盖。 struct node{ int l, r, cover; __int64 sum; __int64 key;}st[NN * 8 ];
·2015-11-03 22:24

poj 3468 A Simple Problem with Integers

该题是一道区间求和的问题，同时对区间值进行改变，这里我们用到lazy,以便我们不要更新到每个节点，直到我们要用到时我们才往下传递，这样就可以节省时间； #include<cstdio>#include<iostream>#include<cstring>using namespace std;class Node{ public: int
·2015-11-02 18:44

[PKU 3580 3468][Noi 2005 Sequance]伸展树Splay & 平衡树SBT(下)

{ 承上一部分 } 我们在上半部分说到伸展树不是用来作为平衡树使用的 而应当将它的Splay操作发扬光大 我们先来讨论一下Splay操作 splay操作的具体实现可以从杨思雨的论文里了解 不过我找到的论文只有pdf和ppt(汗) 于是就去看splay的算法 看的云里雾里 只知道splay是一个提根操作 还要分六种情况讨论(大汗) 我觉得直接单旋提根也不会差多少 编程复杂度还
·2015-11-02 15:32
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他