编程题——概率
文章平均质量分 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 · 811 阅读 · 0 评论 -
HDU 4788 Hard Disk Drive
题目链接:HDU 4788 Hard Disk Drive 题面: Hard Disk Drive Time 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 · 1087 阅读 · 0 评论 -
HDU 4790 Just Random
题目链接:Just Random 题面: Just Random Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2085 Accepted Submission(s): 584 Problem Des原创 2015-07-16 10:15:04 · 891 阅读 · 0 评论 -
UVALive 6955 Finding Lines
题意: 问能否在给定的图中,找到足够多的点使其落在一条直线上,这些点的数量除以总数量大于等于给定的概率。 解题: 是看了别人的做法后,才知道这么做的。随机取2个点,然后判断所有点是否落在直线上,若落在直线上的比例大于等于给定概率则停止,否则继续循环,直至10000次(貌似1000也就够了。)若循环10000次后仍未找到大于概率的情况则输出impossible。(注意特殊原创 2015-07-13 22:24:26 · 1468 阅读 · 0 评论 -
【打CF,学算法——三星级】CodeForces 513C Second price auction (进制状态表示)
题目链接:CF 513C 题面: C. Second price auction time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Nowadays, mo原创 2016-07-10 13:39:03 · 1036 阅读 · 0 评论 -
2015浙工大校赛- Problem I: no2(概率题,贝叶斯公式)
题目链接:http://acm.zjut.edu.cn/onlinejudge/problem.php?cid=1101&pid=8 题面: Problem I: no2 Time Limit: 1 Sec Memory Limit: 32 MB Submit: 342 Solved: 23 [Submit][Status][Web Board] Descrip原创 2015-03-30 15:37:30 · 1680 阅读 · 0 评论