摘要：地址 https://www.acwing.com/problem/content/submission/345/ 给定 nn 个变量和 mm 个不等式。其中 nn 小于等于26，变量分别用前 nn 的大写英文字母表示。 不等式之间具有传递性，即若 A>B 且 B>C ，则 A>C。 请从前往后遍历
阅读全文
摘要：地址 https://leetcode-cn.com/problems/minimum-increment-to-make-array-unique/ 给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。 返回使 A 中的每个值都是唯一的最少操作次数。 示例 1: 输入：[
阅读全文
摘要：地址 https://leetcode-cn.com/problems/is-graph-bipartite/ 给定一个无向图graph，当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个
阅读全文
摘要：地址 https://vjudge.net/problem/ZOJ-1649 BFS 搜索 另开一个二维数组记录能达到该点的最小步数 代码 1 // 111111.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 2 // 3 4 #include <iostream> 5
阅读全文
摘要：地址 http://poj.org/problem?id=1562 油田(Oil Deposits) 题目来源： Mid-Central USA 1997, ZOJ1709, POJ1562 题目描述： GeoSurvComp 地质探测公司负责探测地下油田。每次 GeoSurvComp 公司都是在一
阅读全文
摘要：地址 https://vjudge.net/problem/ZOJ-2110 初始看就是个简单的DFS 或者BFS 后来卡了半天 才发现 是恰好T秒达到....... 做了剪枝 修改了成功退出的判断条件为 == T 然后ac了 1 #include <iostream> 2 #include <ve
阅读全文
摘要：地址 https://algospot.com/judge/problem/read/BISHOPS 解答 使用二分匹配 1 // 11111.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 2 // 3 4 #include <iostream> 5 #include <
阅读全文
摘要：地址 http://poj.org/problem?id=1273 Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This mean
阅读全文
