思路：
线段树走起。。
写完这题就退役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
工艺路线（Routes），是生产任务从一个工序（Operation）到另一个工序的路径或序列，伴随着生产流程开始而开始，结束而结束。它是制造一个产品所必须的一组操作或任务的序列。操作路径描述了执行每个操作所必须的资源。每个路径都包含下面的：
要被执行的工序
工序的关系
工序的顺序
要完成工序，所要必...
分类：
其他好文 时间：
2014-07-29 21:32:32
阅读次数：
244
UVA 1400 - "Ray, Pass me the dishes!"
题目链接
题意：给定一个序列，每次询问一个[L,R]区间，求出这个区间的最大连续子序列和
思路：线段树，每个节点维护3个值，最大连续子序列，最大连续前缀序列，最大连续后缀序列，那么每次pushup的时候，根据这3个序列去拼凑得到新的一个结点即可
代码：
#include
#include
...
分类：
其他好文 时间：
2014-07-29 13:22:57
阅读次数：
223
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问，对二叉树的遍历就是将非线性结构的二叉树中的节点排列在一个线性序列上的过程。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。 如果采用顺序结构来保存二叉树，遍历二叉树非常容易，直接遍历底层数组即可。如果采用链表来保存，则有以下两类遍历方式：...
分类：
编程语言 时间：
2014-07-29 12:54:47
阅读次数：
241
最短路径问题Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边...
分类：
其他好文 时间：
2014-07-29 11:56:06
阅读次数：
283
POJ 1155题意：电视台发送信号给很多用户，每个用户有愿意出的钱，电视台经过的路线都有一定费用，求电视台不损失的情况下最多给多少用户发送信号。要知道用户都在叶子节点，费用消耗在使用选择的路径上，每条路径的使用费用给出，每个用户支付的费用给出。输入：N为总节点数，M为用户数，1为电视台,2 to ...
分类：
其他好文 时间：
2014-07-29 10:47:46
阅读次数：
281
设计模式在整个Java的学习路线图中扮演着承上启下的作用。在整个软件生命周期中，唯一不变的就是变化。设计模式就是要在软件设计、编码中对现有问题的一种总结，并从中寻求应对变化的策略。自己初次接触设计模式有以下几个感觉：内容很抽象。示例都能看得懂，但不知道实际中如何应用。不理解为什么要把“好好的程序”设...
分类：
编程语言 时间：
2014-07-28 23:35:44
阅读次数：
284
消息被寄送或者发送后，将会按照一定的路线寻找合适的处理函数，以便得到处理或者交由默认的窗口过程进行处理。处理过程如下：1、应用程序初始化时建立消息队列；2、鼠标键盘等设备操作产生寄送消息，存放在消息队列中；3、MFC类中的RUN()函数不断检查消息队列，以判断用户是否进行了键盘或者鼠标等操作；4、R...
分类：
其他好文 时间：
2014-07-28 14:27:33
阅读次数：
186
Java学习路线图本文会持续更新，敬请关注。下划线的文字会在这个博客继续更新。回顾自己的Java学习经历，从学校的课堂到现在每天的项目开发，一份路线路线图浮出来。其中有未做好的地方，也有自我感觉有用的方法。整理并分享出来，既是分享也是抛砖引玉，欢迎大家转载和讨论。0.起步一本书或一个教程，一个开发工...
分类：
编程语言 时间：
2014-07-28 13:48:20
阅读次数：
322
通过前面的3篇博客已经简单的介绍了Android开发的过程并写了一个简单的demo，了解了Android开发的环境以及一些背景知识。接下来这篇博客不打算继续学习Android开发的细节，先停一下，明确一下接下来的学习目标以及学习路线。一、对Android开发的基本认识1、Android原生开发是基于Java语言的，由于我比较擅长C#，所以对Java语言本身不太熟练，需要加强Java语言基础的练习，...
分类：
移动开发 时间：
2014-07-28 00:06:20
阅读次数：
291
