07 2017 档案

LightOJ1197 - Help Hanzo（区间素数筛 + 模板）
摘要：题目链接：https://vjudge.net/problem/LightOJ-1197题目大意：给出a,b求[a,b]内素数个数，保证b−ausing namespace std;typedef long long ll;const int MAX = 100000;const i... 阅读全文
posted @ 2017-07-21 18:01 Fish_Li 阅读(131) 评论(0) 推荐(0)
LightOJ1214 - Large Division（高精度取模 + 模板）
摘要：题目链接：https://vjudge.net/problem/LightOJ-1214题目大意：两个数−10100using namespace std;typedef long long ll;char str[1123];ll mod;int main() { int T... 阅读全文
posted @ 2017-07-21 17:46 Fish_Li 阅读(647) 评论(0) 推荐(0)
LightOJ1236 - Pairs Forming LCM（LCM+唯一分解定理）
摘要：题目链接：https://vjudge.net/problem/LightOJ-1236题目大意：给定一个数n，求满足i≤jusing namespace std;const int MAX = 11234567;typedef long long ll;vector prime;b... 阅读全文
posted @ 2017-07-21 17:29 Fish_Li 阅读(185) 评论(0) 推荐(0)
LightOJ1282 - Leading and Trailing（快速幂+数学）
摘要：题目链接：https://vjudge.net/problem/LightOJ-1282题目大意：求nk的前3位数和后三位数。2≤ausing namespace std;typedef long long ll;const int mod = 1000;//快速幂+取模int po... 阅读全文
posted @ 2017-07-20 17:22 Fish_Li 阅读(125) 评论(0) 推荐(0)
LightOJ1370 - Bi-shoe and Phi-shoe（欧拉函数+打表）
摘要：题目链接：https://vjudge.net/problem/LightOJ-1370题目大意：给出 N 个数a1,a2…an，求对每一个 ai 找出最小的 ki 使得 ϕ(ki)≥ai，输出 ∑n1ki 。解题过程：因为是数论的题，显然题目是要用欧拉函数，于是特意去翻了一下紫书的... 阅读全文
posted @ 2017-07-20 16:51 Fish_Li 阅读(243) 评论(0) 推荐(0)
POJ1015 - Jury Compromise（DP+计算顺序）
摘要：题目链接：http://poj.org/problem?id=1015题目大意：现在两个长度相等的序列，D和P，现在要构造一个新的序列A={a1,a2,a3⋯ak}使得∣∣∑ki=1D[ai]−∑ki=1P[ai]∣∣尽量的小，如果有多解，要求∑ki=1(D[ai]+P[ai])尽量... 阅读全文
posted @ 2017-07-02 10:39 Fish_Li 阅读(179) 评论(0) 推荐(0)