1698

HDU 1698 Just a Hook

该题是一道简单的线段树题目，关键就是区间更新的问题，更新时不要更新到每个节点，而是更新到他们的包括他们的所有节点的父节点就可以了，当有新的更新时，就把父节点的原先的更新更新到子节点，这样就可以尽量保证不必要的重复更新。 #include<iostream>#include<cstdio>#include<cstdlib>using namespace std
·2015-11-02 18:43

HDU 1698 Just a Hook（线段树，成段更新）

Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9258    Accepted Submission(s): 4510 Probl
·2015-11-02 13:11

线段树练习——成段更新

这里主要包括两个方面： 1：成端替换； 2：成端累加（累减）； hdu 1698 http://acm.hdu.edu.cn/showproblem.php?
·2015-11-02 11:00

线段树和下移操作解决HDOJ 1698

    Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks whic
·2015-11-02 10:44

线段树专辑——hdu 1698 Just a Hook

pid=1698 这是一个区间染色的问题，对于区间染色问题，通常的方法是在线段树中定义一个cover域，当cover的值为-1的时候，则表示这个线段的覆盖不是有一个颜色染成的，其中包含了多种颜色，而当
·2015-11-02 09:10

对于在线段树上修改整段区间的理解

第一题 HDU1698http://acm.hdu.edu.cn/showproblem.php?
·2015-11-01 14:45

HDU 1698 (线段树 区间更新) Just a Hook

有m个操作，每个操作 X Y Z是将区间[X, Y]中的所有的数全部变为Z，最后询问整个区间所有数之和是多少。 区间更新有一个懒惰标记，set[o] = v，表示这个区间所有的数都是v，只有这个区间被分开的时候再往下传递。 1 #include <cstdio> 2 3 const int maxn = 100000 + 10; 4 int sum[maxn
·2015-11-01 10:02

网络流题目集锦

最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's ChancePOJ 1459 Power NetworkPOJ
·2015-11-01 10:48

HDU 1698 just a hook 线段树，区间定值，求和

pid=1698 Description In the game of DotA, Pudge’s meat hook is actually the most ho
·2015-11-01 09:24

HDU 1698 Just a Hook (线段树)

Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11425    Accepted Submission(s): 5650 Prob
·2015-11-01 08:07

hud 1698 线段树（延迟标记）

 这道题居然以dota为背景，很受寝室同学的关注。 自己写的延迟，后来发现错误了，看了ppt的思想，该写了好久。1A   #include<stdio.h> struct st { int l; int r; int color; int num; }f[100002*4]; int sum1; #defin
·2015-10-31 19:50

HDU1968 线段树区间更新

pid=1698 区间更新的简单思想: 区间更新是指更新某个区间内的叶子节点的值，因为涉及到的叶子节点不止一个，而叶子节点会影响其相应的非叶父节点，那么回溯需要更新的非叶子节点也会有很多，如果一次性更新完
·2015-10-31 19:09

hdu 1698 Just a Hook

这个是我做的线段树第三个题，比前两个区间求和稍微麻烦了一些！ 大致意思是： 给一组棍子染色，不同的颜色有不同的值，执行一系列的区间染色后，问这组棍子的总值是多少。 这题我用了两种方法，说是两种，其实就中间的某些细节不太一样！ Nuumber one： 每个线段树的结点，存储该结点所代表区间的染色状况num，如果该区间全为同样的颜色，则用一个正数(1,2,3)表示，如果含有多种颜色，则用-
·2015-10-31 15:16

线段树 区间更新(hdu1698) 区间合并(poj3667)

区间更新用到的延迟标记，不过是在更新时只更新到最大父区间，不继续往下更新，把更新的状态记录下来。当访问到子区间时再根据相应记录及时更新，pushodown()。 code:   #include <cstdlib> #include <cctype> #include <cstring> #includ
·2015-10-31 15:08

Sicily 1698. Hungry Cow

几何题 题意：题意不详说了，易懂，就是算面积，比较简单的题目 分四种情况讨论即可 1.不会碰到木板 2.不会饶过木板，但是碰到（相当于一个圆被切掉了下面一小部分） 3.绕过木板，在下方形成一个两个小圆 4.两个小圆会重叠，减去重叠的部分 匆匆忙忙写的代码，很乱，懒得修改了   #include <cstdio> #include <cstring&
·2015-10-31 14:55

POJ_1698_Alice's Chance

#include <iostream> #include <queue> #include <climits> #include <cstring> using namespace std; const int MAX_SIZE = 400; int capacity[MAX_SIZE][MAX_SIZE]; int parent[MA
·2015-10-31 14:41

HDU 1698（线段树）

