摘要: 据说测试的数字 a 取素数比较好,当 a 取遍 [1, 50] 之间的素数(共 15 个)时,可以保证 long long 范围内没有差错。 测试题目:LOJ143 质数判定 阅读全文
posted @ 2018-02-20 19:28 derchg 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 1. 埃氏筛 mk[i] = true 表示 i 不是素数。时间复杂度好像(OrzOrz)是 O(√N) 。有的代码可能会写 for (j = i*2; ... ) 其实不用,因为 i*2, i*3 ... i*(i-1) 都在之前的循环里讨论过了,所以 j 从 i*i 开始扫就可以了。但整体而言两 阅读全文
posted @ 2018-02-20 15:50 derchg 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 1. 输入一个组合,输出在对应数字从小到大的全排列中的编号。 输入:35142 ,输出:68 2. 输入 n, k, 求 1到n 这n个数组成的从小到大的全排列中第 k 位置的排列 输入:5 68 ,输出:35142 阅读全文
posted @ 2018-02-20 11:37 derchg 阅读(176) 评论(0) 推荐(0) 编辑