摘要：
题意：给你N中货币以及名称，m种货币的交换汇率，问是否存在一种交换途径，从某种货币开始到该货币结束，交换完不少却多的情况 思路：汇率交换问题一般就是求正权回路的问题，和 POJ-1860是基本上一样的问题，我们可以使用bellman-ford算法来判断，通过 对每个点循环m次松弛操作，如果最后还会改 阅读全文
posted @ 2019-08-04 10:26
Tianwell
阅读(171)
评论(0)
推荐(0)
摘要：
题意：有N个奶牛， M个比较，a b标名a能够击败b，问最终能够确定排名的奶牛个数为多少个 思路：从排序的角度来讲我们肯定会先想到拓扑排序，但是拓扑排序只能知道是否排序唯一，不能够得到确定排序的个数 所以换一个思路如果 一个点与其他所有点之间都有关系那么这个点就能够确定排名这就涉及到传递闭包的操作， 阅读全文
posted @ 2019-08-02 15:34
Tianwell
阅读(137)
评论(0)
推荐(0)
摘要：
题意：给定一个下三角矩阵，询问从1开始到其他点的最短路径中，最长的那个是多少。 输入：N编号个数，然后对应 邻接矩阵的权值 思路：根据题意就是直接使用 dijkstra,因为是单源最短路且没有负权。然后把得到的dist 去循环一次找到最大的值即可 对于图的存储，由于编号数比较小，而且又是矩阵，所以直 阅读全文
posted @ 2019-08-02 12:31
Tianwell
阅读(141)
评论(0)
推荐(0)
摘要：
题意：给F个农场(样例)，在第一行输入N,M,W(编号范围，路径数，虫洞数)在2~M+1 行给出从a到b的双向路径，cost为w ； 在M+2~M+n-1 给出从a到b 减时的-w问从原点出发,能否经过某些路径使得时间回到出发之前（存在负环路）思路：从题意可知，这就是求图中是否有负环回路问题那么我们 阅读全文
posted @ 2019-08-02 11:21
Tianwell
阅读(239)
评论(0)
推荐(0)
摘要：
题意：一只青蛙想从自己脚下的石头开始调到另一只青蛙的石头上，它可以直接跳，也可以借助别的空石头跳。输入的数据是每个石头的坐标（第一个是这只青蛙踩的石头的坐标，第二个是另一只青蛙踩的石头的坐标）（从一块石头到另一块石头的最大距离） 思路：虽然是最短路的专题，但是感觉也不算是完全最短路的题，应该更多的运 阅读全文
posted @ 2019-08-01 19:26
Tianwell
阅读(154)
评论(0)
推荐(0)
摘要：
题意：草场上有n个农场，农场之间有一些路径，每个农场里住着一头牛，现在x农场的牛要过生日开party，其他农场的牛要到该农场去参加party， 现在让你选择一头来回耗时最多的一头牛出来，输出时间。给你一个n个结点、m条边的有向图，现在要你求从n-1个结点到达指定的一个结点的来回最长路 思路：如果返程 阅读全文
posted @ 2019-08-01 19:09
Tianwell
阅读(137)
评论(0)
推荐(0)
摘要：
题意：思路：（虽然被放到最短路专题上但是我却想到生成树的问题）就是给出n个位置，有m条边 ， 给出m条边的信息，然后求点1到点n处 中的一条路，使得运载最大(这个运载量是取的该路径中沉重最小的量) 就是像prim构造最小生成树一样构造最大生成树 完整代码： 阅读全文
posted @ 2019-08-01 16:30
Tianwell
阅读(146)
评论(0)
推荐(0)
摘要：
题意：N和M(0<N<200,0<M<1000)，分别代表现有已修建的道路的数目和城镇的数目，城镇分别以0～M-1编号。接下来N条道路 A, B, X (0<=A,B<N,A!=B,0<X<10000) ， 两个整数S,T(0<=S,T<N)，分别代表起点和终点。如果数据不存在则输出-1 思路：使用 阅读全文
posted @ 2019-08-01 13:35
Tianwell
阅读(119)
评论(0)
推荐(0)
摘要：
题意：N和M(0<N<200,0<M<1000)，分别代表现有城镇的数目和已修建的道路的数目。城镇分别以0～N-1编号。A,B,X代表A,B间有一条权值为X的路(0<=A,B<N,A!=B,0<X<10000)两个整数S,T(0<=S,T<N)，分别代表起点和终点。求出从S到T的最短距离，如果数据不 阅读全文
posted @ 2019-08-01 11:01
Tianwell
阅读(165)
评论(0)
推荐(0)
摘要：
题意：给出序列长度n,以及空间m， 由于题意 k*n = m*8 所以 k = m*8/n; num = 2^k 即是 整个序列中不同值的个数 由于ai (1~1e9) ；然后你要把这个序列 的种类个数减小到 num 个 (问最小减小的个数) 思路：范围太大不能用 数组来记录对应个数 ， 所以就使用 阅读全文
posted @ 2019-07-31 18:42
Tianwell
阅读(196)
评论(0)
推荐(0)
浙公网安备 33010602011771号