原题http://acm.hdu.edu.cn/showproblem.php?pid=1698
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16935 Accepted Submission(s)...
分类:
其他好文 时间:
2014-08-01 19:57:22
阅读次数:
292
Nice boatTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 968Accepted Submission(s): 441Problem...
分类:
其他好文 时间:
2014-08-01 19:29:42
阅读次数:
277
题目链接题意 : 给你n个初值,然后进行两种操作,第一种操作是将(L,R)这一区间上所有的数变成x,第二种操作是将(L,R)这一区间上所有大于x的数a[i]变成gcd(x,a[i])。输出最后n个数。思路 : 暴力线段树,将区间进行更新,可以用延迟标记,也可以不用。p数组代表当前节点这一段上的值是不...
分类:
其他好文 时间:
2014-08-01 19:01:22
阅读次数:
211
Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2234Accepted Submission(s): 65...
分类:
其他好文 时间:
2014-08-01 13:19:31
阅读次数:
215
hdu4902Nice boat线段树区间更新,其实线段树我不会写……但是我知道怎么写dfs,所以竟然写对了……欢迎讨论...
分类:
其他好文 时间:
2014-08-01 10:51:56
阅读次数:
188
Nice boatTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 353Accepted Submission(s): 169Problem...
分类:
其他好文 时间:
2014-07-31 23:35:40
阅读次数:
358
题目链接题意 : 一个有n段长的金属棍,开始都涂上铜,分段涂成别的,金的值是3,银的值是2,铜的值是1,然后问你最后这n段总共的值是多少。思路 : 线段树的区间更新。可以理解为线段树成段更新的模板题。 1 //HDU 1698 2 #include 3 #include 4 #include ...
分类:
其他好文 时间:
2014-07-31 12:37:26
阅读次数:
264
hdu 4893 Wow! Such Sequence!(线段树功能:单点更新,区间更新相邻较小斐波那契数)...
分类:
其他好文 时间:
2014-07-31 00:04:15
阅读次数:
269
A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:59798Accepted:18237Case Time Limit:2000MSDescriptionYou haveNinte...
分类:
其他好文 时间:
2014-07-30 23:09:55
阅读次数:
370
题意:典型的线段树C,Q问题,有n个数a[i] (1~n),C, a, b,c在[a,b]区间增加c
Q a b 求[a,b]的和。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#defi...
分类:
其他好文 时间:
2014-07-30 20:45:24
阅读次数:
242