Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 22730 Accepted Submission(s): 11366
Problem Description
In the game ...
分类:
其他好文 时间:
2015-08-13 12:19:41
阅读次数:
116
http://acm.hdu.edu.cn/showproblem.php?pid=1698这个题意翻译起来有点猥琐啊,还是和谐一点吧和涂颜色差不多,区间初始都为1,然后操作都是将x到y改为z,注意 是改为z,不是加或减,最后输出区间总值也是线段树加lazy操作 1 #include 2 using...
分类:
其他好文 时间:
2015-08-12 18:18:07
阅读次数:
108
#include
#include"cstdio"
#include"string.h"
using namespace std;const int N= 100005;
struct node
{
int left;
int right;
int add;
int sum;
} tree[N*4];int n,m;
int a[N];void...
分类:
其他好文 时间:
2015-08-12 14:47:43
阅读次数:
86
区间最小值(2)
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 26 Accepted Submission(s) : 9
Font: Times New Roman | Verdana | Georgia
Fo...
分类:
编程语言 时间:
2015-08-10 20:10:49
阅读次数:
164
Color the ball
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12814 Accepted Submission(s): 6401
Problem Description
N个气球排成一排,从...
分类:
其他好文 时间:
2015-08-10 18:10:58
阅读次数:
119
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5361题意:最短路,求源点到所有点的最短距离。但与普通最短路不同的是,给出的边是某点到区间[l,r]内任意点的距离。
输入一个n,代表n个点,输入n个l[i],输入n个r[i],输入n个c[i]。
对于i,表示i到区间[i - r[i]],i - l[i]]和区间[i + l[i],i + r[i]]内的...
分类:
其他好文 时间:
2015-08-07 11:05:53
阅读次数:
113
数蘑菇
题目描述
某土豪有许多种蘑菇的房子(编号从1到n,n
输入描述
输入首先是一个T,表示一共有T组数据下一行是一个n,代表土豪有几间房子下一行是n个整数数,代表从1到n每个房间开始蘑菇的大小(下一行是一个整数k(1后面跟着k行,每行三个整数q,l,r(1q表示土豪的操作,q为0的时候表示土豪给l到r这些房间里的蘑菇浇水,q为1的时候表示土豪想要知道...
分类:
其他好文 时间:
2015-08-05 22:14:37
阅读次数:
131
You haveNintegers,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...
分类:
其他好文 时间:
2015-08-01 17:14:06
阅读次数:
134
HDU 1698 Just a Hook (线段树 区间更新基础)...
分类:
其他好文 时间:
2015-07-31 01:30:36
阅读次数:
186
POJ 3468 A Simple Problem with Integers (线段树 区间更新)...
分类:
其他好文 时间:
2015-07-31 01:28:21
阅读次数:
93