梦樱羽

摘要： 题目链接：https://vjudge.net/problem/POJ-1860 转自：https://blog.csdn.net/yslcl12345/article/details/50574213 题目大意 我们的城市有几个货币兑换点。每个点只能兑换两种货币。可以有几个点，专门从事相同货币兑换 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/885/B 题目大意 略。 分析 十进制矩阵快速幂。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define INIT() ios::syn 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1797 题目大意 给定一张“城市-交通（V-E）”的无向图，每条道路的最大承重为 w，现在有一批货物要从 1 号城市运到 N 号城市，求每次所能运的重量的上限。 分析 根据短板效应，一条路上的最大承重等于路径上最小承重的道路所 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3352 题目大意 给定一个无向图，问至少添加多少条边，能使无向图变成边双连通图（任意两个节点中，存在两条以上的路径，且路径上的边互不重复）。 分析 Tarjan 算法求度为 1 的 e-DCC（边双连通分量） 的模板题。 先进 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2553 题目大意 给定有向图 G，对于 G 中一个点 v，如果 v 所能到达的点都能到达 v，那么称 v 为一个 sink 点，求 G 中所有的 sink 点。 分析 Tarjan 算法求出度为 0 的 SCC 的模板题。 代 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1236 转自：https://www.cnblogs.com/qldabiaoge/p/9073147.html 题目大意 一些学校连接到计算机网络。这些学校之间已经达成了协议：每所学校都有一份分发软件的学校名单（“接收学校” 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1144 题目大意 给定无向图，求割点数目。 分析 Tarjan 算法求割点的模板题。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 #in 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3761 转自：https://blog.csdn.net/cscj2010/article/details/7820906 题目大意 含 n 个不同元素的排列恰好经过 k 趟冒泡排序变得有序。问原数组有多少种排列情况？ 分析 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/883/B 题目大意 给定一个长度为 N 的 01 字符串，输出最长子串和子序列的长度，满足其中 0 和 1 的个数相等。 分析1（DP） 子序列就不说了，谁都会求。 这个 DP 是我自己想的，严格来说复杂度是 O(n 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/883/H 题目大意 给定 N 个不同的整数点，N 为偶数，求一条直线，这条直线能把这 N 个点对半分开，输出这条直线经过的两个整点坐标。 分析1 在无穷远处选一个点（我选两个互质的质数），设为$(x, y)$，然后极 阅读全文