wqq的博客

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4549题意已知一个数列满足：F0=a,F1=bF_0=a,F_1=bF0​=a,F1​=b Fn=Fn−1∗Fn−2(n>1)F_n=F_{n-1}*F_{n-2}(n>1)Fn​=Fn−1​∗Fn−2​(n>1) 求 Fn%(109+7)F_n\%(10^9+7)Fn​%(109...

题目链接http://poj.org/problem?id=1930题意给定一个小数，要求求出其所对应的最简分数。思路有很多方法，不过可以用程序写的比较有限，下面这种是在百度上学到的，代万能公式的一种方法。首先设一小数：0.abcdefef...0.abcdefef...0.abcdefef...，设其对应最简分数为：ab\frac{a}{b}ba​0.abcdefef...=ab0...

题目链接http://poj.org/problem?id=2429题意给两个数，分别是要求的两个数a,ba,ba,b的gcdgcdgcd和lcmlcmlcm，要求出一组满足的aaa和bbb，且a+ba+ba+b的值最小思路有一条性质是：a∗b=gcd(a,b)∗lcm(a,b)a*b=gcd(a,b)*lcm(a,b)a∗b=gcd(a,b)∗lcm(a,b)，做下变换：agcd...

数列前几项：1, 1, 2, 5, 14, 42, 132, 429, 1430满足递推式：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + … + h(n-1)*h(0) (n>=2)递推关系的另类解为：h(n)=h(n-1)(4n-2)/(n+1);h(n)=c(2n,n)/(n+1) (n=0,1,2,…)h(n)=c(2n,n)-c(2n,n-1)(n=0,1...

题目链接http://codeforces.com/contest/1294/problem/E题意给你一个 n×mn×mn×m 的矩阵(元素从 1−n×m1-n×m1−n×m )，每次操作：(1)可以改变位于某一行某一列的数的值(2)将某一列数循环向上移位一步求用最少的操作次数使得矩阵变成下图这样：思路：显然我们可以一列一列的处理，不妨从左到右一列一列处理。先对原矩阵处理，使所...

题目链接http://codeforces.com/contest/1285/problem/C题目大意给一个数，作为两个正整数的lcm，让你最小化这两个数中最大的数，并输出。解题思路一开始想到的是二分，二分b枚举a，交上果断wa，好像不满足二分性质，改变思路：对于两个数的lcm，设这两个数分别为a、b，对a,b进行质因子分解：a=p1s1∗p2s2∗...∗pnsna=p_1...

We guessed some integer number x. You are given a list of almost all its divisors. Almost all means that there are all divisors except 1 and x in the list.Your task is to find the minimum possible in...