摘要：
题目地址：https://www.dotcpp.com/oj/problem1885.html 分析： 我们知道，在1~100000之间的任何一个数x，将各个“大块的巧克力”按照边长为x的正方形进行切割，如果切割的块数大于等于K，就能够实现每个小朋友都有一份的目标。我们要找的是最大的那个x， 不妨记 阅读全文
posted @ 2019-07-31 10:45
拾月凄辰
阅读(862)
评论(0)
推荐(0)
摘要：
分析： 当有且只有一个节点入度为0时，该节点即为冠军，否则不能产生冠军。所以以下代码中只要入度大于0的无论是几都将其设置为1。 阅读全文
posted @ 2019-07-26 14:31
拾月凄辰
阅读(219)
评论(0)
推荐(0)
摘要：
注意点： 输入数据中可能有重复，需要进行处理！ 阅读全文
posted @ 2019-07-26 13:56
拾月凄辰
阅读(185)
评论(0)
推荐(0)
摘要：
注意点： 输入数据中可能有重复，需要进行处理！ 阅读全文
posted @ 2019-07-26 13:53
拾月凄辰
阅读(150)
评论(0)
推荐(0)
摘要：
参考：https://www.cnblogs.com/qiufeihai/archive/2012/03/15/2398455.html 最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O 阅读全文
posted @ 2019-07-25 18:19
拾月凄辰
阅读(244)
评论(0)
推荐(0)
摘要：
因为Dijkstra算法在计算最短路径时，不会因为负边的出现而更新已经计算过(收录过)的顶点的路径长度， 这样一来，在存在负边的图中，就可能有某些顶点最终计算出的路径长度不是最短的长度。 假设前两个数字表示顶点，第三个数字表示边的权值或路径长度， 考虑有三个顶点，三条边：(1,2,1),(1,3,2 阅读全文
posted @ 2019-07-25 16:43
拾月凄辰
阅读(5538)
评论(1)
推荐(3)
摘要：
Dijkstra解法： 1 #include <stdio.h> 2 #include <iostream> 3 #include <cstring> 4 #include <vector> 5 #include <algorithm> 6 #include <sstream> 7 8 #defin 阅读全文
posted @ 2019-07-25 16:18
拾月凄辰
阅读(246)
评论(0)
推荐(0)
摘要：
算法理解见： https://www.bilibili.com/video/av18586085/?p=83 模板: 1 #define INF 1000000000 2 3 int N; 4 int dist[101], g[101][101]; 5 int vis[101]; 6 int pat 阅读全文
posted @ 2019-07-25 16:14
拾月凄辰
阅读(330)
评论(0)
推荐(0)
摘要：
对于无权的图来说： 若从一顶点到另一顶点存在着一条路径，则称该路径长度为该路径上所经过的边的数目，它等于该路径上的顶点数减1。 由于从一顶点到另一顶点可能存在着多条路径，每条路径上所经过的边数可能不同，即路径长度不同，我们把路径长度最短（即经过的边数最少）的那条路径叫做最短路径，其路径长度叫做最短路 阅读全文
posted @ 2019-07-25 13:35
拾月凄辰
阅读(1729)
评论(0)
推荐(0)
摘要：
http://www.pythontip.com/acm/problemCategory 阅读全文
posted @ 2019-07-24 10:23
拾月凄辰
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号