数学
文章平均质量分 59
EIKY
这个作者很懒,什么都没留下…
展开
-
HDU-5753-Permutation Bo(找规律)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5753 题意:数列c1~cn, h1~hn为ci的1~n的排列,求ci[hi>hi-1 and hi>hi+1]的期望和。 题解: 根据期望的线性性,我们可以分开考虑每个位置对答案的贡献。 可以发现当ii不在两边的时候和两端有六种大小关系,其中有两种是对答案有贡献的。 那么对答案原创 2016-07-27 11:08:52 · 248 阅读 · 0 评论 -
HDU-5761-Rower Bo(微分方程)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5761 题意:船在(0,a),船速v1指向(0,0),水速v2方向x轴正向,问什么时候船到达(0,0)位置。 题解: #include using namespace std; int main() { int a,v1,v2; while(scanf(原创 2016-07-28 09:48:54 · 312 阅读 · 0 评论 -
HDU-5781-ATM Mechine(记忆化搜索+期望)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5781 题意: 从ATM机里取钱,不提供查询余额的功能,只知道钱的上限K,每次都要取一定的钱Y,如果存款>=Y,就得到 Y元钱, 如果取的钱超过了余额,警告1次,求在最优策略下,取的钱上限是K,警告次数不超过W取钱次数期望最小是多少。 题解: #include using names原创 2016-08-03 15:24:18 · 234 阅读 · 0 评论 -
HDU-5793-A Boring Question(打表找规律)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5793 题意:推公式 题解:打表找规律 CODE: #include using namespace std; const int mod = 1000000007; long long inv(long long a) { if(a==1)return 1; return inv原创 2016-08-04 17:35:14 · 339 阅读 · 0 评论 -
HDU-5810-Balls and Boxes(方差期望)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5810 题意:n个球放到m个盒子里,求每个盒子里球的个数方差的期望; 题解: CODE: #include using namespace std; #define INF 0x3f3f3f3f #define bug cout<<"bug\n" const int max原创 2016-08-09 18:36:19 · 295 阅读 · 0 评论 -
HDU-5985-Lucky Coins(概率)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5985 收敛概率,注意n==1的情况。 #include #define MAXN 107 using namespace std; double temp[MAXN][300],p[MAXN]; int num[MAXN]; int main() { int T; scanf("%原创 2017-03-24 16:13:01 · 843 阅读 · 0 评论 -
POj-3101-Astronomy(分数GCD+BigInteger)
链接:http://poj.org/problem?id=3101 题意:给出每颗行星的运行周期,问多久运行到一条直线上 角速度为v = 2*π/T 以第一颗行星为参照点 则其他行星的相对速度为V' = (Ti- T0)*2π/(Ti*T0) 半个周期即可在同一条直线上 绕过半个圆周的时间为t = π/V' = (T0*Ti)/((T0 - Ti)*2) n原创 2017-05-03 21:29:53 · 624 阅读 · 0 评论