pid=1698 属于区间染色与区间求和问题，用线段树解决~~~ 代码如下： 1 #include <stdio.h> 2 #define N 300002 3 #define
·2015-10-31 11:10

线段树题目

//hdu 1754 求区间最大值//hdu 1166 求区间和//hdu 1698 成段更新//poj 3468 成段更新//ural 1019 覆盖加统计最长同一个颜色//zoj
·2015-10-31 11:10

网络流题目集锦(by 戴神)

AekdyCoin   最大流 POJ 1273 Drainage Ditches POJ 1274 The Perfect Stall (二分图匹配) POJ 1698
·2015-10-31 11:13

HDU 1698 Just a Hook

#include  < iostream > #define  MAXN 100001 using   namespace  std; int  OP[MAXN][ 3 ]; int  JUMP[MAXN]; int  COLOR[MAXN]; int  main() { &n
·2015-10-31 11:17

Hdu1698Just a Hook线段树区间更新

　　区间更新基础。。不说了，也是照着notonlysuccess的博客撸的。 #include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostream> #i
·2015-10-31 10:45

HDU 1698 Just a Hook

HDU_1698     直接用线段树对区间成段更新即可。
·2015-10-31 10:45

HDU 1698 Just a Hook

还得好好理解一下...为什么注释部分去掉 不能AC ？ 知道的麻烦指导一下！ #include < stdio.h > #define L(x) ((x) << 1) #define R(x) ((x) << 1 | 1) const int
·2015-10-31 10:49

HDU 1689 线段树

pid=1698 Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
·2015-10-31 09:07

hdu1698（线段树懒惰法）

pid=1698 大意：给一组棍子染色，不同的颜色有不同的值，执行一系列的区间染色后，问这组棍子的总值是多少。
·2015-10-31 09:41

网络流题目集锦

网络流题目集锦(转) 最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's ChancePOJ
·2015-10-31 08:54

hdu 1698 线段树 成段更新

题意：一段钩子，每个钩子的值为1，有若干更新，每次跟新某段的值，若干查询某段的和 基础题了 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 #include
·2015-10-30 14:16

网络流柱

   最大流量 POJ 1273 Drainage Ditches POJ 1274 The Perfect Stall (二分图匹配) POJ 1698 Alice's Chance
·2015-10-30 11:46

HDU 1698 Just a Hook 线段树 区间修改

题意： 一个区间编号为1到n，刚开始每个单位的值都为1，然后给出q个操作：u，v，w，把区间[u,v]的单位的值修改为w，问这q个操作后，总区间的值的和。 注意，这道题在输出的时候，我在最后忘了一个 "."，然后就wa了一次。 这个线段树有3个函数，pushup，pushdown，update，（build，query这道题可以省略）。 pushup：更新父亲节点的信息
·2015-10-30 11:40

hdu 1698 线段树 just a “trick” *_*

View Code //第一次做线段树，不怎么会，试着模仿别人的写法，修修改改//继续努力！！！//初始状态全为1，x,y,z代表把x->y区间改为z#include<stdio.h>#include<string.h>const int MAX=100010;#define L(x) x<<1#define R(x) x<<1|1#de
·2015-10-30 10:36

HDU1698【屠夫的钩子】

具体细节在代码里面，算是一个区间修改，点查询吧。 成段更新(通常这对初学者来说是一道坎), 需要用到延迟标记(或者说懒惰标记), 简单来说就是每次更新的时候不要更新到底, 用延迟标记使得更新延迟到下次需要更新or询问到的时候   #include <iostream> #include <cstdio> #include <cstrin
·2015-10-27 15:01

HDU1698：Just a Hook(线段树区间更新)

Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the sam
·2015-10-27 13:11

暑期训练狂刷系列——Hdu 1698 Just a Hook （线段树区间更新）

pid=1698 题目大意： 　　有一个钩子有n条棍子组成，棍子有铜银金三种组成，价值分别为1,2,3。为了对付每场战斗需要对组成钩子某个区间的棍子进行调整。
·2015-10-23 08:59

POJ-1698 Alice's Chance 最大流

不会sap，邻接矩阵过。 #include <cstdlib>#include <cstring>#include <cstdio> #include <queue>#define MAXN 375#define INF 0x3f3f3f3fusing namespace std;int cap[MAXN+1][MAXN+1], flow[MAX
·2015-10-23 08:41

Just a Hook(HDU1698 线段树的简单应用)

JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythemosthorriblethingformostoftheheroes.Thehookismadeupofs
huayunhualuo·2015-10-22 19:00

HDU 1698 Just a hook 线段树

简单的线段树区间更新。区间求和。莫名奇妙的是 数组要开3*N才能过。坑了好久。 #include<stdio.h>#include<string.h>#include<iostream>#define maxn 300000 + 10using namespace std;int val[maxn];struct Tree{   
·2015-10-21 12:50

