egoist的翻绳游戏

摘要： KMP模板整理 KMP与扩展KMP； /*vs 2017/ vs code以外编译器，去掉windows.h头文件和system("pause");*/ #include<iostream> #include<cstdio> #include<cstring> #include<Windows.h> 阅读全文

摘要： Problem Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 阅读全文

摘要： 题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开 阅读全文

摘要： 并查集的两种基本操作，查找与合并。 1.查找根节点 查找节点x 的根节点r ，并将所有途经节点的父节点修改为根节点r 。 修改后的子树会变成一个只由叶子节点与唯一一个根节点构成的，深度为2的树。 2.合并 当给出的两个节点不在一棵树上时，合并两棵树，把其中一个根节点变为另一个根节点的子节点。 3.初 阅读全文

摘要： 题目描述 每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。FJ 的房子在 1 号田，牛棚在 N 号田。没有两块田被多条道路连接，以适当的路径顺序总是能在农场任意一对田间行走。当FJ从一块田走到另一块时，总是以总路长最短的道路顺序来走。 F 阅读全文

摘要： Dijkstra+ 链式前向星+ 优先队列 Dijkstra算法 Dijkstra最短路算法，个人理解其本质就是一种广度优先搜索。先将所有点的最短距离Dis[ ]都刷新成∞(涂成黑色)，然后从起点x (Dis[x]= 0, Dis[]值最小 )开始查询；先将x 加入(涂成灰色)，对x 的所有边进行遍 阅读全文

摘要： 图的存储 图的存储大致分为三类：邻接矩阵，前向星，邻接表。 邻接矩阵 邻接矩阵是表示图的数据结构中最简单也是最常用的一种，对于一个有N个点的图，建立一个N* N的矩阵，这个矩阵的第i 行第j 列的值表示Vi 到Vj 的距离。 邻接矩阵需要初始化，map[i ][i ]= 0, map[i ][j ] 阅读全文

摘要： 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<cmath> 6 using namespace std; 7 const int maxn= 10010; 8 阅读全文

摘要： 题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 输入输出格式 输入格式： 输入数据的第一行包括一个整数 N。N（0 <= N <= 10,000）表示农夫约翰想要围住 阅读全文

摘要： 题目描述 Bessie像她的诸多姊妹一样，因为从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置于一个及其严格的节食计划之中。她每天不能吃多过H (5 <= H <= 45,000)公斤的干草。 Bessie只能吃一整捆干草；当她开始吃一捆干草的之后就再也停不下来了。她 阅读全文