2017年7月21日
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 阅读(115) 评论(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 阅读(595) 评论(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 阅读(173) 评论(0) 推荐(0) 编辑
2017年7月20日
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 阅读(118) 评论(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 阅读(229) 评论(0) 推荐(0) 编辑
2017年7月2日
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 阅读(168) 评论(0) 推荐(0) 编辑
2017年6月30日
HDU1024 - Max Sum Plus Plus（DP+降维优化）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024题目大意：给定一个长度为n的序列，一个数m，求m段不相交的区间和的最大值。解题过程：自己好菜啊，简单的状态转移方程都没推出来，值得以后注意的是，以后定义状态不要太”松“了。比如刚开始... 阅读全文
posted @ 2017-06-30 15:18 Fish_Li 阅读(144) 评论(0) 推荐(0) 编辑
2017年6月28日
HDU2196 - Computer（树的直径+DP）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196题目大意：给定一个无向连通无环图，求每个节点到达的最远的节点的距离。解题过程：上午看了一下DP进阶之路的PDF，突然想学树型DP。然后找到了这个题，之前做了一个POJ的BFS求树的直... 阅读全文
posted @ 2017-06-28 20:41 Fish_Li 阅读(175) 评论(0) 推荐(0) 编辑
UVA11235 - Frequent values（游程编码+线段树）
摘要： 题目链接：https://vjudge.net/problem/UVA-11235题目大意：给定一个递增序列，询问一段区间内出现频率最多的数出现的次数。解题过程：之前图灵杯比赛的题，当时照着板子敲A的，现在突发奇想补一下题，感觉还是挺简单的，就是用到了游程编码。题目分析：由于题目是有... 阅读全文
posted @ 2017-06-28 16:56 Fish_Li 阅读(202) 评论(0) 推荐(0) 编辑
2017年6月27日
CodeForces743D - Chloe and pleasant prizes（树型DP）
摘要： 题目链接：https://vjudge.net/problem/CodeForces-743D题目大意：给定一颗树，每个节点上有一个权值，求找出两颗不相交子树，使两颗子树的权值和最大。解题过程：好久好久好久之前CF比赛的题，当时好像是没读懂题意，虽然说现在也有点读不懂，最后看了下别人... 阅读全文
posted @ 2017-06-27 17:10 Fish_Li 阅读(158) 评论(0) 推荐(0) 编辑
下一页