erge1998 - 博客园

摘要： Wooden SticksTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24403 Accepted ... 阅读全文

posted @ 2018-05-02 16:48 erge1998 阅读(161) 评论(0) 推荐(0)

摘要：素数筛法听起来很高大上的算法，实际上算法思想却十分简单：对前面取得的素数，依次"去掉"取出的这个素数后面的所有该素数的倍数。最后剩下的素数表里面的就是要求的素数，效率很高。#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 阅读(201) 评论(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)

摘要： Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. T... 阅读全文

posted @ 2018-04-29 17:12 erge1998 阅读(278) 评论(0) 推荐(0)

摘要：一．层层迭代的悖论我们知道计算机是通过一系列指令，程序控制着各部件在操作系统的管理下有条不紊地执行的。但是我们却很少了解到计算机开机的过程，其实计算机开机是一个十分负责却十分巧妙的过程。最早的时候，工程师们用它来比喻，计算机启动是一个很矛盾的过程：必须先运行程序，然... 阅读全文

posted @ 2018-04-29 16:18 erge1998 阅读(420) 评论(0) 推荐(0)

erge