题目链接：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
题目链接：http://poj.org/problem?id=3264
题目大意：就是给你一串数，问你最大数和最小数的差值。。。。。。。
思路：最基本的线段树，只需要建树和查询，修改都省啦，但是查询要写两个，一个查询最大值，一个查询最小值。。。。。。然后就能AC掉。。。。。但是话说poj把它分类到RMQ中。。。。
code：
#include
#include
#i...
分类：
其他好文 时间：
2014-07-29 22:03:22
阅读次数：
404
Cube Stacking
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 18820
Accepted: 6530
Case Time Limit: 1000MS
Description
Farmer John and Betsy are pla...
分类：
其他好文 时间：
2014-07-29 22:03:12
阅读次数：
329
题意：
给定n, m, k
下面n个整数 a[n]
下面m个整数 b[n]
用数字[0,k]构造一个n*m的矩阵
若有唯一解则输出这个矩阵，若有多解输出Not Unique，若无解输出Impossible
思路：网络流，，，
n行当成n个点，m列当成m个点
从行-列连一条流量为k的边，然后源点-行连一条a[i]的边， 列-汇点 流量为b[i]
瞎了，该退役了 T^...
Reverse Integer
java，python，C++三种代码练习
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
click to show s...
分类：
其他好文 时间：
2014-07-29 22:02:52
阅读次数：
333
ORACLE有一个监控工具叫OSWatcher的工具，不仅可以在Linux/Unix上使用，还可以在Windows 上使用，叫OS Watcher For Windows (OSWFW),解决了Windows系统上历史性能不可查的问题。...
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
很多初学者说.net性能不行。老鸟都知道这说法不确切，很多性能问题都是误用导致的，比如典型的没事就到处随地new临时对象，临时集合。
不过看过WPF的部分实现后才知道，WPF性能方面的设计和实现真的有问题！
吐槽第一条，漫山遍野的double类型。...
分类：
其他好文 时间：
2014-07-29 22:02:12
阅读次数：
338
思路：
线段树走起。。
写完这题就退役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
前阵子要的工作是给桌面（Launcher启动器，其实也是一个activity）添加一个触摸特效（一个View），而这个特效是每次触碰都会有，不管你在桌面上做什么操作都会显示特效！之前一直摸索着不知道如何入手，后来慢慢的实验之后才知道有个android触碰消息传递机制。自己摸索的确很慢，要是早点知道这个机制那将会事半功倍。
用户的每次触碰（onClick,onLongClick,onScroll,...
分类：
移动开发 时间：
2014-07-29 22:01:52
阅读次数：
387
本文主要介绍Hough变换用于直线检测的思想和原理。...
分类：
其他好文 时间：
2014-07-29 22:01:32
阅读次数：
399
HDU 1026 Ignatius and the Princess I （基本算法-BFS）
题目大意：
给定1张图，走到“.”需要1步，走到数字除了需要1步，还要停留数字上那么多步，“#”不能走，问你从左上角到右下至少走多少步，并输出路径
解题思路：
简单的BFS，再加上记录前1步可以从终点往前来获得路径。...
分类：
其他好文 时间：
2014-07-29 22:01:23
阅读次数：
368
题目地址：POJ 2299
今天下午的多校看来没有白做。。。实在做不出题闲着无聊看小白鼠学会了个归并排序。哈哈。
归并排序简单地说其实就是先分成一个二叉树直至单个，然后依次从最底层不断进行合并，逆序对数就是在合并的过程中，加入后面的那段中到了比他大的时候，那后面的那些就都是比他大的，都是逆序对数，所以直接加上即可。网上资料很多，就不细说了。。用了分治的思想。
自己根据理解写的代码，考虑的太不...
分类：
其他好文 时间：
2014-07-29 22:01:21
阅读次数：
289
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用...
分类：
其他好文 时间：
2014-07-29 22:00:52
阅读次数：
300
