03 2021 档案

POJ-3268 Dijkstra()单源对短路，小技巧0.0
摘要：在使用dijkstra（）时，求得的是某一点到其他点的最短距离，但是想要求得其他点到的这一点的距离就不太舒服了，我第一想法是Floyd（），但是时间复杂都太大不适合数据量大的题目。也就是说会Time Limit Exceeded;这有个技巧可以完美解决。 阅读全文
posted @ 2021-03-25 20:01 你看码！！！ 阅读(51) 评论(0) 推荐(0)
二分答案 浮点数高精模板
摘要：double l = 0, r = inf, mid; while (r - l > 0.001) { mid = (l + r) / 2.0; int c = 0; for (int i = 0; i < n; i++) { c += int(arr[i] / mid); } if (c >= k 阅读全文
posted @ 2021-03-18 19:25 你看码！！！ 阅读(5) 评论(0) 推荐(0)
HDU - 1102 Prim &（ kruskal 并查集 优先队列)
摘要：# [HDU - 1102 Prim &（ kruskal 并查集 优先队列) 阅读全文
posted @ 2021-03-03 22:11 你看码！！！ 阅读(67) 评论(0) 推荐(0)
prim算法（最小生成树）
摘要：Prim 算法 解决最小生成树问题！！ 阅读全文
posted @ 2021-03-02 13:41 你看码！！！ 阅读(50) 评论(0) 推荐(0)