搜索结果
查询Tags标签： 题解，共有 1043条记录-
CF176B题解
Description 给你两个字符串，问你是否可以用恰好 $ k $ 次使第一个字符串前面任意部分移到后面的操作，让其变为第二个字符串。 Method The essence of demand 如果题目中是有方法可以将第一个字符串转变成第二个字符串的话，那么如果将这两个字符串想像成两个环的话，这…
2021/4/18 18:27:12 人评论 次浏览 -
LeetCode #84. 柱状图中最大的矩形 题解 C/C++
//暴力 枚举宽 超时 /* 如果我们枚举「宽」，我们可以使用两重循环枚举矩形的左右边界以固定宽度 w， 此时矩形的高度 h，就是所有包含在内的柱子的「最小高度」，对应的面积为 w * h。 */ class Solution1 { public:int largestRectangleArea(vector<int>& he…
2021/4/17 1:25:10 人评论 次浏览 -
Luogu 题解 CF1107F Vasya and Endless Credits
传送门 题意描述 给定 \(n\) 种贷款，第 \(i\) 种贷款可以让你立即收入 \(a_i\) 元，但接下来的 \(k_i\) 天内每天末尾你都要支出 \(b_i\) 元。你可以在任意时间购买贷款，每个贷款最多可购买一次，每天最多只能购买一个贷款。你手中的金钱可以为负。求在任意时间中你所拥…
2021/4/14 18:28:55 人评论 次浏览 -
题解 CF1353E K-periodic Garland
CF1353E K-periodic Garland 由题意，每个位置上有且只有 \(0/1\) 两种状态，且我们若是求出前缀和就能快速得出其中某一段中 \(1\) 的个数。 首先看一下如果让我们构造怎么构造。我们要构造一个 \(1\) 之间距离恰好为 \(k\) 的序列，就是说位置上的状态每次转移到 \(1\) …
2021/4/12 10:25:37 人评论 次浏览 -
题解 1117: K-进制数
题目 https://www.dotcpp.com/oj/problem1117.html 参考 https://blog.dotcpp.com/a/75712 思路 n位k进制数，无连续0，找有多少个这样的数 设：这个数为\(XXXXX(X表示还不确定)\) 设：\(_\)表示除0外的数\([1, k-1]\) 设：\(0\)表示0 那么解题的过程就转化为了确定\(X\)的…
2021/4/11 10:29:12 人评论 次浏览 -
敌兵布阵题解&&c++中cin就是一个大坑
c++中cin就是一个大坑，为什么那么说呢？咱们先看看题解把。 这个题对线段树的操作很简单（偷个懒就不写详细过程了。。。），如果您不会线段树点击下方链接（会这个等于会这个题） 重要算法：线段树 入门 题目：敌兵布阵 C国的死对头A国这段时间正在进行军事演习，所以C国…
2021/4/9 20:27:37 人评论 次浏览 -
算法竞赛进阶指南 玉米田 题解
题目大意 农夫约翰的土地由 MN 个小方格组成，现在他要在土地里种植玉米。 非常遗憾，部分土地是不育的，无法种植。 而且，相邻的土地不能同时种植玉米，也就是说种植玉米的所有方格之间都不会有公共边缘。 现在给定土地的大小，请你求出共有多少种种植方法。 土地上什么…
2021/4/8 12:13:11 人评论 次浏览 -
试题 算法训练 区间k大数查询 java题解
资源限制 时间限制：1.0s 内存限制：256.0MB问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来m行，每行三个…
2021/4/8 12:10:59 人评论 次浏览
