题目链接中文题意,与上题类似。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 const int maxn = 200000+10; 8 using namespace std; 9 int a[m...
分类:
其他好文 时间:
2014-08-04 21:24:28
阅读次数:
275
BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9632Accepted Submission(s): 4286Problem ...
分类:
其他好文 时间:
2014-08-04 21:11:48
阅读次数:
247
题目链接线段树掌握的很差,打算从头从最简单的开始刷一波, 嗯。。就从这个题开始吧! 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 const int maxn = 50000+10; 8 using...
分类:
其他好文 时间:
2014-08-04 20:49:57
阅读次数:
343
http://acm.hdu.edu.cn/showproblem.php?pid=3308
学到两点:
1、以区间端点为开始/结束的最长......似乎在Dp也常用这种思想
2、分类的时候,明确标准逐层分类,思维格式:
条件一成立:
{
条件二成立:
{
}
else
{
}
}
else
{
条件二成立:
{
}
else
{
}...
分类:
其他好文 时间:
2014-08-03 15:22:45
阅读次数:
238
I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37448Accepted Submission(s): 14816Problem...
分类:
其他好文 时间:
2014-08-03 14:58:35
阅读次数:
247
题意:不解释
难点:对于初学线段树的同学来说,还不是太懂线段树,不懂得怎么变换,其实这道题只需要小小的改动一下就可以了,就是将原来的敌兵布阵http://blog.csdn.net/shengweisong/article/details/38276519 的代码改动一下就好了
AC by SWS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pi...
分类:
其他好文 时间:
2014-08-01 20:01:22
阅读次数:
198
Description
Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…
The Lunar New Year was approaching, but unluckily the Little ...
分类:
其他好文 时间:
2014-08-01 13:43:42
阅读次数:
193
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4893
题意:给你一个长度n的数列,初始都为0,有三种操作,第一种给第k个位置的数加d,第二种是查询区间 [l , r] 的总和,第三种是使区间 [l , r] 的值改为离它最近的那个斐波那契数的值。
我刚开始用sum数组存储节点的值,第三种操作是个区间更新,但是区间更新的值不一样,我就想当然的...
分类:
其他好文 时间:
2014-07-29 22:06:02
阅读次数:
358
线段树单点更新//============================================================================// Name : E.cpp// Author : L_Ecry// Version :// C...
分类:
其他好文 时间:
2014-07-28 11:38:10
阅读次数:
154
线段树单点更新,要注意两段合并多出的答案的计算即可//============================================================================// Name : D.cpp// Author : L_Ecry//...
分类:
其他好文 时间:
2014-07-27 22:19:39
阅读次数:
265