1698

hdu 1698 Just a Hook

pid=1698 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm>
·2015-11-13 05:48

HDU1698+线段树

个人的标准写法。 View Code 1 /* 2 线段树+修改区间+询问区间 3 */ 4 #include<stdio.h> 5 #include<string.h> 6 #include<stdlib.h> 7 #include<algorithm> 8 #include<iost
·2015-11-13 02:51

HDU 1698 Just a Hook

pid=1698 做的第一道线段树成段更新的题目，lazy标志起到的作用的延迟更新（为了保证O（logN）的效率，不延迟就变成O（N））。这道题反正就询问一次，最后直接输出即可。
·2015-11-13 02:44

hdu 1698 Just a Hook

pid=1698 这道题是成段更新，使用延迟标记，对于当前的left<=l&&right>=r直接返回，等到下次更新搜索到时候才向下更新，push_down; #include
·2015-11-13 02:51

poj 1698 Just a Hook

Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8647    Accepted Submission(s): 4195 Probl
·2015-11-13 01:37

HDU 1698 Just a Hook（线段树区间覆盖）

线段树基本操作练习，防手生 #include <cstdio> #include <cstring> #include <cstdlib> #define lson l, m, rt << 1 #define rson m + 1, r, rt << 1 | 1 #define lc rt << 1 #de
·2015-11-13 01:22

poj 1698 Alice's Chance 最大流

题目：给出n部电影的可以在周几拍摄、总天数、期限，问能不能把n部电影接下来。 分析： 　　对于每部电影连上源点，流量为总天数。 　　对于每一天建立一个点，连上汇点，流量为为1。 　　对于每部电影，如果可以在该天拍摄，则连上一条流量为1的边。 　　跑一次最大流。。。     #include <set> #include <map>
·2015-11-13 00:16

hdu 1698 just a hook 线段数

Just a Hook Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 9   Accepted Submission(s) : 4 Problem Description I
·2015-11-13 00:11

HDU 1698 Just a Hook

/*2012-08-08 16:07:20 Accepted 1698 1015MS 2280K 1407 B G++ Yu*/ #include<stdio.h
·2015-11-12 22:23

POJ 1698 Alice's Chance

/* 一个演员很想参加film，但是一天只能参加一项，且每项必须在规定的几个星期内参加规定的天数，求演员是否能全部完成所有的film档期。 可以考虑用网络流做，加源汇点，如果film_i 和week_i_day_j天有联系，那么就连一条INF边，源点到film_i连一条day_i边，各个星期的天数到汇点连一条1边，求最大流是否和总天数相等。最大流用isap就可以了，非常快。 */  
·2015-11-12 21:29

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

题意： 屠夫的钩子区间是1~n，每段可能由铜，银，金组成，价值分别为1,2,3，进行一系列的更新之后，求钩子的总价值。 思路： 线段树的成段更新：要设置一个临时的线段树，每次更新的时候把更新段的值放在临时数组中，等到下次更新线段树的时候再向下更新（延迟更新）   #include <cstdio> #define lhs l, m, rt << 1 #d
·2015-11-12 20:16

poj 1698 Just a Hook

poj 1698Just a Hook 题意：题意很简单，说有个肉钩子，长度为n，每一节有个值，初始值都是1，之后告诉你（x,y,z），意思是把x到y的值变为z；之后让你回答总的值。
·2015-11-12 18:46

hdu 1698 Just a Hook_线段树

题意：给你个n，表示区间【1，n】，价值初始为1，给你m段区间和价值，更新区间，区间价值以最后更新为准，问更新后区间价值总和为多少 思路：两种方法，可以先存下来，倒过来更新，一更新节点马上跳出，比较快     线段树 #include <iostream> using namespace std; int data[100005][3]; int m
·2015-11-12 17:52

HDU-1698-Just a Hook

HDU-1698-Just a Hook http://acm.hdu.edu.cn/showproblem.php?
·2015-11-12 17:51

hdu1698--线段树更新区间

线段树 更新整个区间 不要一直更新到节点，用一个标记值-1标记是否杂色。 更新的时候如果该段正好是要更新的段则将其更新即可。 否则说明要更新的段与当前的tt[step]这一段不一致，则要将tt[step]这一段拆分成2段，递归调用更新step*2及step*2+1，更新后tt[step]将变成杂色。 所以将子段先赋予其父段tt[step]的颜色，并将tt[step]标记为杂色，在递归调用u
·2015-11-12 16:46

