摘要： 思路：//hdu1316由于a，b的范围（0，10的100次方）先用数组对大数进行储存一下，求在a，b的范围内有多少项斐波那契数，先用二维数组进行存储然后求出a，b这两个数的长度，然后遍历二维数组中存储的斐波那契的长度直到找到大于a的长度的那一项跳出来，然后判断前一项如果长度等于a且等于a，则cou... 阅读全文

摘要： //poj 1061思路：两只青蛙跳一次所花费的时间相同，我们设其为t，则x+mt是青蛙A从坐标原点到终点所走的距离，y+nt是B走的距离，要想碰面，则他们相减一定是地面周长的整数倍，设为k*L；则：(x+mt)-(y+nt)=kl;变形得：(m-n)t-(y-x)=kL;即有(m-n)t mod ... 阅读全文

摘要： //hdu 1496#include #include #include #include using namespace std;int f1[1000005]; //保存得数是正的int f2[1000005]; //保存得数是负的int main(){ int i,j,k,sum; int a... 阅读全文

摘要： //在单调函数中，我们经常用二分法来快速搜索可行解。在单峰函数中，我们则要用三分法来搜索函数的极值。 一般来说，三分法可以平均分，也可以第一个点分在左右端点的中点，第二个点分在中点和右端点的中点。#include #include #include #include using namespace ... 阅读全文

摘要： //codeforces 520c//思路：两个字符串，第一个字符串不动，移动第二个的时候，你会发现第二个串的每个字符都会和第一个串的某个字符对一次，所以在构造的时候当然选择出现次数最多的那个//如果假设次数出现最多的字符有k种，第一个字符有k种选择，第二个有k种选择....第n个字符有k种选择，/... 阅读全文

摘要： 解题思路：因为ai≤10的5次方,所以预先处理好每个数的因子，然后在处理bi，ci数组的时候，每次遍历一个数，就将其所有的因子更新，对于bi维护最大值，对于ci维护最小值。//hdu4961#include #include#include#includeusing namespace std;ty... 阅读全文

摘要： 卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900,2674440, 9694845,35357670, 129644790, 477638700, 1767263190, 6564120... 阅读全文

摘要： 希望自己慢慢的学会深刻的理解题，慢慢的提升 阅读全文