a letter and a number
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26;
Give you a letter x and a number y , you should o...
分类：
其他好文 时间：
2014-09-27 10:42:09
阅读次数：
184
最大值和最小值
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述小明在上C语言课时老师布置了一道编程作业，要求是给你一个数（数的长度小于100）让你求出由该数的数字组成的最大值和最小值，由于小明编程学的不好但为了完成作业，想请你帮助他。
输入第一行输入一个数N（0
输出每组输出占一行，输出由M的数字组成的最大值和最小值，并且最大值和最小...
分类：
其他好文 时间：
2014-09-27 07:14:19
阅读次数：
331
这个可以用排序来做，先排重量， 再来排长度，然后最后就是要统计分成条链就行了，也就是被机器处理几次，下面是代码的实现 1 #include 2 #include 3 4 typedef struct stick{/*其中l为length， w为weight，visit为标记当前组是否已被排列出...
分类：
其他好文 时间：
2014-09-25 17:50:17
阅读次数：
249
这个题基本上就两个知识点， 一个素数筛选法求素数，另一个是求最大公因子， 不过确定最大素数在素数表中的位置时，要用到二分的思想，不然会超时，下面是具体代码的实现; 1 #include 2 #include 3 #define SIZE 1000020 4 int prime[SIZE];//来.....
分类：
其他好文 时间：
2014-09-24 21:36:57
阅读次数：
192
比大小
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
给你两个很大的数，你能不能判断出他们两个数的大小呢？
比如123456789123456789要大于-123456
输入
每组测试数据占一行，输入两个不超过1000位的10进制整数a,b
数据保证输入的a,b没有前缀的0。
如果输入0 0表示输入结束。测试数据组数不超...
分类：
其他好文 时间：
2014-09-23 22:43:05
阅读次数：
266
题目链接：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
