摘要: 题目来源:CodeForce #27 E 题目意思和题目标题一样,给一个n,求约数的个数恰好为n个的最小的数。保证答案在1018内。 Orz,这题训练的时候没写出来。 这道题目分析一下,1018的不大,比264要小,所以这题可以枚举。 一个数 A 可以分解成 p1k1 * p2k2 * …… * pnkn 其中p为素数。这样分解之后,A的因子个数 S = (k1+1) *( k2+1) * ……... 阅读全文
posted @ 2013-10-31 21:36 ~無痕~ 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 题目来源:CodeForce #27 B 有n个人比赛,两两之间都有一场比赛,一共 n * (n - 1) / 2 场比赛。每场比赛的记录方式是 a b,表示在a和b的比赛中,a胜出,b失败。 经过研究发现,输赢有传递性,例如:a赢了b,b赢了c,那么a一定会赢c。 现在,比赛记录发现丢了一场,请输出这一场的比赛记录。输出可能的结果中的一个就OK。 直接暴力可做。首先,利用一个二维数组,记录两人... 阅读全文
posted @ 2013-10-31 19:05 ~無痕~ 阅读(342) 评论(0) 推荐(0) 编辑