这道题其实就是考试树状数组。
代码：
#include
#include
int c[1005];
int lowbit(int x){
return x&(-x);
}
int getsum(int x){
int sum = 0;
while(x){
sum += c[x]; x -= lowbit(x);
}
return sum;
}
void add(int ...
分类：
其他好文 时间：
2014-10-06 22:17:02
阅读次数：
123
经典贪心；
两种方案：一：让最快的和次最快的先过去，最快的回来，然后最慢的和次最慢的过去，次最快的回来a[0]+a[1]+a[1]+a[n-1]
二：最快的和最慢的过去，最快的回来，最快的和当前最慢的过去，最快的回来。a[0]+a[n-1]+a[0]+a[n-2]
每次取最优解。
注意：最后剩余没过的人小于等于3的时候，要特殊判断。
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-10-06 21:42:11
阅读次数：
194
最少乘法次数
时间限制：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
JavaScript代码
1: /*设置农历日期*/
2: var CalendarData=new Array(100);
3: var madd=new Array(12);
4: var numString="一二三四五六七八九十";
5: var monString="正二三四五六七八九十冬腊";
6: var cYear,cMonth,cDay,TheDate;
// 农历每月只能是29或30天，一年用12(或13)个二进制位表示，从高到低，对应位为1表...
分类：
编程语言 时间：
2014-10-05 12:42:48
阅读次数：
242
/*
关键点：海伦公式
解题人：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
