梦樱羽

摘要： 题目链接：https://vjudge.net/problem/POJ-1094 题目大意 给定 N 个变量的 M 个大小关系，依次处理，判断这 N 个变量的大小关系能否确定？如能确定，在处理第几个大小关系时检测成功？如不能确定，是否有矛盾？如有矛盾，在处理第几个大小关系时检测出了矛盾？ 分析 每输 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2031 题目大意 给定 N 个空间站，每个空间站都有自己的三维坐标和半径，任意两个空间站都互相可达，如果两个空间接触或者有重叠，则记为无走廊可达；反之就是有走廊可达，问为了使空间站两两可达，最短需要修建的走廊长度为多少。 分析 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1789 题目大意 给定 N 辆车的车牌号，每个车牌号由 7 个字母组成，每个车牌号都可以由另一个车牌号衍生而来，代价为两字符串具有不同的字符的位置数。现在要你构造一个衍生网络，使得车牌衍生总代价最小。 分析 最小生成树模板题， 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1287 题目大意 略。 分析 最小生成树模板题。这题图为稀疏图，应选择 Kruskal 算法。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/886/D 题解摘自官方题解 题目大意 有 K 个体积相同的箱子，有 N 个体积相同或相异的物品，现要按照如下策略装箱： 求箱子的最小体积。 分析 首先这道题箱子容积和答案没有单调性。 比如：15 5 • 39 39 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/886/J 题目大意 略。 分析 见代码。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define INIT() ios::sync_wit 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/886/B 题目大意 给定一个 128 位的二进制 ip 地址，让你以 16 位一组，每组转成 16 进制，用冒号连接，并且可以选择一次且仅一次把 ip 数组中值连续为 0 的组删去（详情看样例），求如此操作后最短且字 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1251 题目大意 略。 分析 最小生成树模板题，数据规模也很小，这里我用了 Prim 算法。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3268 题目大意 给定 N 个点和 M 条边和每条边的长度，每个点有一头牛，现在所有牛要到牛 X 那里去参加聚会，并且所有牛参加聚会后还要回来，每头牛都有其所能走的最短距离，求其中最长的是多少？ 分析 弄 2 张图，第二张把所 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3259 题目大意 略。 分析 Bellman-Ford 判断负环模板题。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 #include 阅读全文