2019年12月2日

2019 ICPC Asia Nanjing Regional K. Triangle

摘要:题目:在直角坐标系中给定 p1,p2,p3构成三角形,给定p4可能在三角形边上也可能不在, 问能不能在三角形上找出p5,使得线段p4p5,平分三角形(p4必须在三角形上)。不能则输出-1. 思路:四个点,三条边,三条边的长度,和代码的数据一一对应存储。 ①:不在三角形上 ②:在三角形上 ①在顶点上( 阅读全文

posted @ 2019-12-02 17:03 SSummerZzz 阅读 (44) 评论 (0) 编辑

2019年11月8日

HDU 1875 畅通工程再续

摘要:题目链接:https://vjudge.net/problem/HDU-1875 思路: 最小生成树板子,建图的时候把小于10或者大于1000的边给删了。 1 #include <stdio.h> 2 #include <iostream> 3 #include <queue> 4 #include 阅读全文

posted @ 2019-11-08 20:30 SSummerZzz 阅读 (11) 评论 (0) 编辑

还是畅通工程 HDU - 1233

摘要:题目链接:https://vjudge.net/problem/HDU-1233 思路: 最小生成树板子。 1 #include <iostream> 2 #include <stdio.h> 3 #include <queue> 4 using namespace std; 5 6 const i 阅读全文

posted @ 2019-11-08 20:27 SSummerZzz 阅读 (10) 评论 (0) 编辑

Borg Maze POJ - 3026

摘要:题目链接:https://vjudge.net/problem/POJ-3026 思路: 题目说建立一个通道网络,使得‘S’能到达其他所有'A',且所有通道长度相加最短,可以看出是一个最小生成树,就是建图比较麻烦。 用bfs建图,跑出每个‘S’或‘A’到其他‘S’或‘A’的距离,然后只需要套上最小生 阅读全文

posted @ 2019-11-08 20:25 SSummerZzz 阅读 (10) 评论 (0) 编辑

Agri-Net POJ - 1258

摘要:题目链接:https://vjudge.net/problem/POJ-1258 思路: 最小生成树板子题。 1 #include <stdio.h> 2 #include <iostream> 3 #include <algorithm> 4 #include <queue> 5 using na 阅读全文

posted @ 2019-11-08 20:11 SSummerZzz 阅读 (13) 评论 (0) 编辑

Highways POJ - 1751

摘要:题目链接:https://vjudge.net/problem/POJ-1751 思路: 最小生成树板子,只需要多记录每个dis[x]的权值是从哪个点到x这个点的。 1 #include <stdio.h> 2 #include <iostream> 3 #include <queue> 4 #in 阅读全文

posted @ 2019-11-08 20:09 SSummerZzz 阅读 (18) 评论 (0) 编辑

Arctic Network POJ - 2349

摘要:题目链接:https://vjudge.net/problem/POJ-2349 思路: 题目说,有很多个网络点,每个网络点需要雷达相连,题目还会给指定数量的超级雷达, 每两个超级雷达直接可以直接连接,且没有距离限制,问能使得所有网络点相连, 雷达信号最小半径需要多大。我们可以直接跑一次最小生成树, 阅读全文

posted @ 2019-11-08 20:04 SSummerZzz 阅读 (10) 评论 (0) 编辑

Truck History POJ - 1789

摘要:题目链接:https://vjudge.net/problem/POJ-1789 思路: 题目意思就是说,给定一些长度为7的字符串,可以把字符串抽象为一个点, 每个点之间的距离就是他们本身字符串与其他字符串字符不同的个数。 之后就是一个最小生成树的板子。 1 #include <stdio.h> 2 阅读全文

posted @ 2019-11-08 19:53 SSummerZzz 阅读 (11) 评论 (0) 编辑

Constructing Roads POJ - 2421

摘要:题目链接:https://vjudge.net/problem/POJ-2421 思路:一些村庄,建一些路,使得所有村庄能相连,而且使得所有路长度之和最短。 题目说了,有些村庄之间已经建了路,说明有些路我们不需要建,那么在预处理的时候 把那些已经建过边的两个村庄的距离赋值为0,那么在跑最小生成树板子 阅读全文

posted @ 2019-11-08 19:39 SSummerZzz 阅读 (11) 评论 (0) 编辑

Building a Space Station POJ - 2031

摘要:题目链接:https://vjudge.net/problem/POJ-2031 思路:最小生成树板子题 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include 阅读全文

posted @ 2019-11-08 19:34 SSummerZzz 阅读 (17) 评论 (0) 编辑

导航

统计