转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4847------------------------------------------...
分类:
其他好文 时间:
2014-08-14 10:29:08
阅读次数:
337
这是当时西安邀请赛的题目,也就是因为这道题,我们无缘银牌。。。其实这道题的大致想法当时我想出来了,就是我是想找到一条通过所有顶点的通路,顶点是所有的长度是4的子串。但是当时没有尝试搜索,以为不会这么简单就找到那条路。但是现在明白了,对于所有顶点度数为偶数的图,一定可以找到这样一条路的。下面是代码#i...
分类:
其他好文 时间:
2014-08-08 21:02:56
阅读次数:
149
给一个n,输出一个长度为n的字符串,使得串中任意相连四个字符组成的串不重复N (1 ≤ N ≤ 500000)...
分类:
其他好文 时间:
2014-08-06 10:38:31
阅读次数:
258
http://acm.hdu.edu.cn/showproblem.php?pid=4893
三种操作:
1 k d - "add"
2 l r - "query sum"
3 l r - "change to nearest Fibonacci"
节点附件三个值:
s1:由lazy控制的区间的正确的和。
s2:区间内与所有数相近的fib数之和,随着单点更新而更新...
分类:
其他好文 时间:
2014-08-05 09:39:19
阅读次数:
309
Wow! Such Sequence!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2512 Accepted Submission(s): 751
Problem Description
Recently, ...
分类:
其他好文 时间:
2014-08-04 21:39:18
阅读次数:
289
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
Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2067Accepted Submission(s): 61...
分类:
其他好文 时间:
2014-07-31 12:38:26
阅读次数:
310
题意:一个初始为0的数组,支持三种操作:1、向第k个数添加d,(|d| 2 #include 3 #include 4 using namespace std; 5 #define maxn 100005 6 #define lson l, m, rt= x - fib[a-1]) re...
分类:
其他好文 时间:
2014-07-31 02:52:55
阅读次数:
254
hdu 4893 Wow! Such Sequence!(线段树功能:单点更新,区间更新相邻较小斐波那契数)...
分类:
其他好文 时间:
2014-07-31 00:04:15
阅读次数:
269
题意是这样的,给定一个n个元素的数组,初始值为0,3种操作:1 k d将第k个数增加d;2 l r 询问区间l...r范围内数之和;3 l r 表示将区间l...r内的数变成离他最近的斐波那契数,要求尽量小。线段树操作题目,其中对于第三种操作用一个懒惰标记一下,表示l...r内的数是不是已经变成斐波...
分类:
其他好文 时间:
2014-07-30 23:31:25
阅读次数:
318