2018 年 5月 1 日随笔档案 - erge1998

摘要：素数筛法听起来很高大上的算法，实际上算法思想却十分简单：对前面取得的素数，依次"去掉"取出的这个素数后面的所有该素数的倍数。最后剩下的素数表里面的就是要求的素数，效率很高。#includeusing namespace std;const int MAX_N=1000... 阅读全文

posted @ 2018-05-01 23:26 erge1998 阅读(137) 评论(0) 推荐(0)

摘要：给定平面上的两个格点p1=(x1,y1), p2=(x2,y2),线段p1p2上，除了p1和p2意外一共有几个格点？例如：输入：p1=(1,11) p2=(5,3)输出3 //这三个点分别是(2,9),(3,7),(4,5)一个有用的结论：所求线段间格点的个数... 阅读全文

posted @ 2018-05-01 23:01 erge1998 阅读(232) 评论(0) 推荐(0)

摘要：辗转相除法求最大公约数是效率非常高的一个算法，应用场景十分广，代码也十分简洁，暂时理解不了的话死记住代码也未尝不可。#includeusing namespace std;int gcd(int a,int b){ if(b==0)return a; re... 阅读全文

posted @ 2018-05-01 22:55 erge1998 阅读(172) 评论(0) 推荐(0)

摘要： ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15923 Accepted: 5510DescriptionWindy has a country, and he wants... 阅读全文

posted @ 2018-05-01 22:50 erge1998 阅读(202) 评论(0) 推荐(0)

摘要： struct edge(int u,v,cost;};bool comp(const edge& e1,const edge& e2){ return e1.cost<e2.cost;}edge es[MAX_E];int V,E;//下面是自定义好的并查集的实... 阅读全文

posted @ 2018-05-01 22:14 erge1998 阅读(270) 评论(0) 推荐(0)

摘要：食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 85474 Accepted: 25549Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， ... 阅读全文

posted @ 2018-05-01 22:02 erge1998 阅读(137) 评论(0) 推荐(0)

摘要：利用并查集可以十分高效地判断两个元素是否在同一个集合中,下面是并查集的大致实现int par[MAX_N];//父亲int rank[MAX_N];//树的高度void init(int n){ for(int i=0;i<n;i++) { ... 阅读全文

posted @ 2018-05-01 21:37 erge1998 阅读(170) 评论(0) 推荐(0)

erge