红黑树时间限制：3000ms |
内存限制：65535KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）...
分类：
其他好文 时间：
2014-05-01 00:25:22
阅读次数：
391
在做题目的过程当中，我们需要在本机上调试，当然我们可以把测试用例一遍一遍粘贴复制，也经常会遇到测试用例很多的时候，输入和输出混了，还要去找输出和题目当中的对照。另外，有的时候题目给的测试用例太少，需要自己或者队友给想几个临界条件，自己动手多添加几个测试用例，每测一遍都要动手输入的话麻烦又浪费时间。这...
分类：
其他好文 时间：
2014-04-30 23:24:51
阅读次数：
489
There is no involute formulation concerning factitiously activity of SKB Kontur in this problem. Moreover, there is no formulation at all.
Input
There is the only number N, 1 ≤ N ≤ 109.
O...
分类：
其他好文 时间：
2014-04-27 21:38:05
阅读次数：
544
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2171
题意：
给定n长序列，常数m，q个询问
对于每个询问x
1、求[x, x+m-1] 区间和
2、[x,x+m-1]区间的所有元素-1
线段树裸题，不知为何全用longlong会re，只能改成部分longlong
#include
#include
#define ll long long
...
分类：
其他好文 时间：
2014-04-27 21:35:00
阅读次数：
328
ACM 计算几何 Scrambled Polygon poj2007 几种极角排序...
分类：
其他好文 时间：
2014-04-27 21:33:59
阅读次数：
421
今天上午九点到下午两点，我们做了山东省第二届ACM原题，整体结果还比较不错，我们队做出了4道题，两道模拟，一道字符串处理，一道高数问题。比赛前期我们配合得不错，比较快速的A出了两道模拟题。但后来状态不太好，主要是我的问题，后来我做的是那道字符串处理的题目，有点麻烦，分割单词，然后在单词中提取数字，数字还不是标准的，做了好长时间，终于测试数据过了，提交了一下，结果果断地返回了一个WA，那种感觉太纠结...
分类：
其他好文 时间：
2014-04-27 21:27:05
阅读次数：
265
Sdut 2416 Fruit Ninja II(山东省第三届ACM省赛 J 题)(解析几何)
数学问题，注意精度...
分类：
其他好文 时间：
2014-04-27 21:22:07
阅读次数：
313
解题思路：
高数上的三重积分。注意：PI的精度要大些，一开始用的3.1415926通不过，精度太小，后来百度3.1415926535898。还有浮点数的除法记得*1.0。
题目中的oc = ob这条信息特别关键。
代码：
#include
#include
#include
#include
using namespace std;
#define pi 3.1415...
分类：
其他好文 时间：
2014-04-27 21:18:00
阅读次数：
387
