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
原理讲的清晰：Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串注意：①动态生命P[]和newStr数组后，不要忘记delete[] //其实这是基本的编码习惯②最终返回结果是P[i]-1下面是自己写的Manacher函数int manacher(char *src){ ...
分类：
其他好文 时间：
2014-09-20 19:44:09
阅读次数：
213
三点顺序
时间限制：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
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...
分类：
其他好文 时间：
2014-09-20 17:26:19
阅读次数：
192
最大值和最小值
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述小明在上C语言课时老师布置了一道编程作业，要求是给你一个数（数的长度小于100）让你求出由该数的数字组成的最大值和最小值，由于小明编程学的不好但为了完成作业，想请你帮助他。
输入第一行输入一个数N（0
输出每组输出占一行，输出由M的数字组成的最大值和最小值，并且最大值和...
分类：
其他好文 时间：
2014-09-20 16:01:39
阅读次数：
145
