
Chapter 2
深蓝色的猫
一个努力成长为大牛的蒟蒻程序媛
展开
-
UVa OJ 11538
#include#includeusing namespace std;int main(){ unsigned long long n,m; while(cin>>n>>m){ if(!n&&!m)break; if(n>m) swap(n,m); cout } return 0;}原创 2013-08-15 05:41:23 · 280 阅读 · 0 评论 -
UVa OJ 10491
1、就是条件概率的计算。。。一次AC~生活真美好啊~#includeusing namespace std;int main(){ int ncow,ncar,nshow,ntot,all; double p; while(scanf("%d%d%d",&ncow,&ncar,&nshow)==3){ ntot=ncow+ncar;al原创 2013-10-10 14:16:33 · 373 阅读 · 0 评论 -
UVa OJ 11361
#include#includeusing namespace std;int MOD;int pow10[10];int mod(int n){ return (n%MOD+MOD)%MOD;}int memo[11][90][90];int f(int d,int m1,int m2){ if(d==0) return m1==0&&m2==原创 2013-09-29 16:31:16 · 312 阅读 · 0 评论 -
UVa OJ 11388
1、这道题想明白了就很容易,两个数都要大于等于gcd,而lcm肯定有一个因子gcd,所以答案呼之欲出。#include#includeusing namespace std;int main(){ int T,G,L,num,i; scanf("%d",&T); while(T--){ scanf("%d%d",&G,&L);原创 2013-10-13 18:47:18 · 274 阅读 · 0 评论 -
UVa OJ 10253
#include#includeusing namespace std;long long C(long long n,long long m){ double ans=1; for(int i=0;i ans*=n-i; for(int i=0;i ans/=i+1; return (long long)(ans原创 2013-09-30 18:15:39 · 357 阅读 · 0 评论 -
UVa OJ 1069
#include#include#include#include#include#includeusing namespace std;struct Polynomial{ vector a,p; void parse_polynomial(string expr){ int i=0,len=expr.size();原创 2013-10-01 13:54:07 · 489 阅读 · 0 评论 -
UVa OJ 11426
#include#includeusing namespace std;const int maxn=4000000;typedef long long LL;LL S[maxn+1],f[maxn+1];int phi[maxn+1];void phi_table(int n) { for(int i = 2; i phi[1] = 1; for(原创 2013-09-30 23:14:09 · 289 阅读 · 0 评论 -
UVa OJ 1073
#include#includeconst int maxn=1000;long long d[maxn+1][5][2],ans[maxn+1];int main(){ memset(d,0,sizeof(d)); for(int k=0;k d[1][0][k]=1; for(int i=2;i for原创 2013-09-29 19:51:54 · 390 阅读 · 0 评论 -
UVa OJ 10673
1、本题用扩展欧几里得即可。#include #include using namespace std;void gcd(int a,int b,int &d,int &x,int &y){ if(!b){d=a;x=1;y=0;} else{gcd(b,a%b,d,y,x);y-=x*(a/b);}}int main(){ int T,a原创 2013-08-26 00:00:21 · 379 阅读 · 0 评论 -
UVa OJ 1362
#include#includeusing namespace std;const int maxn=300+10;const int MOD=1000000000;typedef long long LL;char s[maxn];int d[maxn][maxn];int dp(int i,int j){ if(i==j) return 1; i原创 2013-08-16 21:30:53 · 286 阅读 · 0 评论 -
UVa OJ 11806
#include#includeusing namespace std;const int MOD=1000007;const int MAXK=500;int C[MAXK+10][MAXK+10];int main(){ memset(C,0,sizeof(C)); C[0][0]=1; for(int i=0;i C[i][0]=原创 2013-08-15 10:59:36 · 307 阅读 · 0 评论 -
UVa OJ 11401
#includeusing namespace std;long long f[1000010];int main(){ f[3]=0; for(long long x=4;x f[x]=f[x-1]+((x-1)*(x-2)/2-(x-1)/2)/2; int n; while(cin>>n){ if(n cout原创 2013-08-15 09:40:36 · 306 阅读 · 0 评论 -
UVa OJ 10900
1、感谢Staginner详细的解题报告!否则我一定还在摸爬滚打。2、这道题给出要求答的题目数量,以及概率p的下限t(最高为1),要求计算获得奖金的期望。3、刚开始没注意p在【t,1】上均匀分布,以为答对的概率就是t,所以怎么也理解不了样例数据,后来才知道要利用连续型随机变量的期望公式来计算出p的“估计值”。(p相当于一个随机变量,无论是利用《概率论与数理统计》课本上的公式来积分,还是自己原创 2013-11-01 20:30:59 · 383 阅读 · 0 评论