2013年8月20日
摘要: http://poj.org/problem?id=2442题意 :就是输入m个数集,每个含n个数,求从每个集合取一个数后,按非降序输出前n小的和。思路 : 本来打算是用几个for循环的,后来觉得要是真这么简单就不会在堆里分类了,所以,经过会神详细指导讲解,略懂略懂,弄俩优先队列,正好搞定 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std ; 7 const int maxn = 2005 ; 8 int main() 9 {10 int n ;11 scanf("%d" 阅读全文
posted @ 2013-08-20 21:09 枫、 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题意 : 举办一次比赛不容易,为了不让题目太难,举办方往往希望能够讲出的题目满足两点,1是所有的队伍都至少能够解出一个题目,2是冠军队至少能解出确定数量的题目,最后让你求的是每个队伍至少解出一道题并且冠军队伍解出N道题的概率.思路 : 我觉得吧,搞ACM不容易,唉,概率这玩意儿,一不小心漏掉一个就完啦。。。。首先呢,概率得好好求,其次呢DP得会一些。。。。这个题的思路我觉得小优姐的CSDN已经说得很详细了http://blog.csdn.net/lyy289065406/article/details/6648579样例解释 :2 2 20.9 0.91 0.9第一行M,T,N代表着M道题,T 阅读全文
posted @ 2013-08-20 14:27 枫、 阅读(336) 评论(0) 推荐(0) 编辑