红黑树
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。
当然，这个是我说的。。。
《算法导论》上可不是这么说的：
如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。
1）每个节点或是红的，或者是黑的。
2）每个叶子节点(NIL...
分类：
其他好文 时间：
2014-09-21 11:38:00
阅读次数：
148
取石子（八）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。...
分类：
其他好文 时间：
2014-09-21 10:35:30
阅读次数：
221
C小加 之 随机数
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（0
输入第一行输入整数T（1
每组测试数据包括2行，
第1行为1个正整数，表示所生成的随机数的个数：N（0
第2行有N个用空格隔开...
分类：
其他好文 时间：
2014-09-21 00:16:39
阅读次数：
254
士兵杀敌（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
注意，南将军可能会问很多次问题。
输入只有一组测试数据
第一行是两个整数N,M，其...
分类：
其他好文 时间：
2014-09-20 23:11:09
阅读次数：
324
字符串替换
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述编写一个程序实现将字符串中的所有"you"替换成"we"
输入输入包含多行数据
每行数据是一个字符串，长度不超过1000
数据以EOF结束
输出对于输入的每一行，输出替换后的字符串
样例输入
you are what you do
样例输出
we a...
分类：
其他好文 时间：
2014-09-20 21:09:19
阅读次数：
181
三点顺序
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？
如：
图1：顺时针给出
图2：逆时针给出
输...
分类：
其他好文 时间：
2014-09-20 19:20:39
阅读次数：
192
房间安排
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城...
分类：
其他好文 时间：
2014-09-20 18:47:29
阅读次数：
280
快速查找素数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。
输入给出一个正整数数N(N
但N为0时结束程序。
测试数据不超过100组
输出将2~N范围内所有的素数输出。两个数之间用空格隔开
样例输入
5
10
11
0
样例输出
2 3...
分类：
其他好文 时间：
2014-09-20 18:30:59
阅读次数：
177
nyoj 最少乘法次数
http://acm.nyist.net/JudgeOnline/problem.php?pid=46
代码:
#include
void f(int n,int &k)
{
if(n==1)
return;
k++;
if(n&1)
k++;
n/=2;
f(n,k);
return;
}
int main()
{
int ...
分类：
其他好文 时间：
2014-09-20 18:14:29
阅读次数：
251
