会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
老板,来一盆泪流满面
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
11
下一页
2017年11月15日
九个数的全排列(避免重复出现)
摘要: 题意:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1384 使用标准库里面的next_permutation()函数,这个函数是生成所有比当前的字符串大的字符串,所以最开始经过sort()排序之后,要先打印出当前的字符串
阅读全文
posted @ 2017-11-15 16:38 云胡不喜。
阅读(470)
评论(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 云胡不喜。
阅读(196)
评论(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 云胡不喜。
阅读(202)
评论(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 云胡不喜。
阅读(144)
评论(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 云胡不喜。
阅读(220)
评论(0)
推荐(0)
编辑
LightOJ1104---Birthday Paradox (在n天中,至少有多少人,才满足有两个人的生日相同的概率要大于50%(概率)
摘要: 题意:http://www.lightoj.com/volume_showproblem.php?problem=1104
阅读全文
posted @ 2017-11-08 15:01 云胡不喜。
阅读(125)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
···
11
下一页