hdu1698Just a Hook（线段树区间覆盖)

pid=1698 View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<string.h
·2015-11-12 09:58

soj 1698 Hungry Cow_三角函数

题目链接 题意：有只牛要吃草，现在有个墙挡着，给你绑着牛的绳的长度，墙的长度，绳原点到墙的距离，问牛能在多大的面积里吃草 思路：分为四种情况，详情请看书。被dp卡着这题没做成 1 #include <iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring>
·2015-11-12 09:04

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): 17124    Accepted Submission(s): 8547 Prob
·2015-11-11 19:50

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): 17214    Accepted Submission(s): 8600 Prob
·2015-11-11 18:13

网络流/poj1698 Alice's Chance

题意 　　有N部电影，分别可以在一个星期的几天拍摄，并可以拍W个星期，Alice可以有D个星期拍这部电影，一天只能拍一部电影。问Alice能否拍完所有电影 分析 　　这题直接把每天看成一个点，每部电影也看成一个点，然后源点与电影连接，容量为要求天数，电影与能工作的那些天连容量为1的边，每天再连一条容量为1 的边到汇，最大流为所有要求天数之和就是Yes Accepted Code 1
·2015-11-11 18:59

poj 1698(二分图匹配， 最大流)

题意：有N部电影，分别可以在一个星期的几天拍摄，并可以拍W个星期，Alice可以有D个星期拍这部电影，一天只能拍一部电影。问Alice能否拍完所有电影。 拆点。求匹配。 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring
·2015-11-11 18:09

HDU1698 - Just a Hook(成段替换+懒惰标记）

题目大意 给定一个长度为n的序列A，每个元素值初始全部为1，接下来有m个操作，每次给定操作区间[X,Y]和一个值v,表示把AX,AX+1,…AY的值全部修改为v,完成m次在操作之后要求你求出序列的总和 题解 区间修改的模板题。。。需要用到懒惰标记（搞了好久才弄懂o(╯□╰)o）。。。 代码： #include<iostream> #include<cstdio>
·2015-11-11 17:06

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): 15129    Accepted Submission(s): 7506
·2015-11-11 17:43

HDU 1698 & UESTC 1228 Just a hook

算是线段树中的一道水题了，必须用到懒操作，否则会超时。或者也可以刚开始不计算和，只更新节点，最后算整个线段的颜色和。   1.懒操作法 /* 908ms 3448KB in HDU OJ*/ #include <iostream> #include <cstdio> #include <cstring> #include &l
·2015-11-11 16:35

