线段树节点的左儿子[a,(a+b)/2]右儿子[(a+b)/2,b]
这个很重要
把线段树当成完全二叉树算，开到3*N就可以，但最好是4*N
#include
using namespace std;
int a[50005];
struct {
int sum;
int left,right;
}b[50005*4];
void build(int left,int rig...
分类：
其他好文 时间：
2015-08-13 22:21:51
阅读次数：
122
Q: SICP是讲软件工程么？
A:部分，但并非全部。主要是模块化和黑盒抽象，计算机中两大主要基本思想。SICP关心的是：“当系统复杂度爆炸时（或者在此之前），我们如何通过有效的方法和手段去控制系统的复杂度？”
Q: SICP是讲编译原理么？
A: 部分，另外，如同书名说描述的那样，SICP中的“编译”都是“解释”，这种解释的行为，无外乎就是用一种机器的计算行为去模拟另一种机器...
分类：
其他好文 时间：
2015-08-13 22:23:59
阅读次数：
199
题目地址：HDU 5387
题意：给你一个格式为hh:mm:ss的时间，问时针与分针、时针与秒针、分针与秒针之间夹角的度数是多少，若夹角度数不是整数，则输出A/B最简分数形式。
思路：每秒钟，分针走是0.1°，时针走(1/120)°；每分钟，时针走0.5°。所以对于时针的角度来说总共走动了h*30+m*0.5+s/120，对于分针的角度来说总共走掉了m*6+s*0.1，对于秒针来说，总共走动了s...
分类：
其他好文 时间：
2015-08-13 22:23:37
阅读次数：
145
一、概述。
MapReduce是一种可用于数据处理的编程模型。Hadoop可以运行由各种语言编写的MapReuce程序。MapReduce分为Map部分和Reduce部分。
二、MapReduce的机制
MapReduce分为几大过程input、Map、shufle、reduce、output
1、input阶段是指将原始文件...
分类：
其他好文 时间：
2015-08-13 22:24:27
阅读次数：
148
一、集合的概念
集合石包含多个对象的简单对象，所包含的对象称为元素。集合里面可以包含任意多个对象，数量可以变化；同时对象的类型也没有限制的，也就是说集合里面的所有对象的类型可以相同，也可以不同。
我们以前用来存储对象使用的自己用数组写的Set，长度和类型都是单一的，功能也没有这么全。但是需要注意的是集合类存放的都是对象的引用，而不是对象本身。
二、数据结构分类
...
分类：
其他好文 时间：
2015-08-13 22:20:55
阅读次数：
212
链接：http://poj.org/problem?id=3070
Fibonacci
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 10796 Accepted: 7678
Description
In the Fibonacci integer sequence, F0 = 0, F1 = 1...
分类：
其他好文 时间：
2015-08-13 22:21:12
阅读次数：
188
Best Time to Buy and Sell Stock III
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete a...
分类：
其他好文 时间：
2015-08-13 22:21:51
阅读次数：
180
// uva live 4123 Glenbow Museum 数学递推
//
// 题目大意:
//
// 对于一个边平行于坐标轴的多边形,我们可以用一个序列来描述,R和O,R表示
// 该顶点的角度为90度,O表示该定点的角度为270.给定序列的长度.问能由这些RO序
// 列组成的星型多边形(内部存在一个点可以看到所有的节点的多边形)的方法数有多少.
//
// 解题思路:
//
//...
分类：
其他好文 时间：
2015-08-13 22:19:51
阅读次数：
162
问题描述
有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
输入格式
第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
输出格式
只输出一个整数,即这 N 个数中包含多少对相反数。
样例输入
5
1 2 3 -...
分类：
其他好文 时间：
2015-08-13 22:20:23
阅读次数：
189
Implement the following operations of a stack using queues.
push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get the top element.empty() -- Return whet...
分类：
其他好文 时间：
2015-08-13 22:21:08
阅读次数：
162
Highways
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 11071
Accepted: 3145
Special Judge
Description
The island nation of Flatopia is perfectly flat...
分类：
其他好文 时间：
2015-08-13 22:19:47
阅读次数：
144
题目连接：http://codeforces.com/problemset/problem/510/B解法：
dfs
每次把父节点的值记录并传递下去，判断一下新达到节点：
（1）没有走过 → 继续搜索；
（2）走过&&不是父节点（对于本题步数也要>=4） → 找到环；
并查集
每个节点映射成 i*m+j从起点开始分别把它下面与于右面的节点加进来，如果发现有节点已经在集...
分类：
其他好文 时间：
2015-08-13 22:22:09
阅读次数：
179
胜利大逃亡(续)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6656 Accepted Submission(s): 2315
Problem Description
Ignatius再次被魔王抓走了(搞不懂他...
分类：
其他好文 时间：
2015-08-13 22:20:47
阅读次数：
108
点击即可传送到1316 **How Many Fibs?**
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5366 Accepted Submission(s): 2088Problem Descript...
分类：
其他好文 时间：
2015-08-13 22:19:26
阅读次数：
111
【HDOJ 5384】Danganronpa自动机。。。当时感觉用字典数 标神也往自动机想来着。。手太生加上时间紧迫也没敲……回来一看题解什么AB同时建自动机。。。顿时愣了 什么叫同时叫= =问了问财神说普通自动机。。。B串单建 立马疯了……这不就是模板题么。。。 B串建自动机 A串枚举查询 写完兴冲冲1T……立马想法优化 建fail时压缩一下 查询时直接累计 不再循环找fail 171ms。。。第...
分类：
其他好文 时间：
2015-08-13 22:19:26
阅读次数：
213
Frogger
Time Limit: 2 Seconds Memory Limit: 65536 KB
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to v...
分类：
其他好文 时间：
2015-08-13 22:18:26
阅读次数：
197
Maze
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)
Total Submission(s): 901 Accepted Submission(s): 314
Problem Description
This story happened o...
分类：
其他好文 时间：
2015-08-13 22:19:12
阅读次数：
132
