题目链接：nyoj 78题目讲解：本题考查的主要是凸包的用法，算是入门级的吧，当然前提是你接触过，平面几何：AC代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct T 8...
分类：
其他好文 时间：
2014-09-23 19:06:35
阅读次数：
189
分数加减法
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述编写一个C程序，实现两个分数的加减法
输入输入包含多行数据
每行数据是一个字符串，格式是"a/boc/d"。
其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。
数据以EOF结束
输入数据保证合法
输出对于输入数据的每一行输出两个分...
分类：
其他好文 时间：
2014-09-21 23:57:11
阅读次数：
353
喷水装置（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。
...
分类：
其他好文 时间：
2014-09-21 23:23:41
阅读次数：
338
红黑树
时间限制：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
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
