摘要: 题目传送门题意:给出一个数列,问数列的乘积的一个满足条件的最小因子是什么,没有输出-1。条件是不是素数分析:官方题解:对于每一个数字,它有用的部分其实只有它的所有质因子(包括相等的)。求出所有数的所有质因子中最小的两个,相乘就是答案。如果所有数字的质因子个数不到两个,那么就是无解。时间复杂度O(n*... 阅读全文
posted @ 2015-09-06 14:07 Running_Time 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 题目传送门题意:判断是否是等比数列分析:高精度 + 条件:a[i] * a[i+2] == a[i+1] * a[i+1]。特殊情况:0 0 0 0 0是Yes的,1 2 0 9 2是No的代码:/************************************************* A... 阅读全文
posted @ 2015-09-06 13:54 Running_Time 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目传送门题意:A队和B队踢球,已知一场比赛A和B的得分情况,问A最小再得几分就能胜利还有最多能的几分还能给B队一丝翻盘的希望。规则如下: 1. 总分数相等的情况下,在客场得分高的获胜,如果还相等,那么两者都可能获胜 2. 总分数高的获胜分析:首先假设给出home的分数,A的记为x1, ... 阅读全文
posted @ 2015-09-06 13:43 Running_Time 阅读(186) 评论(0) 推荐(0) 编辑