摘要:
题目大意:有n个点,每个点连出一些有向边,每个点的第一条边权值为0,其他边权值为1,求某两点的最短路径。 解题思路:最短路径,由于n才到100,用Floyd乱搞即可。注意可能有点没有连出边(开始时我是k和第一条边连的点一起读入,就挂了TAT)!!时间复杂度$O(n^3)$。 C++ Code: 阅读全文
摘要:
题目大意:有n台电脑,m个加速器,每台电脑之间传输文件有一个时间,每个加速器可以使传输时间减半(两台电脑之间可以有多个加速器),求电脑1传输文件到电脑n的最短时间。 解题思路:有些人先求出最短路径,再每次找当前最短路径的最长边用加速器(即贪心),然而这种方法有反例。例如: 3 1 0 3 7 3 0 阅读全文
摘要:
题目大意:叫你求A × B。 解题思路:高精度。你可千万别小看这道题,这是2017年7月27日的信息。 不过也不要怕,根据twd2的题解里写的,用普通的高精度加上一些小小的修改是可以过的。 那么直接上代码吧。 C++ Code: 这是时间使用情况: 我觉得时间用的并不是很多,就把乘法和除法、取模放在 阅读全文