2016年7月11日
Codeforces Round #257 (Div. 1) C. Jzzhu and Apples (素数筛)
摘要： 题目链接：http://codeforces.com/problemset/problem/449/C 给你n个数，从1到n。然后从这些数中挑选出不互质的数对最多有多少对。 先是素数筛，显然2的倍数的个数是最多的，所以最后处理。然后处理3，5，7，11...的倍数的数，之前已经挑过的就不能再选了。要 阅读全文
posted @ 2016-07-11 14:31 Recoder 阅读(216) 评论(0) 推荐(0) 编辑