摘要: 题目:http://acm.timus.ru/problem.aspx?space=1&num=1118题意:给出个范围 n ~ m,定义 triviality(i) = ( i 的所有因子的和) / i ;做了一晚上了,就是 WA 9 ,都快要哭了。当发现自己哪里错了时候,都想一头撞死了,我竟然把那个 所有因子和当成了因子个数来算,不仔细看题,教训。。白交了那么多次。说一下注意点:1.如果给的范围内有 1,那么 1 的triviality = 0(因为题目说了,n因子是小于n本身的) 2.如果给的范围内有素数,那么素数越大 他的triviality值就越小,所以只需找到... 阅读全文
posted @ 2012-09-11 20:57 AC_Girl 阅读(172) 评论(0) 推荐(0) 编辑