随笔分类 - ACM的奇妙历险：刷题篇
摘要：题目链接：https://vjudge.net/problem/POJ-2309 题目大意 略。 分析 lowbit的运用很妙，学到了。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 #include <stri
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-1525 题目链接：https://vjudge.net/problem/POJ-1577 题目大意 略。 分析 建树，然后先序遍历。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #
阅读全文
摘要：题目链接：https://vjudge.net/problem/HDU-4109 题目大意 略。 分析 暴力。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define INIT() ios::sync_with_stdio
阅读全文
摘要：题目链接：https://vjudge.net/problem/HDU-1317 题目大意 有 N 个房间，每个房间都有一定能量（有正有负），其中某些房间单向可达，你现在开局自带 100 能量，想从 1 号房间走到 N 号房间，并且要保证中途剩余能量恒为正，问是否可能？ 分析 我一开始不知道题目中“
阅读全文
摘要：题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2498.html 题目大意 略。 分析 注意！！！，此题只有一个源点，但有多个汇点。 这题本质上是求源点到汇点字典序的带权最长路，从前往后
阅读全文
摘要：题目链接：https://vjudge.net/problem/HDU-4109 题目大意 有 N 个指令，标号从 0 ~ N - 1，和 M 个指令间的先后关系，每个关系都有一个权值 w，表示后一个指令在前一个指令开始时间之后 w 纳秒才开始执行。现在要并发执行这些指令，问最少要多长时间才能执行完
阅读全文
摘要：题目链接：https://vjudge.net/problem/POJ-3687 题目大意 有 N 个重量互不相同的球，标记为 1 ~ N，现给定 M 个重量约束条件，将 1 ~ N 单位的重量分配给每个球，如果能成功分配，输出重量序列（字典序尽量小），不能则输出 -1。 分析 一种错误的想法是先建
阅读全文
摘要：题目链接：https://vjudge.net/problem/POJ-2367 题目大意 有 N 个火星人，给出他们的亲子关系，求拓扑序列。 分析 拓扑排序模板题。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4
阅读全文
摘要：题目链接：https://vjudge.net/problem/POJ-1270 题目大意 给定一些变量和某些变量之间的大小关系，按字典序输出所有可能的从小到大的变量拓扑序。 分析 本质还是拓扑排序，只不过要稍微变化一下，字典序可以递归求解。 代码如下 1 #include <cmath> 2 #i
阅读全文
摘要：题目链接：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
阅读全文
摘要：题目链接：https://vjudge.net/problem/POJ-1860 转自：https://blog.csdn.net/yslcl12345/article/details/50574213 题目大意 我们的城市有几个货币兑换点。每个点只能兑换两种货币。可以有几个点，专门从事相同货币兑换
阅读全文
浙公网安备 33010602011771号