摘要： 题意：给定一个n面均匀的筛子，每个面都有一个值，另外有m面如果投到会有再投一次的机会（可以投无限此），问你他的概率是多少解题代码：这是一个递推关系式，设答案为ans 则每一面有1/n的几率，分开算期望，如果一个面是m中的一个 它的期望是 1/n(a[x] + ans),最后即可求得关系式解题代码： 1 // File Name: 4686.c 2 // Author: darkdream 3 // Created Time: 2013年08月17日 星期六 19时46分29秒 4 5 #include 6 #include 7 #include 8 #include 9 #include10. 阅读全文

摘要： 题意：给定你n个连续的问题和m个问题回答正确，然后有一个k的计数板，如果正确的问题到达k 计数板清0分数加倍，如果回答错误的话 计数板清零，不加分数，问你分数最小值为多少解题思路：比赛时没有看出这题水题的本质，对情况讨论的也不明显，所以现在才过，解题思路就是把不能回答错误而清零的那一部分放在前面，算分既可解题代码： 1 // Fie Name: c.c 2 // Author: darkdream 3 // Created Time: 2013年08月17日 星期六 00时47分02秒 4 5 #include 6 #include 7 #include 8 #include 9 #incl. 阅读全文

摘要： 1 long long pow(int n , int k) 2 { 3 long long ans = 1; 4 while(k) 5 { 6 if(k&1 ) 7 ans *= n ; 8 n*= n ; 9 k>>=1; 10 }11 return ans ;12 }View Code 阅读全文