08 2022 档案
摘要：前言 题目传送门！ 更好的阅读体验？ 感觉挺不错的一道图论转化题。（其实也和图论关系不大。） 思路 对于每个条件
摘要：前言 题目传送门！ 更好的阅读体验？ 看起来挺难，其实一分钟就能想出来。 思路 首先考虑什么时候无解。由于 $k \times \left\lfloor\dfrac{a}{k}\right\rfloor \le a \le \left\lfloor\dfrac{a}{k}\right\rfloor
阅读全文
摘要：前言 题目传送门！ 更好的阅读体验？ 简单的数学题。 思路 每次只变一个数，因此考虑在短时间内计算：每个位置的数产生的贡献。 容易发现以下的条件： 不管
摘要：前言 题目传送门！ 更好的阅读体验？ 赛时瞎胡了个结论，然后就过了。 思路 Megan 从左下角到右上角，至少也得要
摘要：前言 题目传送门！ 更好的阅读体验？ 做法：ST 表加尺取。 思路 看到同余，立刻想到作差。我们建立差分数组
摘要：前言 题目传送门！ 更好的阅读体验？ 有点思维难度的 DP 优化题。 小知识 在做这道题之前，你需要知道：
摘要：前言 题目传送门！ 更好的阅读体验？ 赛时锁题后看别人代码，怎么都和我想法不一样？幸好没有被 hack。 思路 以下把 L 字形的覆盖网格，直接称为 L。 贪心思考，我们想让每次 L 覆盖的
摘要：前言 题目传送门！ 更好的阅读体验？ 比赛时，这题写了一个
摘要：前言 题目传送门！ 更好的阅读体验？ 和官方题解稍有不一样。貌似代码更好理解？ 思路 我们假设
摘要：前言 题目传送门！ 更好的阅读体验？ 普及组月赛第二题。特殊数据好恶心啊，考试差点丢分了。 思路 贪心题，先给
摘要：前言 题目传送门！ 更好的阅读体验？ 校内考试题目。写一篇题解。 思路 首先记录每个字符出现了多少次，然后创建单调栈。 看当前字符是否入栈，如果没有入栈，就不停 pop()，直到： 栈空了。 栈顶字典序大于当前字符。 栈顶元素已经被删掉了（因为栈外面用 cnt[i] 记录了每个数的次数）。 满足单调
阅读全文
摘要：前言 题目传送门！ 更好的阅读体验？ 校内比赛题。赶紧补篇题解。 思路 经典的二分加搜索。 由于
摘要：前言 题目传送门！ 更好的阅读体验？ 本题是简单的双端队列练手题。 思路 题意大致如下： 执行双端队列 push_front() 操作。 执行双端队列 push_back() 操作。 查询
摘要：前言 题目传送门！ 更好的阅读体验？ 比赛时考到了这一题，于是写一篇题解纪念一下。 思路 设
摘要：前言 题目传送门！ 更好的阅读体验？ 这题题解都写得特别复杂，蒟蒻看不懂。因此，我补一篇简单的贪心题解。 思路 题目等同于求最小的
摘要：前言 题目传送门！ 更好的阅读体验？ 普及组月赛第一题。别的题解语言有点高深，我补篇题解。 思路 显然，
摘要：前言 题目传送门！ 更好的阅读体验？ 本题是练习 bfs 的好题。 思路 结合代码进行思路讲解。 首先是读入部分，我们可以用 bool 存下地图，节省空间开销。 需要注意，数据比较烂，起始点可能有障碍。 我们可以霸气地把起始点的障碍消掉。 const int N = 1005; bool a[N][
阅读全文
摘要：前言 题目传送门！ 更好的阅读体验？ 这一题内部比赛时考到了，个人觉得是一道二分答案好题。 本题时间很宽松，导致
摘要：前言 题目传送门！ 更好的阅读体验？ 这是一道简单的字符串练手题。 思路 每次暴力计数，是否为元音。最后判断是否满足题意即可。 重点是字符串读入问题。 由于字符串读入部分含有空格，因此使用 getline(cin, str) 读入，其中
摘要：前言 题目传送门！ 更好的阅读体验？ 本次比赛第二题，好像没有人抢题解，那我来一发。 思路还是挺巧妙的。
摘要：前言 题目传送门！ 更好的阅读体验？ 这题显然没有蓝的难度。 其他题解代码不好看，而且没有讲清楚，那我补一发吧。 题目简述 有两个数
摘要：前言 题目传送门！ 更好的阅读体验？ 这题是一道挺好的
摘要：前言 题目传送门！ 或许更好的阅读体验？ 这题非常简单，考察读入读出，以及较简单的代数运算。 思路 我们可以利用代数解这道题目。 设一共有
摘要：前言 题目传送门！ 更好的阅读体验？ 这题是常规的二分答案。 前置知识：二分答案 教大家一个小技巧：如何判断一题是否可以使用二分答案，以及如何编写程序？ 设计
摘要：前言 状态压缩 DP，简称状压 DP。 之前一直觉得状压特别难，学了一下，发现基本形态挺简单的。 在学习之前，你需要掌握： 简单 DP（如线性 DP，背包） 基本二进制运算：& 运算、| 运算、
摘要：前言 快速幂很有用哦！！ 目前本文还没有例题，因为没有什么好题啊。 以后看一下能不能找一些题目。 什么是快速幂 幂，也就是次幂，可以理解为计算
摘要：### 前言 题目传送门
摘要：前言 题目传送门！ 或许更好的阅读体验？ 这题算是一道中模拟？ 码量不会很高，大概只有
摘要：### 前言 题目传送门
摘要：目录 什么是 ST 表 建造 ST 表 ST 表查询操作 ST 表的适用范围与数据结构的对比 模板题 结语&参考文献 什么是 ST 表 ST 表，即 Sprase Table，也叫稀疏表。 它主要用于解决 RMQ（Range Minimum/Maximum Query，区间最值查询）问题。 更生动地
阅读全文
摘要：前言 在学习这篇文章之前，你需要了解的算法有： 基本图论知识 链式前向星（图的一种存储方式） 了解 队列、栈 等简单数据结构的实现，用 STL 也行。 什么是拓扑排序 AOV网的定义 在了解拓扑排序（topo sort）之前，我们还得了解一个东西：AOV 网。 AOV 网（Activity On V
阅读全文
摘要：题目传送门！ 更好的阅读体验？ 这题显然可以使用贪心的思想解决。 由于头和尾一定不用更改，所以只需从
摘要：前言 题目传送门！ 更好的阅读体验？ 这题是假灰题，建议加上翻译并评红。 题意 给定
摘要：题目传送门
摘要：题目传送门
摘要：题目传送门
摘要：题目传送门
摘要：题目传送门 小学生又双叒叕来写题解啦！ 我还是很自豪的，因为我是第一个通过这题的人（其实是因为大家都没做这题啦），而且翻译也是我交的。 这题考的是数学知识，每组测试数据都是可以
摘要：题目传送门 小学生又双叒叕来写题解啦！ 这是一个关于概率的模拟问题。 游戏分两步，我们先看第一步。 投色子，显然，投中一个
摘要：题目传送门 小学生又双叒叕来写题解啦！ 大家使用的都是 while 循环，那我来一个 for 循环版本！ 我的思路是贪心。 怎么个贪心法呢？ 由于最多只能执行一百次，那我们就得多用三。 准确的说，就是按三二一的顺序，一个不行就轮到下一个。 为什么可以这样也很简单。 比方说你减了三，如果你不减三，还是
阅读全文
摘要：题目传送门 小学生又双叒叕来写题解啦！ 这题的题面有误，讨论区有人提出来了，望管理员修改一下。 我就不发正确的题目描述了，自己去讨论区看看。 不说闲话，我看到题目的第一反应是：直接模拟不就好了！ 于是写出了如下代码： #include <iostream> #include <cstdio> #in
阅读全文
摘要：题目传送门 小学生又双叒叕来写题解啦！ 题意简单地说，就是：将两个数组用某种方法排列后，上下比较取最小值，问这些最小值的和的最大值是几。 比赛时看到子任务一，就直接无脑深度优先搜索将六十分拿了。 由于部分分的解比正解还难，代码就不给出来了，反正我拿六十分到手了。 不说废话，思考正解。 注意到数组都是
阅读全文
摘要：题目传送门 小学生又双叒叕来写题解啦！ 翻了一下大家的思路，怎么都一样？ 当数量达到
摘要：题目传送门 小学生又双叒叕来写题解啦！ 这题就是个小模拟，只要你把路线图画好，再按照你的路线去模拟即可。 有多种方法，但必须是内圈加外圈的形式。 附上我的~~几何画板弄的~~路线图： 箭头都标好方向了，自己走一遍。 手动模拟完了吗，那就写代码吧。 送上满分代码： #include <iostream
阅读全文
摘要：题目传送门 做题的第一件事就是看范围。 注意到范围，想到应该要使用
摘要：题目传送门 这题可以线性效率过，有位大神用哈希表虐橙题，太~~恶心~~厉害了，然而根本不需要。 我使用双指针做这题，同样是线性效率！ 两个指针都是从零开始，分别指向两个字符串。 每一次，前缀字符串的那个指针都加一，直到超过范围才跳出。 当指针对应的字符相等时，才给后缀字符串指针加。 显然，这样就是在
阅读全文
摘要：题目传送门 小学生又双叒叕来写题解啦！ 每个数都不受限制的可以变成三个数，那我们就用数组存每个数的变身情况，每次都给那三个数对应的计数器加一即可。 然后呢？ 大家的思路都是在最后再遍历一次数组，并找最大值。 实际上根本不需要这一个重新搜的动作，只需在每次加计数器时都比较一次即可。 这样就对常数做了优
阅读全文
摘要：题目传送门 小学生又双叒叕来写题解啦！ 出布永远不会亏，所以只要能出布就出布。 这就变成了个模拟题。 需要记录石头的数量、布的数量、总分。 送上满分代码： #include <iostream> #include <cstdio> using namespace std; int main() {
阅读全文
摘要：题目传送门 小学生又双叒叕来写题解啦！ 我来介绍一种与众不同的~~跑得更慢的~~方法，那就是排序加二分。 排序的作用是为了二分，因为二分的前提是数组有序。 因此读入完数据后排序一下。 然后调用算法库的二分函数。 二分函数指这些，不会的童鞋自己了解。 思路是先算出第一个问题的数量，即使用二分卡出范围。
阅读全文
摘要：题目传送门 小学生又双叒叕来写题解啦！ 这题的翻译貌似不完整。 所谓怪兽与英雄的对决，就是双方同时扣同样的血，直到一方为零。 弄懂题后，你会发现，这题不是考贪心，而是模拟。 写一个函数用于模拟怪兽与英雄的对决。 再遍历所有英雄，对攻击范围内的怪物进行对决。 累加一下总伤害即可。 送上满分代码： #i
阅读全文
摘要：题目传送门 小学生又双叒叕来写题解啦！ 这题的关键就是贪心。 看到 N 的范围，瞬间明白可能要排序。 所以我们靠着排序来想。 我们来思考一下怎样安排顺序。 对于两个时间限制，时间限制短的那个任务要先做。 为什么呢？ 显然，它们所需的总时间是相等的，开始的时间也是相等的。 所以，用时间限制长的来卡总时
阅读全文
摘要：题目传送门 小学生又双叒叕来写题解啦！ 翻了一下大家的思路，都用了数组，其实根本不用，可以一边读入一边判断。 由于只需考虑前后两个数，所以只用两个变量就能实现滚动数组。 若前数大于后数，由于前数已经执行过操作，而后数无法改变大小关系，因此直接爆掉。 若前数等于后数，再改变后数时便不符合要求，所以什么
阅读全文
摘要：题目传送门 显然是贪心题。 对于每张优惠券，我们应该给当前最大的物品使用。 如果使用普通的数组，每次都找最大值太慢了。 因此，我们使用传说神器：优先队列。 其他题解都没有说优先队列的用法，那么我来告诉大家。 送上满分代码： #include <iostream> #include <cstdio>
阅读全文
摘要：题目传送门 小学生又双叒叕来写题解啦！ 个人认为这题就考你的理解能力，因此，得先把题读懂。 寿司就是 01 或 10 字符的组合，减少拆开寿司的次数，本质上就是保留完整的寿司。 因此，只需去枚举目标寿司塔中完整寿司的个数即可。 送上满分代码： #include <iostream> #include
阅读全文
摘要：题目传送门 小学生又双叒叕来写题解啦！ 翻了一下大家的代码，都好长好复杂，其实直接模拟就好了。 先说一个巨坑：发现坐标与我们平时不同，所以进行修改。 写一个函数，函数作用为找出下一位密码。 函数需要八种不同情况的判断，有点繁琐，唯一要注意的是边界方向的修改。 再次声明，代码有大量空间压行，但没必要，
阅读全文
摘要：题目传送门 小学生又双叒叕来写题解啦！ 我的思路是，先统计招牌与材料包中不同字母的数量。 然后，枚举二十六个字母。 对于每个字母，用招牌字母数除以材料包字母数，再向上取整。 这样可以得到单个字母所需的材料包数量。 取这些数中最大值即可。 还有两个问题。 一是如何判断无解。 只需在枚举过程中检查，若招
阅读全文
摘要：题目传送门 小学生又来写题解啦！ 刚看到范围，觉得不能枚举。 仔细想一下，其实可以，因为第一组解应该离左边界较近，很快可以出答案。 所以，我们可以尝试暴力枚举。 最大公约数就用辗转相除法，写成一个函数，大家应该都会。 找到解就结束程序。 送上满分代码： #include <iostream> #in
阅读全文
摘要：题目传送门 小学生又来写题解啦！ 本题显然是字符串模拟，认真维护好每个要求即可。 首先先判断是情况一还是情况二，如果同时出现，输出报错信息。 我们可以用一个函数实现上述功能。 若是情况一，枚举下划线位置，再加以判断是否报错。 若是情况二，枚举大写字母位置。 若什么情况都不是，直接输出原字符串。 其中
阅读全文
摘要：题目传送门 小学生又来写题解啦！ 你可能会认为，能够使用杯座人数的最大值，就是杯座数量。 但结合样例一，若杯座数量大于总人数，只能输出总人数。 下一个问题是如何计算杯座数量。 边读入边计算即可，若是普通座位，计数器直接加。 若是爱心座位，见到第一个座位时，计数器直接加，并标记已经记过了这个双人座。
阅读全文
摘要：小学生又来写题解啦！ 容易想到，范围内七五三数不会很多，因此尝试暴力搜索，即深搜。 参数除了当前的数外，还有三个布尔类型的变量分别表示三、五、七有无出现。 每次都判断是否为七五三数即可，超出范围才跳出。 对了，还有一个魔鬼细节，在代码中会提到。 满分代码： #include <iostream> #
阅读全文
摘要：题目传送门 许多人使用栈，然而根本不需要。 先读入整个字符串，然后枚举每个字符。 如果当前字符是左括号，往后搜，有就匹配并消除。 然而消除这个动作太慢了，如果匹配到，只需把它标记为无用字符即可。 如果没有匹配到，表明右括号少了，对应计数器标记。 是右括号就往前搜，其余同理。 最后根据计数器补充输出。
阅读全文
摘要：题目传送门 小学生又双叒叕来写题解啦！ 这题要用到因数个数定理，没学过的童鞋自己了解一下。 由于和质数有关，我使用质数筛法。 我使用较快的欧拉筛法算质数（想学就做这题）。 事实上，由于范围不大，使用普通的埃氏筛也行。 最后一个问题是：枚举质因数个数。 相信这不难，只需暴力分解质因数即可。 把上文提到
阅读全文
摘要：题目传送门 小学生来写题解啦！ 先看数据范围，都很小，并且时间有两秒，因此选择暴力搜索，即深度优先搜索。 先将竹子分配给目标竹子使用。 想象你是一根竹子，你可以去选择为三根目标竹子做贡献，或不使用自己。 分配完每根竹子的工作后，就计算魔法值。 虽然有多种方法制作目标竹子，但魔法值是一样的。 所以，我
阅读全文
