摘要: 题目链接[http://acm.hdu.edu.cn/showproblem.php?pid=4815] 简单说一下题意: 有n道题,每到题答对得分为a[ i ],假如A不输给B的最小概率是P,那么A最少要得到多少分。 解题过程: 假设有n道题,每个题有两个状态,胜或者败,假设达到某个分数m有k(计 阅读全文
posted @ 2016-12-16 22:05 _Mickey 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目链接[http://codeforces.com/problemset/problem/444/A] 题目链接[http://codeforces.com/problemset/problem/444/A] 题意:给出一个无向图,找出一个联通子图,定义密度#=v(顶点值的和)/e(边值的和)。 阅读全文
posted @ 2016-12-16 21:14 _Mickey 阅读(208) 评论(0) 推荐(0) 编辑