最少乘法次数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；
输入第一行m表示有m(1
每一组测试数据有一整数n（0输出输出每组测试数据所需次数s;...
分类：
其他好文 时间：
2014-10-06 12:46:40
阅读次数：
431
Kiki & Little Kiki 2
时间限制：5000 ms | 内存限制：65535 KB
难度：4
描述There are n lights in a circle numbered from 1 to n. The left of light 1 is light n, and the left of light
k (1
Change the st...
分类：
其他好文 时间：
2014-10-05 15:25:28
阅读次数：
344
/*
关键点：海伦公式
解题人：lingnichong
解题时间：2014-10-04 21:48:47
解题体会：海伦公式的使用
*/
三角形
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
在数学中，如果知道了三个点的坐标，我们就可以判断这三个点能否组成一个三角形；如果可以组成三角形，那么我们还可以求出这个三角形的面积...
分类：
其他好文 时间：
2014-10-05 00:12:27
阅读次数：
323
笨蛋难题四
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是 笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次，现在笨蛋已经将股票价格列了出来。（这已经不是笨蛋的难题了，他已经解决 呵 呵）。只想难为难为你呀，从股票价格表上，你...
分类：
其他好文 时间：
2014-10-04 23:04:37
阅读次数：
142
/*
题目大意：求解和输入数的互质的数
解题思路：求解和 n 互质的最大数，从n/2开始找
关键点：GCD函数的使用
解题人：lingnichong
解题时间：2014-10-04 16:11:55
解题体会：还是不知道为什么这样就对了
*/
聪明的小珂
时间限制：1000 ms | 内存限制：1000 KB
难度：3
描述
小珂是一个爱...
分类：
其他好文 时间：
2014-10-04 19:04:26
阅读次数：
152
题意：将1~2n个数按照顺时针排列好，用一条线将两个数字连接起来要求：线之间不能有交点，同一个点只允许被连一次。
最后问给出一个n，有多少种方式满足条件。
分析：
ans[n]表示n的中的种类数。 规定ans[0] = ans[1] = 1；
假设给出的数是n那么从1开始， 与1之间相连的数与1之间间隔的对数分别是0， 1， 。。n-1， 那么我们就可以将他们分割成两部分，对于每一部分我们...
分类：
其他好文 时间：
2014-10-03 18:44:55
阅读次数：
207
点的变换
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
平面上有不超过10000个点，坐标都是已知的，现在可能对所有的点做以下几种操作：
平移一定距离(M)，相对X轴上下翻转(X)，相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),所有点对坐标原点逆时针旋转一定角度(R)。
操作的次数不超过1000000次，...
分类：
其他好文 时间：
2014-10-03 17:46:44
阅读次数：
207
阶乘因式分解（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
给定两个数m,n,其中m是一个素数。
将n（0
输入第一行是一个整数s（0
随后的s行, 每行有两个整数n，m。
输出输出m的个数。
样例输入
2
100 5
16 2
样例输出
24
15
#include
#includ...
分类：
其他好文 时间：
2014-09-29 20:23:22
阅读次数：
177
素数距离问题
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述 现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。
如果输入的整数本身就是素数，则输出该素数本身，距离输出0
输入第一行给出测试数据组数N(0
接下来的N行每行有一个整数M(0输出每行输出两个整数 A B....
分类：
其他好文 时间：
2014-09-29 19:53:33
阅读次数：
145
“红色病毒”问题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
医学研究者最近发现了一种新病毒，因为其蔓延速度与曾经在Internet上传播的“红色代码”不相上下，故被称为“红色病毒”。
经研究发现，该病毒及其变种的DNA序列中，腺嘌呤（A）、胞嘧啶（C）均是成对出现的。LYH想知道在这种特征下，所有可能成为该病毒的DNA序列的个数。
输入
多组测试数据。...
分类：
其他好文 时间：
2014-09-29 09:19:07
阅读次数：
209
