u010304217的专栏

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4990 思路：以前有一个矩阵乘法的做法请戳这儿。。。。 开始我们把数都不模。。。可以得到一个规律 n：1 ans：1 4^0     n：2 ans：2         2*(4^0)       2   5 4^0+4^1             4

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4990 题目本身不难

题目链接：http://poj.org/problem?id=2635 思路：当看到K的最大值为 10100 的第一想法就是用java打大数，建立一个素数表，然后再在素数表中去找，看是否有符合条件的。 code： import java.math.*; import java.util.*; public class ggg { public static void main(

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5055 思路：排序然后直接取出最小的那一个奇数，注意判断n==1时。。。 code1: #include #include #include #include using namespace std; int main() { int n,i; int a[11

题目链接：链接。。。。 思路：就是构造一个矩阵  f[n]=a1*f[n-1]+a2*f[n-2]+...+ad*f[n-d];     由于n太大，不能直接递推，需要用矩阵快速幂来解决，时间复杂度为O(d^3logn)     举例，d=5的矩阵关系式为：                 |a1 a2 a3 a4 a5|                 | f[n]     |    

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3629 思路：找规律，发现符合要求的数为 [0,1) [4,9) [16,25) [36,49) ………… [n^2 , (n+1)^2) 发现 n^2 到（n+1）^2（n为偶数）前开后闭的区间为符合要求的数，然后发现（n+1）*（n+1）-n*n

题目链接：http://poj.org/problem?id=2992 题目大意：就是叫你求组合数C（n,m）的因子的个数。 思路：求解这题需要用到以下几个定理 1、对任意的n，可以这么表示 n=p1^e1*p2^e2*p3*e3*......pn^en 。(p1,p2,p3......pn都为素数)         2、对任意的n的因子数为:(1+e1)*(1+e2)*(1+

杨辉三角的多种解法 杨辉三角的相信大家很熟悉吧，但是大家能用多少中方法写出来呀，一般人都只会想到两种，递归和二项式。当用递推时，有时在解题是根本没必要需要那么多呀，而只要杨辉三角的某一行，数据小时，我们可以用二项式来计算，但是数据比较大时，二项式算也是很麻烦的，那么还有其它的方法吗？所以下面我就介绍几种计算杨辉三角的方法吧。 主要要记住第四种。。。。 完整版下载：http://downl

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4927 题目大意：就是把相邻的两个数想减，然后会得到一串数，然后继续想减，当还剩一个数时，问这个数是多少。 思路：开始解题时，直接模拟，结果果断WA，然后就在那儿找规律，找出来后发现是各个数的绝对值是杨辉三角（因为这个杨辉三角是正负交替出现的），有啦规律，然后就开始做题，结果还是错啦几次，然后发现是

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5019 题目大意：给出A，B两个数，求第k大的公约数，如果没有输出-1 思路：直接把A,B的公约数全部求出来，然后找出来就行啦，当时没有注意数据大小居然是10^12，用的int ，所以果断错啦，赛完才发现，坑呀。。。。。 注意要用long long或是__int64。。。。。 code： #i

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5018 思路：直接计算判断就是啦，注意一点要判断给出的A,B。。。。 code #include #include #include #include #include using namespace std; int main() { int F[1000]; int

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4925 思路：直接计算坐标和，如果为奇数就种树，但要注意行或列为1的情况。 写啦两种代码：一种直接判断计算的，另一种优化计算的 code1： #include #include #include #include using namespace std; int main() { i

矩阵乘法的优化 分类： 代码优化2013-06-01 08:41 533人阅读 评论(1) 收藏 举报 题目地址：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1113 昨晚为了优化这个题目弄到2点多，今天一早就写博，我真是太不蛋定了，哈哈。 做OJ的朋友都知道快速幂，我就不罗嗦了，我说的主要是矩

题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=526&pid=1001 TIANKENG’s restaurant Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) T

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1299 题目大意：就是给你一个n，求1/x+//y=1/n正整数解的个数。 思路：首先我们可以在两边同时乘以xyn得yn+xn=xy，然后因式分解的(x-n)*(y-n)=n*n。这题要求解的个数，就变成了求n*n的因子数，网上很多人都是令y=n+k，然后的x=(n*n)/k+n，这儿也是求n*n的

题目链接：http://poj.org/problem?id=3292 题目大意：就是给你一个模4余1的数H-number，如果一个H-number是H-primes 当且仅当它的因子只有1和它本身（除1外）。一个H-number是H-semi-prime当且仅当它只由两个H-primes的乘积表示。H-number剩下其他的数均为H-composite。给你一个数h,问1到h有多少个H-sem

题目链接：http://poj.org/problem?id=1845 题目大意：就是求A^B的因子和。。。。。 思路： 1、对任意的n，可以这么表示 n=p1^e1*p2^e2*p3*e3*......pn^en 。(p1,p2,p3......pn都为素数)      2、对任意的n的因子和为:(1+e1+e1^2+......+e1^p1)*(1+e2+e2^2+......