码迷,mamicode.com
首页 >  
搜索关键字:nice sequence    ( 7193个结果
HDU 4893 线段树
Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 781Accepted Submission(s): 225...
分类:其他好文   时间:2014-07-30 00:23:32    阅读次数:266
HDOJ 4893 Wow! Such Sequence! 线段树
http://acm.hdu.edu.cn/showproblem.php?pid=4893题意:10万的区间,初始都为0,10万次操作,三种操作为单点修改,区间将每个数改成最近的斐波那契数,以及区间求和。分析:用一个flag记录该段是否被改成斐波那契数,同时多维护一个sum1表示如果该段改成斐波那...
分类:其他好文   时间:2014-07-30 00:23:12    阅读次数:276
HDOJ--4893--Wow! Such Sequence!【线段树+单点、区间更新】
链接: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
hdu 4893 Wow! Such Sequence!(线段树)
题目链接:hdu 4983 Wow! Such Sequence! 题目大意:就是三种操作 1 k d, 修改k的为值增加d 2 l r, 查询l到r的区间和 3 l r, 间l到r区间上的所以数变成最近的斐波那契数,相等的话取向下取。 解题思路:线段树,对于每个节点新增一个bool表示该节点以下的位置是否都是斐波那契数。 #include #include #includ...
分类:其他好文   时间:2014-07-29 22:03:32    阅读次数:327
hdu 4893 (多校1007)Wow! Such Sequence!(线段树&二分&思维)
Wow! Such Sequence! Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 352    Accepted Submission(s): 104 Problem Description Recently, D...
分类:其他好文   时间:2014-07-29 22:02:32    阅读次数:456
HDU Wow! 4893 Such Sequence!(线段树)
HDU 4893 Wow! Such Sequence! 题目链接 题意:给定一个序列,3种操作,单点添加值,查询区间和,把区间和变成最接近的婓波那契数 思路:线段树,就是第三个操作麻烦,就在结点添加一个值,标记它区间是不是都是婓波那契数了,然后修改区间的时候,如果区间是了就不用修改,如果不是就继续往后一层推即可 代码: #include #include #in...
分类:其他好文   时间:2014-07-29 22:02:22    阅读次数:407
HDU 4893 Wow! Such Sequence! 水线段树
思路: 线段树走起。。 写完这题就退役T^T 单点更新的时候直接找到这个点的最近fib,然后维护当前和 和 fib的和 #include #include #include #include #include #include #include #include #include using namespace std; #define L(x) (x<<1) #define R(...
分类:其他好文   时间:2014-07-29 22:02:02    阅读次数:392
2014多校联合三 (HDU 4888 HDU 4891 HDU 4893)
HDU 4891 The Great Pan 签到题 他怎么说你就怎么做就好了 注意做乘法时候会爆int HDU 4893 Wow! Such Sequence! 题意: n个数一开始都是0 你有三种操作 1操作在k位置加d 2操作输出[l,r]区间的和 3操作把[l,r]内的所有数变成离它最近最小的斐波那契数 思路: 操作1、2就是线段树基本 那么3怎么搞? 为了不超时显然要延迟更新 那么如果更新到[l,r]区间我们如何更改值呢 其实问题可以被巧妙的存储数据解决 我们记val为点上的值 ...
分类:其他好文   时间:2014-07-29 21:51:52    阅读次数:477
Wow! Such Sequence! (线段树) hdu4893
http://acm.hdu.edu.cn/showproblem.php?pid=4893先贴上一份还没过的代码,不知道拿出错了1//bycaonima2//hehe3#include4#include5#include6#include7#include8#include9#include10#...
分类:其他好文   时间:2014-07-29 21:46:33    阅读次数:366
oracle 12c之前用sequence 和 trigger来生成自动增长的列
SQL> create table scott.t1 (id number, val varchar2(8));Table created.SQL> CREATE SEQUENCE scott.t1_id_seq INCREMENT BY 1 START WITH 1 NOMAXVALUE NOCY...
分类:数据库   时间:2014-07-29 21:12:42    阅读次数:302
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!