最少乘法次数
时间限制：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
前期准备： create table Employee ( ID int not null primary key, Name nvarchar(4), Credit_Card_ID varbinary(max)); --- 小心这种数据类型。 go...
分类：
数据库 时间：
2014-10-05 17:59:58
阅读次数：
288
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
题目大意：圆盘上顺次安放0, 1, 2, …, n – 1的点，每次给出两个点需要连边，可以选择在圆盘的正面连边或在圆盘的反面连边，问是否存在一种方案使得所有连线不相交？思路：本问题可以等价成：圆盘上原本有N条线，每条线在正反面都有画上，将在正反面的两条线只保留一根，问是否存在一种方案使得所有连线不...
分类：
其他好文 时间：
2014-10-05 14:43:28
阅读次数：
198
题目大意：给出N个闭区间，每个区间给出一个ci值，让你找出最小的数集Z使得每个闭区间都有不少于ci个Z中的元素，求card(Z)思路：06年集训队论文《浅析差分约束系统》有详细的解题，设Sn为[0，n]中Z中元素的个数，ai，bi为区间的两个端点，则可列出以下不等式：0=ci然后就可以用差分约束做了...
分类：
其他好文 时间：
2014-10-05 14:42:48
阅读次数：
193
/*
关键点：海伦公式
解题人：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
很容易想到的卡特兰数，不过复杂度高精度还是挺恶心的。于是用JAVA秒杀了。import java.math.BigInteger;import java.util.Scanner;public class Main { static BigInteger[] f=new BigInteger...
分类：
编程语言 时间：
2014-10-04 03:22:45
阅读次数：
281
