数学
文章平均质量分 81
Tiramicrystal
这个作者很懒,什么都没留下…
展开
-
【codeforces 29B】Traffic Lights
【codeforces 29B】Traffic Lights 题意:车要经过一段长为L 路,距离起点D的的地方有交通灯,起始为绿灯,经过g秒以后变为红灯,红灯亮r秒以后 变成绿灯然后循环。。。车子可以瞬间达到速度v,也可以瞬间由v变成0.问,车子经过这段路所花的最短时间。 解题思路:数学题,在纸上画画,分两种情况,一个是,恰好是绿灯,另一种就是红灯的情况。我在一组临界数据wa了,就是当恰好遇到绿灯将要变成红的的时间点不能通过,需要变成另外一种情况。原创 2015-09-05 14:46:01 · 678 阅读 · 0 评论 -
【hdoj1005】Number Sequence
【hdoj1005】Number Sequence 找周期原创 2015-09-10 15:47:15 · 332 阅读 · 0 评论 -
【hdoj 1164】Eddy's research I
【hdoj 1164】Eddy's research I 素数存入数组 题意:每个数都能拆成一个或多个素数的乘积,输入一个数,求输出这些素数。 解题思路:就是直接用for循环判断是否为素数并且是否能被整除,然后存在一个数组里面依次输出。之前直接这样写超时了。将0~65536之间的素数存在一个数组里面,然后一个个判断是否能整除,就过了。原创 2015-09-10 17:12:57 · 425 阅读 · 0 评论 -
【uva 11021】Tribbles
【uva 11021】Tribbles 题意:毛球族死后可以变成0~n-1个毛球,概率为P0~Pn-1,原本有k个毛球,问m天后毛球族灭绝的概率 解题思路:每个个体是独立的,所以只需先求一个毛球在m天后灭绝的概率,将毛球在1天之后灭绝的概率,2天之后灭绝的概率,3天之后.。。。。推出m天后灭绝的概率。原创 2015-09-05 09:34:41 · 301 阅读 · 0 评论 -
【CSP201609-2】火车购票
问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在原创 2017-08-26 17:56:23 · 428 阅读 · 0 评论