摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1419 题意: 思路: 要想最大,肯定去找尽量大的互质的数,如果不是互质的数,去掉约数后也就变成了互质数。 相邻的数肯定是互质的,如果n是奇数,那么n和n-1也是互质的,此时 阅读全文
posted @ 2017-04-14 19:11 Kayden_Cheung 阅读(189) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/Gym-100283F 题意: 1 1 2 1 1 2 3 2 1 1 2 3 4 3 2 1 .... 给出这样的序列,然后给出一个n,计算从1+1+2+1+1+2+3...加到大于等于n至少需要多少个数。 思路: 二分法。 每一行的总和为,所 阅读全文
posted @ 2017-04-14 17:23 Kayden_Cheung 阅读(267) 评论(0) 推荐(0) 编辑
//目录