11 2021 档案

C. Keshi Is Throwing a Party（二分）

摘要：题目：C. Keshi Is Throwing a Party 题目链接：https://codeforces.com/contest/1610/problem/C 题意：有n个人，编号1 – n，第i个人有i块钱。给出两个长度为n的数组a和b（下标从1 - n）。现在要选人，对于选出来的每个人i，阅读全文

posted @ 2021-11-25 21:39 思丶君阅读(145) 评论(0) 推荐(0) 编辑

北极通讯网络（kruskal + 贪心）

摘要：题目：北极通讯网络题目链接：https://ac.nowcoder.com/acm/problem/50361 题意：有n个村庄，每个村庄坐标用（x, y）表示，要在村庄间建立通讯网络。有两种通讯工具：每个村庄有一台无线电收发机，无线电收发机的参数d是每两个使用无线电收发机通讯的村庄的坐标的距离阅读全文

posted @ 2021-11-20 00:38 思丶君阅读(146) 评论(0) 推荐(0) 编辑

新的开始（朴素版prim算法）

摘要：题目：新的开始题目链接：https://ac.nowcoder.com/acm/problem/50362 题意：有n个矿井，有两种方法可以保证矿井的电力供应：在该矿井上建立发电站，费用为v。将该矿井与已有电力供应的矿井间建立电网，费用为p。求保证所有矿井都有电力供应的最小花费。输入描述：阅读全文

posted @ 2021-11-19 23:52 思丶君阅读(53) 评论(0) 推荐(0) 编辑

繁忙的都市（kruskal算法）

摘要：题目：繁忙的大都市题目链接：https://ac.nowcoder.com/acm/problem/20245 题意：有n个交叉路口和m条双向道路，每条道路有边权。现在要改造道路，要求如下：改造的道路要能把所有交叉路口直接或间接连通起来。在1的前提下，改造的道路尽量少。在1，2的前提下，改造阅读全文

posted @ 2021-11-19 23:30 思丶君阅读(52) 评论(0) 推荐(0) 编辑

最短网络（朴素版prim算法）

摘要：题目：最短网络题目链接：https://ac.nowcoder.com/acm/problem/22936 题意：有n个农场，每两个农场的距离不超过100000，要在农场间铺设光纤，求能够连接所有农场的最小光纤和。输入描述：第一行给出农场的个数n（3 <= n <= 100）。接下来给出一个阅读全文

posted @ 2021-11-19 23:04 思丶君阅读(70) 评论(0) 推荐(0) 编辑

第二短路（堆优化版dijkstra + 拆点）

摘要：题目：第二短路题目链接：https://www.acwing.com/problem/content/submission/code_detail/8686891/ 题意：给出n个点m条无向边，求点1到点n的第二短路（次短路径）长度。输入描述：第一行输入点数n（1 <= n <= 5000）和阅读全文

posted @ 2021-11-07 21:41 思丶君阅读(161) 评论(0) 推荐(0) 编辑