随笔列表第3页 - 云胡不喜。

2017年11月15日

摘要：题意：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1384 使用标准库里面的next_permutation()函数，这个函数是生成所有比当前的字符串大的字符串，所以最开始经过sort()排序之后，要先打印出当前的字符串阅读全文

posted @ 2017-11-15 16:38 云胡不喜。阅读(469) 评论(0) 推荐(0) 编辑

2017年11月13日

CCPC 2017秦皇岛 M Safest Buildings （给一个圆心在原点的大圆R ，以及n个点在大圆内存在一个小圆r 问那些点同时在两圆的概率最大）

摘要：题意：https://www.nowcoder.com/acm/contest/25/M 给你一个圆心为(0, 0)，半径为R的大圈，里面有n个点之后在大圈中随机生成一个半径为r的小圈，满足r<=R，当然小圈一定是被大圈包含或内切问哪些点在小圈中的概率最高找到临界点R=2*r 因为r足够小的时阅读全文

posted @ 2017-11-13 15:37 云胡不喜。阅读(190) 评论(0) 推荐(0) 编辑

2017年11月10日

LightOJ 1366 - Pair of Touching Circles （在矩形中只需要两个圆相外切，有多少种）半径圆心均为整数）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1366 利用圆心距，将各个圆心半径都模拟出来，然后找到最小矩形最后求出总数阅读全文

posted @ 2017-11-10 17:54 云胡不喜。阅读(140) 评论(0) 推荐(0) 编辑

2017年11月9日

LightOJ 1118 - Incredible Molecules （两圆相交面积）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1118 利用数学公式解决阅读全文

posted @ 2017-11-09 16:25 云胡不喜。阅读(123) 评论(0) 推荐(0) 编辑

LightOJ 1058 - Parallelogram Counting （给你n个点看能组成多少个平行四边形）

摘要：题意：http://www.lightoj.com/volume_usersubmissions.php 思路：只要两条线的中点交于一点就能够构成平行四边形即只需要遍历任意两个点的中点然后统计阅读全文

posted @ 2017-11-09 15:55 云胡不喜。阅读(194) 评论(0) 推荐(0) 编辑

LightOJ 1282 - Leading and Trailing （求n的k次方的前三位数字后三位）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1282 n^k = a.bc * 10.0^m；等式两边同时加上log10k*log10(n) = log10(a.bc) + m;m为k * log10(n)的整数部分，log10( 阅读全文

posted @ 2017-11-09 11:50 云胡不喜。阅读(200) 评论(0) 推荐(0) 编辑

1236 - Pairs Forming LCM -- LightOj1236 (LCM) 给你一个数n,让你求1到n之间的数（a,b && a<=b）两个数的最小公倍数等于n有多少对这样的ab.

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1236 解答：http://www.cnblogs.com/linliu/p/5549544.html 素数太大用bool 阅读全文

posted @ 2017-11-09 11:11 云胡不喜。阅读(142) 评论(0) 推荐(0) 编辑

lightoj 1321 Sending Packets （概率）

摘要：从0到n-1需要传输s个包，传输的时候每条边安全到达的概率为pi，每次传输的时间为2K，如果在传输时候没有安全到达，则要重新传送，求最小的传送时间题意：http://www.lightoj.com/volume_showproblem.php?problem=1321 阅读全文

posted @ 2017-11-09 09:50 云胡不喜。阅读(217) 评论(0) 推荐(0) 编辑

2017年11月8日

LightOJ 1248 - Dice (III) 给一个质地均匀的n的骰子，求投掷出所有点数至少一次的期望次数。（概率）

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1248 投掷出第一个未出现的点数的概率为n/n = 1，因为第一次投掷必然是未出现的。第二个未出现的点数第一次出现的概率为 (n - 1) / n，因为有一个已经投掷出现过。第i 阅读全文

posted @ 2017-11-08 15:29 云胡不喜。阅读(217) 评论(0) 推荐(0) 编辑

LightOJ1104---Birthday Paradox （在n天中，至少有多少人，才满足有两个人的生日相同的概率要大于50%(概率)

摘要：题意：http://www.lightoj.com/volume_showproblem.php?problem=1104 阅读全文

posted @ 2017-11-08 15:01 云胡不喜。阅读(124) 评论(0) 推荐(0) 编辑