数学题
文章平均质量分 75
AAAAAugust
这个作者很懒,什么都没留下…
展开
-
HDU 1521
排列组合Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1682 Accepted Submission(s): 699Problem Description有n种物品,并且知道每种物品的数量。要求从中转载 2013-07-21 13:45:07 · 659 阅读 · 0 评论 -
HDU1027
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3564 Accepted Submission(s): 2139Problem Description原创 2013-07-21 12:36:59 · 650 阅读 · 0 评论 -
HDU1410
题意:给2个人的HP跟AP,求A获胜的概率分析:A需要打败B n2=(HP2/AP1)向上取整次才能获胜 B需要打败A n1=(HP1/AP2)向上取整次才能获胜 当A获胜时,B可能打败A 0~n1-1次,P(B打败Ai次)=C(i,n2+i-1)*pow(0.5, n2+i);C(x+1,y+1)=C(x,y)*(y+1)/(x+1);#原创 2014-02-25 16:51:48 · 620 阅读 · 0 评论 -
HDU 1270
题意:一直n个数两两相加的和,求每个数,保证答案唯一;分析:设n个数之和由小到大依次为y0,y1,y2…,n个数由小到大依次为x0,x1,x2...,那么y0=x0+x1,y1=x0+x2; 枚举x1,可以求出x0跟x2,然后标记x0,x1,x2两两相加的和,对剩下的和排序,最小的肯定是x0+x3,可以求出x3, 判断x3与前面的数之和是否在和里面出现,再标记,再排序,依次可以求出原创 2014-02-25 13:56:08 · 965 阅读 · 1 评论 -
HDU 1271
题意:一个数A去掉一位后变成B,给出A+B的和N,求所有可能的A分析:设丢失的是第k位,第k位上的数字数b,前面的数是c,后面的数是a,即A=c^(k+1)+b^k+a;那么N=c^(k+1)+b^k+a+c^k+a=11*c^k+b^k+2*a;枚举k,求c,b,a,判断是否符合,2*a可能产生进位,所以b可能等于b-1#include #inc原创 2014-02-27 20:06:43 · 655 阅读 · 0 评论 -
HDU 2669
扩展欧几里得模板题ax+by=1#include #include#include#includeusing namespace std;int ext_gcd(int a,int b,int &x,int &y){ if(b==0){ x=1;y=0; return a; } int gcd=ext原创 2014-02-27 23:08:18 · 689 阅读 · 0 评论 -
错排公式
问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法?把第转载 2014-04-27 20:33:13 · 686 阅读 · 0 评论 -
UVA 1069
#include #include#include#include#include#define LL long longusing namespace std;LL d,c[105];char s[10005];LL pow_mod(LL x,LL y){ LL ret=1; while(y){ if(y&1) ret=ret*x原创 2014-07-17 15:30:56 · 670 阅读 · 0 评论 -
UVA 11426 欧拉函数
#include #include#include#include#include#define LL long long#define maxn 4000000using namespace std;LL s[maxn+1],f[maxn+1],phi[maxn+1];void phi_table(LL n){ for(LL i=2;i<=n;i++)phi[i]=0;原创 2014-07-17 16:45:08 · 598 阅读 · 0 评论