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
本文主要介绍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
求区间内最大数和最小数的差，用两棵线段树，一个维护区间最大值，一个维护区间最小值。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define QUADMEM...
分类：
其他好文 时间：
2014-07-29 22:00:02
阅读次数：
259
http://acm.hdu.edu.cn/showproblem.php?pid=1087
Super Jumping! Jumping! Jumping!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21884 A...
分类：
其他好文 时间：
2014-07-29 21:59:52
阅读次数：
307
/*
中文题意：
中文翻译：
题目大意：在相同的时间内看到最多完整的节目
解题思路：先用结构体快排将他们的各自结束时间排序，在根据开始时间要大于上一场的结束时间
难点详解：贪心算法，结构体的快排
关键点：贪心算法
解题人：lingnichong
解题时间：2014/07/29 19:55
*/
今年暑假不AC
Time Limit: 2000/10...
分类：
其他好文 时间：
2014-07-29 21:59:42
阅读次数：
273
题目链接：http://poj.org/problem?id=3368
题目大意：给你一段不下降的序列，求给定区间里出现次数最多的那个数字的次数。
思路：首先看到这题时，第一感觉线段树，但是仔细一看问题来啦，用线段数我怎么才能计算出某段区间里出现的那个数，因为出现最多的那个数可能不是在他它的左儿子上也不是在它的右儿子上，可能在当他们合并成一个区间时就出现啦，但是这儿我们需要注意...
分类：
其他好文 时间：
2014-07-29 21:59:32
阅读次数：
334
题意：找出一共有多少中不同的问题的理解
思路：题目本身比较难读懂，但看明白之后就很简单了。其实可以先将所有字符串连接在一起，形成一个大字符串，然后再对整个字符串进行查找。
只要关心两种操作符就可以了。
1、{}，只要将大括号里面的'|'的数量加上1，然后乘以ans
2、$$，将在内部遇到n个连续的空格就把ans乘以n + 1。
最后注意ans在运算的过程中超int类型的范围...
分类：
其他好文 时间：
2014-07-29 21:59:24
阅读次数：
302
操作系统总结，操作系统知识，1.计算机发展的4个时代：电子管时代，晶体管时代，集成电路时代...
分类：
其他好文 时间：
2014-07-29 21:59:12
阅读次数：
397
模板+注解在 http://blog.csdn.net/u011026968/article/details/38276945
hdu 2255 代码：
//KM×î´ó×îСƥÅä
#include
#include
#include
#include
using namespace std;
#define INF 0x0fffffff
const int M...
分类：
其他好文 时间：
2014-07-29 21:58:52
阅读次数：
309
为什么要开__int64 巨巨在哪~# include
# include
# include
using namespace std;
int main ()
{
__int64 n,i,len,cot,cot1,count,flag,j;
char a[1001][1030];
while(~scanf("%d",&n))
{
getcha...
分类：
其他好文 时间：
2014-07-29 21:58:42
阅读次数：
276
D - Pots
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld
& %llu
Submit Status
Description
You are given two pots, having the volume of A and B liters respectively. ...
分类：
其他好文 时间：
2014-07-29 21:58:32
阅读次数：
402
