摘要:
国王的烦恼 蓝桥杯 题意 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 模 阅读全文