EricJeffrey

摘要： http://www.spoj.com/problems/CDRSANJ/ 解题思路：反正我是没找出来啥规律。 http://www.spoj.com/problems/CUBEFR/ 解题思路：筛子！ http://www.spoj.com/problems/APS/ 解题思路：筛子。。。 htt 阅读全文

摘要： 题目链接：http://www.spoj.com/problems/PON/ 题目大意：判断N是不是素数，N<264-1. 解题思路：需要用到拉宾-米勒素性判定。 （选自数论书籍）合数的拉宾-米勒测试：设n是奇素数，记n-1=2kq，q为奇数。对不被n整除的某个a，如果下述两个条件都成立，则n是合数 阅读全文

摘要： 题目链接：https://csacademy.com/contest/archive/task/expected-merge/statement/ 题目大意：Suppose we sort an array of size NN. For each index ii we look at all t 阅读全文

摘要： 题目链接：https://csacademy.com/contest/archive/task/gcd-rebuild/statement/ 题目大意：给出一个N*M的矩阵，其中第i行j列表示gcd(a[i], b[j])，现在不知道数组a，b，给出这个矩阵，求a，b。如果多组解，输出其中一组，若无 阅读全文

摘要： 题目链接：https://csacademy.com/contest/archive/task/consecutive-sum 题目大意：给出一个数n，判断它是否能够被至少两个的连续整数和表示出来。能的话输出A到B，A+A+1+……+B = n，否则输出-1。 解题思路：使用双指针，从前到后计算前i 阅读全文

摘要： 题目链接：http://acm.zzu.edu.cn:8000/problem.php?id=10510 题目大意：N堆石子，每次可以合并任意两堆，每次合并的花费是两堆中重量最小的一个。问最小花费和最大花费。 解题思路：假如有三堆石子a1, a2, a3 从小到大排列，那么会发现每次选择最大的两个合 阅读全文

摘要： 题目链接：http://acm.zzu.edu.cn:8000/problem.php?id=10507 题目大意：求L到R区间内所有数与小于它自己的约数的差的绝对值的和。 解题思路：拿个筛子筛一筛。注意1的时候还是1以及long long 代码： 题目： Problem A: 非完美数 Descr 阅读全文

摘要： 题目链接：http://acm.zzu.edu.cn:8000/problem.php?id=10484 题目大意：将一串长度为N的数列执行如下操作若干次之后得到的输出序列为1,2,3,4……N，问原数列是什么？操作： while(!Q.empty()) { Q.push(Q.front()); Q 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/853/B 题目大意：自己看吧。。。 解题思路：刚开始看题解也没看明白，搞了一下午。最后一句话给看到一句话： 排序后前缀最小花费，后缀最小花费，扫一遍就OK了。 具体过程：按照day排序之后，记录前缀最小花费 阅读全文

摘要： 题目链接：http://codeforces.com/contest/854/problem/C 题目大意：有N个航班，第i个在第i分钟起飞i >= 1。现在由于不可知原因，要求从第1分钟开始到第k分钟不能有飞机起飞，所以每个飞机都得向后延误一段时间，但是每个航班每延误1分钟有c[i]的代价并且对于 阅读全文