随笔分类 -  ACM---数学

LightOj 1213 - Fantasy of a Summation（推公式 快速幂）
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1213 题意：告诉你这段代码，然后优化，求res； n (1 ≤ n ≤ 1000), K (1 ≤ K < 231), MOD (1 ≤ MOD ≤ 35000) 我们很容易就知道最内成 阅读全文
posted @ 2016-10-31 10:41 西瓜不懂柠檬的酸 阅读(589) 评论(0) 推荐(0)
Codeforces Round #376 (Div. 2)F. Video Cards（前缀和）
摘要：题目链接：http://codeforces.com/contest/731/problem/F 题意：有n个数，从里面选出来一个作为第一个，然后剩下的数要满足是这个数的倍数，如果不是，只能减小为他的倍数，否则就舍弃掉，然后把没有舍弃的数的值加起来，求和的最大值; #include<iostream 阅读全文
posted @ 2016-10-23 14:46 西瓜不懂柠檬的酸 阅读(145) 评论(0) 推荐(0)
LightOj1056 - Olympics（简单数学题）
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1056 题意：已知体育场的形状是由一个矩形+两边的两个部分组成，两边的两个部分是属于同一个圆的；并且知道体育场的周长是400米，然后知道了，矩形的长宽之比，求矩形具体的长宽为多少； 根据比 阅读全文
posted @ 2016-09-28 13:46 西瓜不懂柠檬的酸 阅读(213) 评论(0) 推荐(0)
LightOj1137 - Expanding Rods（二分+数学）
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1137 题意:有一根绳子的长度为l，在有温度的情况下会变形为一个圆弧，长度为 l1 = (n*c+1)*l;求图中的h;并说明增加的长度不超过原长度的一半； 我们可以二分h，然后根据h求弧 阅读全文
posted @ 2016-09-28 12:03 西瓜不懂柠檬的酸 阅读(162) 评论(0) 推荐(0)
LightOj1366 - Pair of Touching Circles(求矩形内圆的对数)
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1366 题意：一个H*W的矩形，现在要放入两个外切的圆，问能放多少对这样的圆，其中圆心和半径都是整数； 枚举相对的圆心坐标，根据圆心的距离，再枚举一个圆的半径； #include<stdi 阅读全文
posted @ 2016-09-22 13:54 西瓜不懂柠檬的酸 阅读(226) 评论(0) 推荐(0)
LightOj 1118 - Incredible Molecules（两圆的交集面积）
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1118 给你两个圆的半径和圆心，求交集的面积； 就是简单数学题，但是要注意acos得到的都是小于180度的角，所以这里要注意一下，不要求整个角，求一半的大小；这点让我错的惨不忍睹； #in 阅读全文
posted @ 2016-08-13 15:15 西瓜不懂柠檬的酸 阅读(448) 评论(0) 推荐(0)
physics---hdu5826（积分）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5826 题意：有n个小球在一条直线上滚动，起始位置为xi, 方向为di(-1往左走，1往右走),初始速度为 vi; 这n个球的加速度ai和vi的关系是 ai * vi = C, C是已知常数； n个球可能 阅读全文
posted @ 2016-08-11 23:37 西瓜不懂柠檬的酸 阅读(271) 评论(0) 推荐(0)
LightOj 1265 - Island of Survival（概率）
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1265 题目大意：有一个生存游戏，里面t只老虎，d只鹿，还有一个人，每天都要有两个生物碰面，现在有以下规则 1.老虎和老虎碰面，两只老虎就会同归于尽 2.老虎和人碰面或者和鹿碰面，老虎都会 阅读全文
posted @ 2016-08-11 10:19 西瓜不懂柠檬的酸 阅读(277) 评论(0) 推荐(0)
LightOj 1248 - Dice (III)（几何分布+期望）
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1248 题意：有一个 n 面的骰子，问至少看到所有的面一次的所需 掷骰子 的 次数的期望； 第一个面第一次出现的概率是p1 n/n; 第二个面第一次出现的概率是p2 (n-1)/n; 第三 阅读全文
posted @ 2016-08-10 21:43 西瓜不懂柠檬的酸 阅读(257) 评论(0) 推荐(0)
LightOj 1104 - Birthday Paradox（生日悖论概率）
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1104 题意：一年365天，在有23个人的情况下，这23个人中有两个人生日相同的概率是大于 0.5 的； 现在在不同的星球上一年有n天，求出x，至少有 x 个人才能使得这 x 人中有两个人 阅读全文
posted @ 2016-08-10 19:24 西瓜不懂柠檬的酸 阅读(443) 评论(0) 推荐(0)
LightOJ 1038 - Race to 1 Again（期望+DP）
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1038 题意是：给你一个N (1 ≤ N ≤ 105)　每次N都随机选一个因子d，然后让N=N/d， 求N变成1的次数的期望； 当 N = 2 时 2有两个因子：1,2 E[2] = E[ 阅读全文
posted @ 2016-08-10 17:19 西瓜不懂柠檬的酸 阅读(206) 评论(0) 推荐(0)
Balls and Boxes---hdu5810（推公式）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5810 有n个球m个盒子，随机把球放到盒子中，求每个盒子球个数的方差的期望值 E[V]; 推公式吧，或者打表找规律结果就是n*(m-1)/(m*m) 阅读全文
posted @ 2016-08-10 09:44 西瓜不懂柠檬的酸 阅读(140) 评论(0) 推荐(0)
LightOj 1030 - Discovering Gold（dp+数学期望）
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1030 题意：在一个1*n 的格子里，每个格子都有相应的金币数，走到相应格子的话，就会得到该格子的金币。 现在有一个人在1这个位置，手里有一颗骰子，骰子摇到几，他就前进几步，但如果当前位置 阅读全文
posted @ 2016-08-09 22:50 西瓜不懂柠檬的酸 阅读(185) 评论(0) 推荐(0)
LightOJ 1027 - A Dangerous Maze(求期望)
摘要：题目链接:http://lightoj.com/volume_showproblem.php?problem=1027 题意：又一个迷宫，有n个门，每个门又一个值num，如果num>0 说明在num分钟后，可以走出迷宫，如果小于0说明要花费|num|分钟走到原点；已知到每个门的概率是一样的； 求能走 阅读全文
posted @ 2016-08-09 16:54 西瓜不懂柠檬的酸 阅读(96) 评论(0) 推荐(0)
Bungee Jumping---hdu1155（物理题）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1155 题目很长，但是很容易理解，就是人从高s的桥上跳下来，手拉着长为l的绳子末端，如果绳子太短那么人将在空中输出Stuck in the air. 如果人落地速度大于10的话就死了，输出Killed b 阅读全文
posted @ 2015-09-05 13:55 西瓜不懂柠檬的酸 阅读(217) 评论(0) 推荐(0)

levels of contents