数学
关注
分享
扫一扫
文章平均质量分 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 · 278 阅读 · 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 · 340 阅读 · 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 · 274 阅读 · 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 · 368 阅读 · 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 · 319 阅读 · 0 评论 -
HDU-5985-Lucky Coins（概率）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5985收敛概率，注意n==1的情况。#include #define MAXN 107using namespace std;double temp[MAXN][300],p[MAXN];int num[MAXN];int main(){ int T; scanf("%原创 2017-03-24 16:13:01 · 878 阅读 · 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 · 662 阅读 · 0 评论