- 博客(11)
- 问答 (5)
- 收藏
- 关注
RSS订阅原创 11181 - Probability|Given
描述：给你n个人，给出每个人会购物的概率，然后给你r，即r个人会购物其余人都不购物。然后需要你输出n行，第i行就是这个r个人中有一个是第i个的概率是多少 其原型就是，有5个人，选3个人出来，甲在其中的概率。不过5变成了n，3变成了r。这个样子的话就是一个条件概率 即p为从n个人中选r个的概率。t就是甲在其中的概率 t/p就是答案 这个样的话，只能暴力了，即在n个人中找出r个人（就是一个组合，不是排
2013-07-26 14:52:33
868
原创 10169 - Urn-ball Probabilities !
描述：有两个罐子，一个罐子里有一个红球，另一个罐子里有一个红球和一个白球，每次从两个罐子里各取一个球，然后在向每个罐子里各加一个白球，一次取到两个红球时就结束取球，求n次取球中至少一次为取球为红球的概率，然后再求n次取球皆为红球的概率前面零的个数（即从小数点起到后面第一个不为零结束，一共有多少个零）#include #include double arr[1000000],num[10000
2013-07-25 09:36:06
909
原创 10277 - Boastin' Red Socks
描述：红黑袜子，给出的是红袜子被选到的概率，即为p/q，要计算的是在挑选出一对红袜子之前的红袜子和黑袜子的数目，假设红袜子数为n，黑袜子数为m，那么n（n-1）/（m（m-1））=p/q，求出红袜子数和黑袜子数即可#include#include #define LL long longLL gcd(LL x,LL y){ if(x%y==0) return y; els
2013-07-25 08:30:07
1146
原创 10626 - Buying Coke
描述：数据太大，四维数组开不下，然后不考虑重复情况，直接暴会超时，只能采用递归dp，而且这道题的数据范围有问题，给出的数据范围太小，望注意……#include #include #define N 0x7fffffffint v[701][201][101];int t,c,n_1,n_5,n_10,len;int min(int x,int y){ return x>y?y
2013-07-24 20:13:54
897
原创 662 - Fast Food
描述：状态方程p[i][j]=dp[i-1][k]+dist(k+1,j)，由于没搞懂距离dist是怎么计算的，以为是num[j]-num[k+1]，结果wa了一次，在状态转移的时候，采用一个数组sc记录一下节点的位置#include #include #define N 0x7fffffff;int num[210];int dp[35][210];int sc[35][210];
2013-07-24 16:09:22
777
原创 542 - France '98
描述：相当于一棵树，考虑所有的情况，dp#include #include char s[18][15];double dp[20][6],num[18][18];int main(){ // freopen("in.txt","r",stdin); int n,p,q; for(int i=0; i<16; ++i) scanf("%s",s[i]);
2013-07-23 10:26:52
668
原创 10564 - Paths through the Hourglass
描述：dp题目，对二维数组直接输入，没有转化提交时一直wa，后来转化后，提交就正确了，状态方程dp[i][j][m]+=dp[i+1][j][m-num[i][j]]+dp[i+1][j+1][m-num[i][j]]，从下往上状态转移便于输出#include #include int n,m,p;int num[50][50];long long sum,dp[50][50][510]
2013-07-23 08:48:24
927
原创 10759 - Dice Throwing
描述：其实是个dp题，然后再计算两者的最大公约数化成最简#include #include int n,m,p[25];unsigned long long v,sum,dp[30][150];unsigned long long gcd(unsigned long long a,unsigned long long b){ if(a%b==0) return b; e
2013-07-22 19:14:14
961
原创 10491 - Cows and Cars
描述：要么全选择牛，要么选择一辆车和p-1头牛，那么剩下n+m-p道门可以选择，求选择p道门以后要选择到车的概率#include int main(){ //freopen("in.txt","r",stdin); int m,n,p; while(scanf("%d%d%d",&m,&n,&p)!=EOF) { printf("%.5lf\
2013-07-22 12:47:56
765
原创 10056 - What is the Probability ?
描述：求第I个人赢的概率，公式为：p*(1-p)^(I-1)*(1+(1-p)^n+(1-p)^2n(1-p)^3n....)，由此可以得到化简公式p*(1-p)^(I-1)*((1-(1-p)^n^2)/(1-(1-p)^n))(等比数列)，由于此项(1-(1-p)^n^2)接近于1，就当作1来处理，所以可得p*(1-p)^(I-1)/(1-(1-p)^n)，但是p为零的时候要特殊处理#inc
2013-07-22 10:36:29
1136
2
原创 11027 - Palindromic Permutation
描述：见刘汝佳编码解码题目#include #include #include char s[110],str[110];int flag,n,pos;long long cal(int q){ long long sum=1; for(int i=2; i<=q; ++i) sum=sum*i; return sum;}bool so
2013-07-22 09:31:24
693
空空如也
C++11奇妙的未定义行为？？
2014-09-21
C# 窗口移动，文字显示
2014-05-22
侯捷stl源码剖析红黑树代码问题
2014-04-07
python创建sql server 数据库问题求助
2013-12-25
sublime text3代码中自动对齐问题
2013-09-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人