OJ题目：click here~~
题目分析：n个数，从中取若干个数，和为n的倍数。给出一种取法。
因为只要给出其中一种方案就行，鸽笼原理可以求出取出的数为连续的方案。
关于鸽笼原理，点这里~
直接贴过来：
有n+1件或n+1件以上的物品要放到n个抽屉中，那么至少有一个抽屉里有两个或两个以上物品。
如果你知道这个结论：
a1,a2,a3...am是正整数序列，至少存在整数k和r,...
分类：
其他好文 时间：
2014-07-22 23:04:32
阅读次数：
258
前言
RMQ： 数组 a0, a1, a2,..., an-1, 中求任意区间 a[i+1], a[i+2], ..., a[i+k] 的最小值
LCA： 求二叉树中两个节点的最低公共祖先
本文将证明这两个问题可以相互归约为另一个问题。
证明
先通过一个简单的例子来说明问题。见下图：
求 [7 2 8 6] 的最小值...
分类：
其他好文 时间：
2014-07-22 23:01:35
阅读次数：
271
#include
using namespace std;
void f(int(&p)[3]){
cout
cout
}
int main(){
int a1[3]={1,2,3};
cout
cout
f(a1);
}
编译后输出：...
分类：
其他好文 时间：
2014-05-02 05:32:02
阅读次数：
265
作者：iamlaosong
实际工作中经常碰到百分比计算，但是，如果分母为0，则单元格显示#DIV/0!，可以用if函数进行判断（直接判断分母，或者用iserror(A1/B1)或isnumber(A1/B1)函数判断计算结果），这样就不会显示#DIV/0!，显示什么，可以根据需要设定，例如：
=IF(B1A1/B1,0) ' 分母为0时显示0
=IF(B1A1/B1,1)...
分类：
其他好文 时间：
2014-05-01 18:09:28
阅读次数：
510
除了分解质因数，还有另一种适用于求几个较小数的最大公约数、最小公倍数的方法下面是数学证明及算法实现令[a1,a2,..,an]
表示a1,a2,..,an的最小公倍数，(a1,a2,..,an)表示a1,a2,..,an的最大公约数，其中a1,a2,..,an为非负整数。对于两个数a,b，有[a,b...
分类：
其他好文 时间：
2014-05-01 15:31:38
阅读次数：
341
X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，a为整数，并且0
{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。
代表的数字 1 2 3 4 5 6 也就是把10进制数与一个排列对应起来。
他们间的对应...
分类：
其他好文 时间：
2014-04-30 22:28:40
阅读次数：
241
网上的酱油贴太多，自己调试了下，总结下JSON字符串的解析。
比如以下这个JSON数据字符串：
String jsonString="[{\"A1\":1,\"A2\":2,\"AList\":[{\"AA1\":\"aa1\",\"AA2\":\"aa2\"},{\"AB1\":\"ab1\",\"AB2\":\"ab2\"}]}]";
其JSON数据结构为：
[
...
分类：
Web程序 时间：
2014-04-30 22:15:38
阅读次数：
325
mysql> select * from a
;
+----+------+--------------+
| id | name | descri |
+----+------+--------------+
| 1 | a1 | 我是第一个a1 |
| 2 | a2 | 我是第一个a2 |
| 3 | a3 | 我是a3 |
| 4...
分类：
其他好文 时间：
2014-04-29 13:16:21
阅读次数：
228
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
0). Fin...
分类：
其他好文 时间：
2014-04-29 13:15:21
阅读次数：
415
http://poj.org/problem?id=2947
大致题意：
有n种装饰物，m个已知条件,每个已知条件的描述如下：
p start end
a1,a2......ap (1
第一行表示从星期start到星期end一共生产了p件装饰物(工作的天数为end-start+1+7*x,加7*x是因为它可能生产很多周)，第二行表示这p件装饰物的种类(可能出现相同的种类，即ai=aj)。...
分类：
其他好文 时间：
2014-04-27 21:12:04
阅读次数：
339
