九度 1076 N的阶乘(模拟)

#include<iostream> #include<cstdio> #include<cstring> #include<string> using namespace std; int s[10010]; int main() { in...

2015-03-28 08:54:38

阅读数 289

评论数 0

poj 1647Sorting by Swapping

#include #include #include #include using namespace std; int num[10010]; int main(){ int t,n,m,i,s,j; scanf("%d",&t); w...

2014-08-15 21:35:32

阅读数 423

评论数 0

hdu 4952 Number Transformation(数论)

题意:给你个x,k次操作,对于第i次操作是:要找个nx,使得nx是>=x的最小值,且能整除i,求k次操作后的数

2014-08-14 20:05:29

阅读数 355

评论数 0

hdu 2522 A simple problem(模拟)

#include #include #include #include using namespace std; int a[100010],b[100010]; int main(){ int n,m,t,j,s,i; scanf("%d",&t); while...

2014-08-09 18:29:55

阅读数 305

评论数 0

hdu 2277 Change the ball(找规律)

题意:有三种球,每两种球各一个可以变换成第三种球两个。这种规则不能反过来使用,求最少的步数能够把三种球换成1种球。 题解:首先考虑三种球(a、b、c)的各种情况: 第一种情况:a==b!=c(即有两种球数量相等)此时答案为:a; 第二种情况:a==b==c(即三种球数量都相等) 此时答案为:...

2014-08-05 09:39:44

阅读数 481

评论数 0

poj 2229 Sumsets(递推&整数划分变形)

求把一个整数分解为2的幂的和共有几种方案 6=1+1+1+1+1+1 6=1+1+1+1+2 6=1+1+2+2 6=1+1+4 6=2+2+2 6=2+4 7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+2...

2014-08-04 20:20:54

阅读数 345

评论数 0

poj 3070 Fibonacii(矩阵乘法求Fibonacii)

题意:求第n个斐波那契数。 思路:矩阵快速幂。利用,可化为矩阵快速幂,即:由于矩阵乘法具有结合律,因此对于矩阵A,有A^4 = A * A * A * A = (A*A) * (A*A) = A^2 * A^2。我们可以得到这样的结论:当n为偶数时,A^n = A^(n/2)...

2014-07-31 20:56:55

阅读数 484

评论数 0

hdu 1799 循环多少次(DP,排列组合Cn(m))

抽象出来是排列组合题目 从n个数里面选择m个数、按递增方式放在每一层循环 郁闷、高中的公式都忘了 Cn(m)=C(n-1)(m-1)+C(n-1)(m) DP状态转移方程:

2014-07-31 10:23:13

阅读数 537

评论数 0

hdu 2^x mod n = 1(同余定理+暴搜)

#include int main(){ int n,m,i,j; while(~scanf("%d",&n)){ if(n==1||n%2==0) printf("2^? mod %d = 1\n",n); else{ long ...

2014-07-31 09:45:50

阅读数 466

评论数 2

正整数分拆使乘积最大

转自: 若干个正整数的和为S,求它们乘积的最大值F(S). 其实这是一个分解的问题,给定的S,分解成若干个正整数的和,然后求乘积的最大值。 S=a[1]+a[2]+…+a[n],F(S)=a[1]a[2]…a[n] 根据局部调整法分析所得到的A-G不等式,可以认为把S分成的都相等的n份是最...

2014-07-28 11:57:34

阅读数 529

评论数 0

poj 1032 Parliament(正整数拆分不同数使乘积最大)

求一组数2,3,...,w 1>.如果它们的和等于n,那么这组数就是使得乘积最大的数。 2>如果它们的和为sum,且n-sum==w,那么使得乘积最大的数为3,4,...,w,w+2,即前面几个数加1,最后一个数加2 3>如果它们的和为sum,且n-sum 证明:

2014-07-28 11:52:09

阅读数 563

评论数 0

hdu 1722 Cake

公式:p+q-gcd(p,q) 先把蛋糕分成q份,然后把蛋糕拼在一起,然后再分成p份。 分成q份需要切q刀,分成p份需要切p刀,但是会有重复,减去重复的部分就是gcd(p,q)

2014-07-26 16:57:20

阅读数 321

评论数 0

hdu 1019 Least Common Multiple(几个数的最小公倍数)

#include #include #include #include using namespace std; int gcd(int a,int b){ return !b?a:gcd(b,a%b); } int main(){ int t,n,i,j; long l...

2014-07-26 16:16:39

阅读数 338

评论数 0

hdu 1701 ACMer(水题)

ACMer人数在P%和Q%之间,那么P%的人与Q%的人就不能相同,因为一个是至少,一个是至多。另外注意浮点数的陷阱。

2014-07-26 10:09:03

阅读数 388

评论数 0

hdu 1060 Leftmost Digit(幂次方最高位)

转自网上牛人解题报告) 题目大意是输入N,求N^N的最高位数字。1 估计大家看到N的范围就没想法了。 确实N的数字太大,如果想算出结果,即使不溢出也会超时。 题目是这样转化的。 首先用科学计数法来表示      N^N  = a*10^x;    比如N = 3;  3^3 = ...

2014-07-26 09:42:52

阅读数 404

评论数 0

hdu 2045 不容易系列之(3)—— LELE的RPG难题(递推)

考虑长为n的串,以s[i]表示i位的字符。 1.若前n-1位组成的串合法,则由于首尾不同,再添加一位时,只有1种方法;即s[n] = s[n-1] 2.若前n-1位组成的串不合法,再添加一位后合法,即因为首尾相同而引起的不合法,那么前n-2位组成的串必定合法。此时第n位有2种添加方法。即s[...

2014-07-25 20:31:05

阅读数 289

评论数 0

hdu 1999 不可摸数(朴素打表法求质因子之和)

#include #include #define N 1000000 using namespace std; int num[N+10]={0},sum[1010]={0}; int main(){ int n,t,i,j; for(i=1;i<=N/2;i++){ for(j=...

2014-07-24 21:14:08

阅读数 495

评论数 1

hdu 4861 Couple doubi(费马小定理)

费马小定理: 假如p是质数,且(a,p)=1,那么 a^(p-1) ≡1(mod p)。即:假如a是整数,p是质数,且a,p互质,那么a的(p-1)次方除以p的余数恒等于1。

2014-07-24 20:42:47

阅读数 432

评论数 0

hdu 1212 Big Number(大数取模)

#include #include #include #include #include using namespace std; int main(){ int t,n,i; char s[1010]; while(~scanf("%s%d",s,&n)){ ...

2014-07-24 13:57:57

阅读数 351

评论数 0

hdu 4548 美素数(筛选法求素数)

#include #include using namespace std; int num[1000010]={0},sum[1000010]={0}; void prime(){ int i,j; num[0]=num[1]=1; for(i=2;i<=1000;i+...

2014-07-24 08:57:36

阅读数 361

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