HDU_1698 Just a Hook(线段树)

　 　/*第二次做这题，其中有些坎坷，第一次做时理解的也不深刻，导致这次做起来有些费劲。开始思路是一边更新一边计算总的Hook值，可惜一直WA，做了大半下午，晕死，先更新完再统计一遍的方法过了，再后来上网查了一下，正好有个大牛也是用第一种思路做的，参考了一下他的代码，发现原来我的flag初值整错了。。。。*///第一种思路代码（609+ms）：#include <iostream>
·2015-10-21 11:00

hdu 1698 线段树 区间更新

pid=1698区间更新主要运用的是一个lazy操作，就是说每次更新的时候不要更新到底，运用lazy标志将更新延迟到下次更新或者是查询的时候。题意：每次可以修改一段区间的值，最后查询整个的和。
liujc_·2015-10-09 13:00

HDU1698 - Just a Hook （线段树 区间更新）

HDU1698-JustaHook（线段树区间更新）题目链接思路线段树的应用，区间更新（不用更新到底，更新到终止节点就行，查询时再将所涉及的节点信息push_down下来），颜色的数量用一个数组记录下来就行代码
今天没吃药·2015-10-07 23:15

HDU1698 Just a Hook (区间更新）

JustaHookTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23644    AcceptedSubmission(s):11839ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallyth
JoneZP·2015-10-06 22:00

hdu1698

思路：col数组要来标记当前区间的值，一开始所有的区间都为0，然后我们更新的时候，如果当前的区间的col不为0，则说明该区间是纯的，此时，我们应该把这个区间的col往左右子树传，同时计算sum的值，由于是纯的，因此当前节点的左子树和当前节点的右子树的sum可以直接求得，然后在把当前的col改为0,表示当前节点覆盖的区间不纯。（题目懂了就好了）QAQ/************************
KIJamesQi·2015-09-30 20:00

[HDU 1698]Just a Hook[线段树区间更新]

题目链接：[HDU1698]JustaHook[线段树区间更新]题意分析：屠夫的钩子被分割成n个节，每节初始时都有铜制，铜制每节价值为1.然后给出q个操作，改变段l,r的材料为其它材料。
CatGlory·2015-09-22 17:00

移动端安全测试技术

转自testerhomehttps://testerhome.com/topics/1698序章：Android安全测试，跟pc安全测试一样分为 客户端服务端服务端的安全测试其实很多都跟pc端一样，这里不多阐述
以前挺瘦的·2015-09-21 12:00

HDU1698 区间成段替换

HDU1698JustaHook由于只需查询总和，所以输出tree[1].sum即可#include structnode{ intleft,right; intsum,add; }tree[100001
daniel_csdn·2015-09-17 15:00

poj 1698 Alice's Chance（基础网络流·建图）

id=1698Alice'sChanceTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:6396 Accepted:2612DescriptionAlice
theArcticOcean·2015-09-01 22:00

HDU1698 Just a Hook 线段树成段更新

pid=1698题目大意：有一个长度为n（100000）的钩子，没个单位长度的钩子有金，银，铜三者之一构成，价值分别为3,2,1，现在进行Q（100000）次操作，每次操作表示把一个区间[l,r]内的钩子变成一种颜色
AC_Gibson·2015-08-28 15:00

poj 1698 Alice's Chance 【最大流 判断是否满流】

Alice'sChanceTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:6386Accepted:2609DescriptionAlice,acharminggirl,havebeendreamingofbeingamoviestarforlong.Herchanceswillcomenow,forseveralfilmmakingcompa
笑着走完自己的路·2015-08-28 12:06

poj 1698 Alice's Chance 【最大流 判断是否满流】

Alice'sChanceTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 6386 Accepted: 2609DescriptionAlice,acharminggirl,havebeendreamingofbeingamoviestarforlong.Herchanceswillcomenow,forseveralfilmmakin
chenzhenyu123456·2015-08-28 12:00

POJ 1698--Alice's Chance【最大流 && 经典】

Alice'sChanceTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 6384 Accepted: 2607DescriptionAlice,acharminggirl,havebeendreamingofbeingamoviestarforlong.Herchanceswillcomenow,forseveralfilmmakin
hpuhjh·2015-08-27 15:00

HDU 1698 Just a Hook

//题意：有t组测试数据，n为钩子长度（1 #include #include usingnamespacestd; #definelsonl,m,rt>1)); sum[rt>1); add[rt]=0; } } voidbuild(intl,intr,intrt) { add[rt]=0; sum[rt]=1; if(l==r) { return; } intm=(l+r)>>1; build
zyx520ytt·2015-08-26 16:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他