HDU 1698 Just a Hook(改变区间的变形）

题目链接 调试了好一会。。把模版上的lz标记，如何满足题意就OK了。。。 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #define N 100001 5 int p[4*N],lz[4*N]; 6 void pushup(int rt) 7
·2015-11-11 15:14

E - Just a Hook HDU 1698 （线段树+类似延迟标记）

E - Just a Hook Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice Description In the game of DotA, Pudge’s meat hook is actually the most horri
·2015-11-11 12:49

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

  题目传送门 1 /* 2 线段树-成段更新：第一题！只要更新区间，输出总长度就行了 3 虽然是超级裸题，但是用自己的风格写出来，还是很开心的:) 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <cmath> 8 #include <cstring
·2015-11-11 12:24

POJ 1698 (二分图的多重匹配)

转载:http://www.cppblog.com/MatoNo1/archive/2011/03/26/142766.aspx   　　我们知道在一个图中,每个点最多只能匹配一条边的情况,是二分图的最大匹配问题.然而还有种情况是:每个点可以匹配多条边,但有上限,假设为L.即Li表示最多点i可以和Li条边相关联. 二分图多重最大匹配: 1.建立一个源点S和汇点T. 2.S指向x
·2015-11-11 09:49

HDU 1698 Just a Hook

pid=1698 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/
·2015-11-11 09:58

hdu 1698 Just a Hook 线段树区间更新

pid=1698 Let us number the consecutive metallic sticks of the hook from 1 to N.
·2015-11-11 09:28

hdu 1698 Just a Hook (区间更新）

Problem : 1698 ( Just a Hook ) Judge Status : Accepted Language : G++ Author : dayang #include
·2015-11-11 06:12

[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): 18378    Accepted Submission(s): 9213 Prob
·2015-11-11 05:20

HDU 1698 Just a Hook （线段树区间更新）

1 //HDU 1698 2 #include <cstdio> 3 #include <cstring> 4 #include <io
·2015-11-11 04:52

HDU 1698——Just a Hook——————【线段树区间替换、区间求和】

Just a Hook Time Limit:2000MS      Memory Limit:32768KB      64bit IO Format:%I64d & %I64u Submit  Status  Practice  HDU 16
·2015-11-11 02:24

HDU 1698 HDOJ 1698 Just a Hook ACM 1698 IN HDU

pid=1698 题目描述 :  Just a H
·2015-11-11 01:07

HDOJ 1698 Just a Hook

带 lazy tag 的线段树，维护区间和，含区间修改操作（最后一次询问）。 # include <stdio.h> # define MAXN (100005 * 4) char lazy[MAXN]; int sum[MAXN]; void build(int x, int y, int r) { sum[r] = y-x+1; laz
·2015-11-11 01:28

hdu 1698

Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16563    Accepted Submission(s): 8234
·2015-11-10 22:55

HDU 1698

Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14770    Accepted Submission(s): 7315 Prob
·2015-11-10 22:50

在linux下配置网桥透明模式防火墙 ZT

转自：http://hi.baidu.com/denglish/blog/item/1698a4246203cf6a34a80fc1.html   一、透明模式防火墙与透明代理的概念 
·2015-11-09 13:25

【HDU】1698 Just a Hook

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

hdu 1698 Just a Hook

线段树：一整段区间修改数值，并询问一段区间的和（不过这里询问的整个区间的和，固定的，当然原理是一样） 这题要用到LAZY标记，决定自己写一下LAZY标记 先说题意：一个连续的线段，材料可能为金银铜，数值对应3,2,1，一开始所有单元都是铜，所以整段的和就是n。然后多个修改操作，每次为x,y,z把区间[x,y]的每个单元都变为数值z。z的值为1,2,3。所有的修改操作做完后，输出整个线段的和
·2015-11-08 14:13

URAL 1698. Square Country 5(记忆化搜索)

题目链接 题意 ： 自守数的定义：如果某个数的平方的末尾几位数等于这个数，那么就称这个数为自守数。例如5*5=25，则5就是自守数。让你求不超过n位的自守数有多少 思路 ： 实际上，自守数还有两个性质：以他为后几位的两个数相乘，乘积的后几位仍是这个自守数。刚好n位的自守数一定是两个，当然1位的时候0和1是没有算进去的，但是题目中1是要加上的，所以从第0位深搜枚举到第n位。还有另一种方法，因为一
·2015-11-08 13:14

hdu--3062（2-sat

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5259    AcceptedSubmission(s):1698ProblemDescription
MBLHQ·2015-11-08 08:00

hdu-3062

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5259    AcceptedSubmission(s):1698ProblemDescription
MBLHQ·2015-11-07 20:00

hdu 1698 Just a Hook

pid=1698 Just a Hook Description In the game of DotA, Pudge’s meat hook is actually the most horrible
·2015-11-07 15:40

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

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

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): 8450    Accepted Submission(s): 4090 Prob
·2015-11-07 15:43

HDU 1698 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
·2015-11-07 10:20

pku2777 线段树 (位运算加速)

Count Color 有三个关键点，前两个和hdu1698一样 key1：记得将区间覆盖值置0时，将区间值赋给它的两个子区间 key2：当前区间cover不为0，即可return key3：数据比较小
·2015-11-03 22:25

hdu1698 线段树

题目链接：Just a Hook 分析：开始学习线段树了，好激动！改了好半天，终于A了。今天写了这个线段树，感觉又有新的体会了。主要是修改和查找。 修改函数Update()：在修改区间的时候，如果正好和区间对应，则改变当前点的cover值，如果不对应，则要修改的区间必是当前区间的子区间，再当前区间的两个子区间修改就行了，关键点是：先将当前区间cover值赋给它的两个子区间，同时当前区间的cov
·2015-11-03 22:23
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他