编程题——概率
文章平均质量分 81
David_Jett
我要变得很强!2017-8-30
展开
-
UVA 10491 Cow and Cars
解题: 简单的概率题,选中车的概率为先选中牛的概率乘以车的数量/(仍可选牛的数量+车的数量)+先选中车的概率乘以(车的数量-1)/(仍可选的牛的数量+车的数量-1)。代码:#include #include using namespace std;int main(){ int cow,car,show; while(cin>>cow>>car>>show) {原创 2015-07-13 13:19:46 · 823 阅读 · 0 评论 -
HDU 4788 Hard Disk Drive
题目链接:HDU 4788 Hard Disk Drive 题面:Hard Disk DriveTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1872 Accepted Submission(s): 10原创 2015-07-15 19:24:59 · 1100 阅读 · 0 评论 -
HDU 4790 Just Random
题目链接:Just Random题面:Just RandomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2085 Accepted Submission(s): 584Problem Des原创 2015-07-16 10:15:04 · 904 阅读 · 0 评论 -
UVALive 6955 Finding Lines
题意: 问能否在给定的图中,找到足够多的点使其落在一条直线上,这些点的数量除以总数量大于等于给定的概率。解题: 是看了别人的做法后,才知道这么做的。随机取2个点,然后判断所有点是否落在直线上,若落在直线上的比例大于等于给定概率则停止,否则继续循环,直至10000次(貌似1000也就够了。)若循环10000次后仍未找到大于概率的情况则输出impossible。(注意特殊原创 2015-07-13 22:24:26 · 1481 阅读 · 0 评论 -
【打CF,学算法——三星级】CodeForces 513C Second price auction (进制状态表示)
题目链接:CF 513C题面:C. Second price auctiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNowadays, mo原创 2016-07-10 13:39:03 · 1052 阅读 · 0 评论 -
2015浙工大校赛- Problem I: no2(概率题,贝叶斯公式)
题目链接:http://acm.zjut.edu.cn/onlinejudge/problem.php?cid=1101&pid=8题面:Problem I: no2Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 342 Solved: 23[Submit][Status][Web Board]Descrip原创 2015-03-30 15:37:30 · 1692 阅读 · 0 评论