wakawaka

原作者：http://blog.youkuaiyun.com/v_ector/article/details/9888187#comments数字转字符串 ：#include #Include string num2str(int i){ stringstream ss; ss<<i; return ss.str();}字符串转数字：

题目链接：https://www.tyvj.cn/Open_Problem_Show.aspx?id=1016分析：看似很水，其实不是这样。也不是简单的斐波那契数列能解决的，必须换个思路。不要存储第几个月份的数量，而是存储各个年龄的兔子的数量。由题意得： 寿命为12个月。 在13个月时先繁殖再死亡。 出生2个月后开始繁殖。由此可以开一个数组存储各年龄的兔子，刚出生的

线段树功能: update:单点增减  query:区间求和#include #define lson l , m , rt << 1#define rson m + 1 , r , rt << 1 | 1const int maxn = 55555;int sum[maxn<<2];void PushUP(int rt) { sum[rt] = sum[rt<<1]

我们先思考，当只有一个序列时，如何求出其有多少个不重复的子序列？显然可以定义F[I]表示这个序列的前I位有多少个不同的子序列，转移方程很简单，因为第I个字母可以接在某序列的后面，也可以不接，自然就是F[I]=F[I-1]*2。这样我们会发现答案就是2^长度。但是，这显然是错的。因为我们没有判重！

题目来源：http://wikioi.com/problem/1012/大意：求满足gcd（max）（x，y）=x0，lcm（x，y）=y0 的x，y的对数。基础知识：两个数的最小公倍数等于两数之积除以最大公约数。当两个数互质，他们的lcm（min）等于两数之积。当不互质（即存在公约数），两数的乘积等于他们各自除以gcd（max）后的乘积再乘上两个gcd（max）；

题目链接：http://wikioi.com/problem/1087/分析：高精，很明显。第一问是很简单的，位数可以用公式算出来，只需要求一个对数而已。数学原理：十进制正整数n的位数为int(log10(n))+1。所以2^P-1的位数int(log10(2)*p)+1 。对于第二问，算到前500位就可以了，后面不用管它。不加优化的高精肯定超时，因此我们可以压位处理，因为

问题在一个凸多边形中，通过若干条互不相交的对角线，把这个多边形划分成了若干个三角形。任务是键盘上输入凸多边形的边数n，求不同划分的方案数f（n）。比如当n=6时，f（6）=14。[6]分析如果纯粹从f（4）=2，f（5）=5，f（6）=14，……，f（n）=n慢慢去归纳，恐怕很难找到问题的递推式，我们必须从一般情况出发去找规律。因为凸多边形的任意一条边必定属于某一个三角形，所以

因式分解