随笔分类 - 思维
摘要：题目思路： 上篇写了两个图上多传送门的bfs问题 其实多传送门可以看作几个特殊点，因为特殊点的个数比较少，可以从这些特殊点着手 这个题的传送门位置扩大到了全图位置，而且数量上也没有限制 这个题的传送门最多使用一次 假设如果我在ABCD四个点使用两次传送门 分别为A-B,C-D 那么代价为A+B+C+
阅读全文
摘要：ABC184E Third Avenue题目大意： 这个题是好久之前写的再简单说一下， 这个题算是1301F的一个弱化版吧 给你一个矩阵，给定起始点和终止点的坐标，然后矩阵中还有26个字母，相同字母可以相互传送 求起始点到终点的最短时间 题目思路： 直接从起点开始bfs，每次搜索到一个字母的时候的，
阅读全文
摘要：题目大意： 题目思路： 先将这个题目简化一下： 假设我们每次查询，固定矩阵大小，即不考虑子矩阵 那么我们可以从左上角的端点每次让半径逐渐扩展，check后得到答案 这里check的时候只需要预处理出四种颜色的二位前缀然后再进行区间的计算就ok了 但是如果要考虑子矩阵呢 如果枚举矩阵的每个点作为左上角
阅读全文
摘要：题目大意： 给你n列格子，给出每列的高度（非递增），求最多放多少个1×2的格子（横着竖着都行） 题目思路： 假如给了这样一个序列 然后我们对每一个格子都标记，使得他和相邻的数字都不同 我每放置一个1*2的物品，肯定是0和1各占用一个 只需要求0和1的出现次数的最小值的就是答案 可以联想一下二分图的行
阅读全文
摘要：题目大意： 每次询问一个区间，将这个区间尽可能少的划分为几个子区间是的出现次数最多的那个数字不超过limit limit = len/2（上取整，len为区间长度） 推导： 假设（为例）区间长度是8，那么limit = 4 那么出现次数大于4的数字如果有的话，有且只有一种 假设这种数字出现了x次 那
阅读全文
摘要：题目大意： 给你一个序列，一些查询 每次查询区间[L,R]中出现次数大于T的最小的a[i]是多少 题目思路： 一眼主席树 但是这个题目在于如何用好这个条件 2 ≤ k ≤ 5 假设这个序列长度是1000，k=5 那么就是找出现次数大于200的，但是这样的数字最多有多少个呢？ 很明显 不会超过k个 然
阅读全文
摘要：题目描述 We have a knapsack of integral capacity and some objects of assorted integral sizes. We attempt to fill the knapsack up, but unfortunately, we ar
阅读全文
摘要：题目描述 A group of people are standing in a line. Each person has a distinct height. You would like to count the number of unordered pairs of people in t
阅读全文
摘要：题目描述 You are given n strings, each a permutation of the first k upper-case letters of the alphabet.String s is a subsequence of string t if and only i
阅读全文
摘要：题目描述 We have a knapsack of integral capacity and some objects of assorted integral sizes. We attempt to fill the knapsack up, but unfortunately, we ar
阅读全文
摘要：题目大意： 给你2*n个数，给你两种操作 op1:交换所有的a[i]和a[i+1] , i 为奇数 op2:交换所有的a[i]和a[i+n],i<=n 思路： 如果我们连续对一个操作连续操作两次，序列是不变的 所以op1和op2要交替操作 至于先操作谁，可以都试下，得到的ans1和ans2取一下最小
阅读全文
浙公网安备 33010602011771号