这只是一个数学题~
题目大意:
给出n个星球绕中心天体飞行的周期,求最小运行多少可以让所有的星球在同一条直线上。
解题思路:
已知每个行星的角速度为vi = 2*π/Ti,选择一个行星T0作为坐标系,则其他行星的相对速度为vi' = (T0 - Ti)*2π/(T0*Ti)。则角度绕过半个圆周的时间为Ti' = π/vi' = (T0*Ti)/((T0 - Ti)*2)
...
分类:
其他好文 时间:
2014-08-09 15:58:38
阅读次数:
230
打出这些字的时候已经是很晚了,今天的夜很安静,寝室就留下了自己一个人,不过这样倒也很好,一个人能安安静静的学习一些东西以前总是抱怨自己为什么要去学那些没用的东西那时候在我看来,那些东西对我没有任何用处下载想起来,貌似每个人都会经历那样的年龄,然后慢慢的对自己以及对这个世界有新的看法吧有很大一部分时间...
分类:
其他好文 时间:
2014-08-09 02:29:16
阅读次数:
301
扩展欧几里德第二题~
这个题真是搞了好长时间才懂啊~~
题目大意:
有一个数mod ri 等于ai ,求这个数,若求不出来输出“-1”。
解题思路:
对于 x=r1(mod a1)
x=r2(mod a2)
相当于解不定方程:x*a1+y*a2=r2-r1
先求解方程:x*a1+y*a2=r2-r1=gcd(a1,a2)
得出解x,则方程x*...
分类:
其他好文 时间:
2014-08-08 21:27:16
阅读次数:
302
中文题啊中文题,每次看到都是很兴奋的~
题目大意:自己看,全是中文~
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-6
#define pi acos(-1.0)
#define i...
分类:
其他好文 时间:
2014-08-08 16:03:56
阅读次数:
192
高中概率的几何概型,这也叫作题,不过输出真的很坑。
题目大意:
n*m个边长为t的正方形组成的矩形。往矩形上抛一个直径为c的硬币,问覆盖1,2,3,4个矩形的概率为多少?
解题思路:
计算出覆盖1,2,3,4个矩形时硬币圆心可以在的位置区域。就能求出概率了~
下面是代码:
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2014-08-08 12:55:25
阅读次数:
180
概率DP啊~~
题目大意:
有2^n个球队,每两个球队之间的获胜概率已经给出,问最后谁最有可能获胜。
解题思路:
dp[i][j]代表第i支球队大道第j场能获胜的概率。
下面是代码:
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-08-07 23:14:15
阅读次数:
248
差不多有一个星期左右没有刷题啦><就随便抓了一套水了一遍T1,T3,T4纯模拟,我就不吐槽啦T2还有点意思,略带数学思想这种题目以后不用慌呀,自己拿笔好好算算,总会找到规律的呀╮(╯▽╰)╭之后要开始刷题啦暑假作业三天之内写完了= =好像有点快?之后就是预习啦,五三刷起来~\(≧▽≦)/~当然还有o...
分类:
其他好文 时间:
2014-08-07 22:57:45
阅读次数:
261
高斯消元第四题,这次的题很精彩~~
题目大意:
给出9个钟表的状态,给出九种操作,问最少要操作几次能把所有的钟表调回12点。
解题思路:
对于9个钟表分别列方程,然后高斯消元即可。由于这次左边的方程系数不是0就是1,所以不用找最大值~
下面是代码:
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-08-07 13:26:40
阅读次数:
263
高斯消元第五题,貌似只有这种套路了,还是我见识少。反正你们大家不要骗我~!
题目大意:
给出由灯组成的5*6的矩阵。当使某一个灯的状态改变时,它相邻的(边相邻,也就是上下左右的,如果有的话)灯的状态也改变。问改变那些灯的状态可以使所有的灯熄灭。
解题思路:
30个灯,代表着30个方程。方程的表示是操作那些灯对当前灯有影响。
最后就是...
分类:
其他好文 时间:
2014-08-07 13:26:00
阅读次数:
236
高斯消元第五题,貌似只有这种套路了,还是我见识少。反正你们大家不要骗我~!
题目大意:
给出由灯组成的5*6的矩阵。当使某一个灯的状态改变时,它相邻的(边相邻,也就是上下左右的,如果有的话)灯的状态也改变。问改变那些灯的状态可以使所有的灯熄灭。
解题思路:
30个灯,代表着30个方程。方程的表示是操作那些灯对当前灯有影响。
最后就是高斯消元解方程了,不过是模2的。...
分类:
其他好文 时间:
2014-08-07 09:45:59
阅读次数:
170