摘要：
国王的烦恼 蓝桥杯 题意 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过 阅读全文
摘要：
发现环 蓝桥杯 题意 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N 1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是 阅读全文
摘要：
背包问题入门 模板 博客 https://blog.csdn.net/yandaoqiusheng/article/details/84782655 背包问题九讲个人整理, 很好。 https://blog.csdn.net/qq_33997572/article/details/79216132 阅读全文
摘要：
POJ 2184 01背包 负数处理 题意 给你 头奶牛，每头奶牛都有一个智商和情商，选出的若干头奶牛，使得 智商和 与 情商和 都大于等于 的情况下，求智商总 情商总和的最大值。 解决思路 这里是选和不选的问题， 问题了。首先重量为正数时就是正常的01背包，但重量为负数时由于下标不能为负，我们需要 阅读全文
摘要：
RMQ 区间最值查询 入门 博客推荐 讲解不错：https://blog.csdn.net/qq_41311604/article/details/79900893 一些细节讲解：https://blog.csdn.net/xi__long/article/details/36933515 总结 R 阅读全文
摘要：
HDU 4122 单调队列 题意 给定 个订单，在相应时刻都要生产 个月饼，给出 个可以生产的时刻和这个时刻生产单个产品的费用 ,每个月饼可以存储 个小时的保质期，但是存储月饼也是要花钱的，每小时存储需要花费 ，求出最小花费。 解题思路 一定要读清楚题意。 其实对于每个订单都有一个确定的生产时刻（最 阅读全文
摘要：
单调栈算法 入门+博客推荐+模板 博客推荐 用法及作用：https://www.cnblogs.com/lher/p/7620330.html 简介 首先需要明确定义：1.单调递增的栈，2.单调递减的栈 1. 单调递增的栈： 从栈顶到栈底是递增的，每次压进去的数要小于栈顶元素 ，输出也是单调递增的， 阅读全文
摘要：
POJ 2559 单调栈入门，三种代码实现 题意 给你一连串的矩形的高度，他们宽的长度都是 ，求组成的最大矩形的面积。 解题思路 其实就是求以每个数为最小值时，这个区间范围是什么？ 暴力肯定不行，因为复杂度为 ，会超时，所以我们要寻找一个更加好的办法。这里单调栈就显示出来优势了。我们可以达到 的复杂 阅读全文
摘要：
poj 2100 尺取法（尺度法） 题意 给你一个数 ，然后找到一个连续的序列，使得这个序列中的数的平方和等于 。 输出需要注意的是第一行为解的个数，剩下的每行先输出序列的长度，然后输出序列。按照序列的长度进行降序输出。 解题思路 没啥好说的，使用尺度法，进行枚举各个区间上的数。 需要注意的是数字 阅读全文
摘要：
尺取算法 入门+模板+例题 博客推荐 尺取法原理及模板 https://blog.csdn.net/doubleguy/article/details/81265327 一些入门例题 https://blog.csdn.net/lxt_Lucia/article/details/81091597 模 阅读全文