摘要：地址 https://www.acwing.com/solution/content/15728/ 农夫John发现了做出全威斯康辛州最甜的黄油的方法：糖。 把糖放在一片牧场上，他知道 N 只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。 当然，他将付出额外的费用在奶牛上。 农夫John很狡猾， 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/1130/ 战争时期，前线有 n 个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。 信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。 指挥部设在第一个哨所。 当指挥 阅读全文

摘要：例题 资料 Leetcode 990 等式方程的可满足性 Leetcode 1020 飞地的数量 LeetCode 547. 朋友圈 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/374/ 给定一个N行N列的棋盘，已知某些格子禁止放置。 求最多能往棋盘上放多少块的长度为2、宽度为1的骨牌， 骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠。 输入格式 阅读全文

摘要：地址 https://leetcode-cn.com/problems/capacity-to-ship-packages-within-d-days/ 传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。 每一天，我们都会按给出重量的 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/922/ H城是一个旅游胜地，每年都有成千上万的人前来观光。 为方便游客， 巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。 每条单程巴士线路从某个巴士站出发，依 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/905/ 年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了，于是便向酋长去求亲。 酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。 探险家拿不出这么多金币，便请求酋长降低 阅读全文

摘要：地址 https://leetcode-cn.com/problems/minimum-size-subarray-sum/ 给定一个含有 n 个正整数的数组和一个正整数 s ， 找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。 如果不存在符合条件的连续子数组，返回 0。 示例: 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/1113/ 给定一个 R×S 的大写字母矩阵，你的起始位置位于左上角，你可以向上下左右四个方向进行移动，但是不能移出边界，或者移动到曾经经过的字母（左上角字母看作第一个经过的字母）。 请问，你 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/906/ 农夫约翰在巡视他的众多农场时，发现了很多令人惊叹的虫洞。 虫洞非常奇特，它可以看作是一条 单向 路径， 通过它可以使你回到过去的某个时刻（相对于你进入虫洞之前）。 农夫约翰的每个农场 阅读全文

摘要：地址 https://www.acwing.com/solution/content/15240/ 农民约翰一直努力让他的草地充满鲜美多汁而又健康的牧草。 可惜天不从人愿，他在植物大战人类中败下阵来。 邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。 草地像往常一样，被分割成一个高度为Y, 宽 阅读全文

摘要：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例： 输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/1143/ 某个局域网内有 n 台计算机和 k 条 双向 网线，计算机的编号是 1∼n。由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的 阅读全文

摘要：地址 https://leetcode-cn.com/problems/add-binary/ 给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = 阅读全文

摘要：地址 https://www.acwing.com/solution/content/15094/ 给出一个长度为 n 的由正整数构成的序列，你需要从中删除一个正整数，很显然你有很多种删除方式，你需要对删除这个正整数以后的序列求其最长上升子串，请问在所有删除方案中，最长的上升子串长度是多少。 这里给 阅读全文

摘要：地址 https://www.acwing.com/problem/content/343/ C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在 阅读全文

摘要：地址 https://www.acwing.com/solution/content/15062/ 一些科学家为森林中成千上万的鸟类拍照。 假设所有出现在同一张照片中的鸟都属于同一棵树。 请你帮助科学家计算森林中树木的最大数量，对于任何一对鸟类，请判断它们是否在同一棵树上。 输入格式 第一行包含整数 阅读全文

摘要：地址 http://poj.org/problem?id=1258 Sample Input 4 0 4 9 21 4 0 8 17 9 8 0 16 21 17 16 0 Sample Output 28 解答 根据题目的输入格式 还是使用prim比较好 #include <iostream> # 阅读全文

摘要：地址 http://poj.org/problem?id=1789 解析aaaaaaabaaaaaaabaaaaaaabaaaa aaaaaaa 和 baaaaaa 差别度为1abaaaaa 和 baaaaaa 差别度为2其余同理 那么以字符串为点差别度作为连点的边权就有下图(作画工具限制，双箭头看 阅读全文

摘要：模板来自 www.acwing.com // 23132423543426561213.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <vector> using namespace std; int tes 阅读全文