摘要： 一.乘法快速取余 算a*b%n 二.乘方取模 算a^n%m 定理：要计算只包含加减乘的整数表达式除以整数m的余数时，可以在每步计算时对m取余 容易想到的代码如下： int ans = 1;for(int i=1;i<=n;i++) ans=ans*a%m; 这样做时间发杂度为O(n),如果n=10^ 阅读全文

摘要： Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32966 Accepted: 11458 Description An ascending sorted sequence of distin 阅读全文

摘要： Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12952 Accepted: 4227 Description The Borg is an immensely powerful race of enhanc 阅读全文

摘要： FDNY to the Rescue! Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2917 Accepted: 896 Description The Fire Department of New York (FDNY) h 阅读全文

摘要： Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 25099 Accepted: 8297 Description In the age of television, not many peopl 阅读全文

摘要： 题目大意：起点坐标(0,5),终点坐标(10,5),在这两点之间有着n道墙，每道墙有两个门 求起点到终点的最短距离 思路：构图，floyed算法，此题主要是判断两点是否连通，及判断线段相交，我通过题目给出的数据构造了3*n条线段 因为每一道墙2个门，及相对的有3条线段，用两点在他们之间的所有线段都判 阅读全文

摘要： //这里选的是第一点作为起始点,按照所需修改 const int maxs = 105; const int INF = 0x3f3f3f3f; int N;//点的总个数 int edge[maxs][maxs];//点与点之间的距离关系 void dijkstra() { int dist[maxs];//用来保存其它各点到选定点的最短距离 bool vis[maxs];... 阅读全文

摘要： 题目大意：哎，意思看了半天，看了别人的解释才明白，就是说从一个经纪人出发传递消息，直到所有人都收到消息 也就是说只要找到该经纪人到其它所有点的最短距离中的最大一个时间，就说明最后一个也收到消息了。 而我们所要做的就是找到从每个经纪人为出发点的这样一个时间，再取其中最小的就是题目所要的时间了 代码如下 阅读全文

摘要： 题目大意：有两只青蛙，一只青蛙要调到第二只青蛙，它可以借助任意石头 要求的是青蛙1到青蛙2所有路径中，该路径下的最大边，但该边比其他路径下的最大边要小 算法:Prim 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #in 阅读全文

摘要： 最小生成树所有边的权值之和是最小的，且最小生成树保证了起点到任意其它点间的最大权值相对其它的路径该最大权值是最小的。 因此最小生成树适合求: 1.使所有点连通所花费最小的代价 2.A-B点所有路径中最大权值相对其他路径该权值却最小的 最大生成树与最小生成树相对 Prim算法完成后lowcost数组保 阅读全文