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 4893 Wow! Such Sequence!
题目链接
题意：给定一个序列，3种操作，单点添加值，查询区间和，把区间和变成最接近的婓波那契数
思路：线段树，就是第三个操作麻烦，就在结点添加一个值，标记它区间是不是都是婓波那契数了，然后修改区间的时候，如果区间是了就不用修改，如果不是就继续往后一层推即可
代码：
#include
#include
#in...
分类：
其他好文 时间：
2014-07-29 22:02:22
阅读次数：
407
思路：
线段树走起。。
写完这题就退役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
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
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
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
Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description Recently, Doge got a funny bi.....
分类：
其他好文 时间：
2014-07-29 20:45:32
阅读次数：
276
IOException: Invalid byte 2 of 2-byte UTF-8 sequence（解决办法）
分类：
编程语言 时间：
2014-07-29 20:39:02
阅读次数：
275
核心抽象和基本原语
PCollection是一个不可变的bag，可以是有序的(Sequence)，也可以是无序的(Collection)。PCollection可以来自于内存里的Java PCollection对象，也可以读取自文件。
PTable，可以看成PCollection<Pair>，不可变无序multi-map。
第一个原语是parallelDo()，把PCollection变成新的PCollection，处理方式定义在DoFn里。e...
分类：
编程语言 时间：
2014-07-29 18:08:02
阅读次数：
294
Problem Description
Recently, Doge got a funny birthday present from his new friend, Protein Tiger from St. Beeze College. No, not cactuses. It's a mysterious blackbox.
After some research, Doge f...
分类：
其他好文 时间：
2014-07-29 17:44:32
阅读次数：
267
