摘要: 题目链接:http://www.spoj.com/problems/FUNPROB/ 题目大意:N+M个人排队买票,N个人手里有10元,M个人手里有5元,票价5元。但售票厅没有零钱了。问其能正常售票的概率(即不会出现10元买票但没零钱找)。 解题思路:参考:http://stackoverflow. 阅读全文
posted @ 2017-08-23 16:48 EricJeffrey 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.spoj.com/problems/HAMSTER1/ 题目大意:理想情况下斜抛运动初速度V0,自由落体加速度g = 10m/s,最大高度H,水平距离X,给定K1,K2问K1 * X + K2 * H最大值。 解题思路:化简+辅助角公式直接计算得到结果就行。。话说ta 阅读全文
posted @ 2017-08-23 10:59 EricJeffrey 阅读(806) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.spoj.com/problems/FIBPOL/ 题目大意:F(n) 为斐波那契数列,现规定A(x) = Sn(Xn*F(n)) ,即A(n)为数列Xn*F(n)的前N项和,给定A(x)的值,问此时其对应X是否为一个有理数。 解题思路:首先我们可以计算出来一部分X对 阅读全文
posted @ 2017-08-23 09:30 EricJeffrey 阅读(357) 评论(0) 推荐(0) 编辑