摘要：
前言 题目传送门！ 更好的阅读体验？ 本题是简单的双端队列练手题。 思路 题意大致如下： 执行双端队列 push_front() 操作。 执行双端队列 push_back() 操作。 查询 $\min{mp_x - L, R - mp_x}$，其中 $mp_x$ 表示 $x$ 元素的对应下标。 由于 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 校内比赛题。赶紧补篇题解。 思路 经典的二分加搜索。 由于 $h_{i, j}$ 范围很小，考虑二分答案。 二分答案的范围应该是 $[0, 110]$。 对于 $\texttt{check()}$ 函数，可以暴力枚举所有差为 $\texttt{mid}$ 的数对 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 比赛时考到了这一题，于是写一篇题解纪念一下。 思路 设 $dp_{i, j}$ 表示前 $i$ 张钞票分给两人，两人差尽可能接近 $j$ 的情况下，获得的总钱数。此时不考虑赌场操作。 显然可以分三种情况讨论： 不用第 $i$ 张钞票：即 $dp_{i-1, j} 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 这题题解都写得特别复杂，蒟蒻看不懂。因此，我补一篇简单的贪心题解。 思路 题目等同于求最小的 $p$ 使得 $f(p)>n$，则 $(p-1)$ 就是答案。 若 $f(p) > n$，首先要保证 $p$ 的位数大于等于 $n$ 的位数。根据贪心思想，我们让末尾不 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 普及组月赛第一题。别的题解语言有点高深，我补篇题解。 思路 显然，$\lfloor \dfrac{l}{x}\rfloor, \lfloor \dfrac{l+1}{x}\rfloor, \cdots, \lfloor \dfrac{r}{x}\rfloor$ 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 本题是练习 bfs 的好题。 思路 结合代码进行思路讲解。 首先是读入部分，我们可以用 bool 存下地图，节省空间开销。 需要注意，数据比较烂，起始点可能有障碍。 我们可以霸气地把起始点的障碍消掉。 const int N = 1005; bool a[N][ 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 这一题内部比赛时考到了，个人觉得是一道二分答案好题。 本题时间很宽松，导致 $O(n \log^2 n)$ 的代码可以跑过去。 但是，我内部比赛的时限是 $1$ 秒，这就导致需要 $O(n \log n)$ 的代码了。 思路一 显然是一道二分答案题目。 二分答案 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 这是一道简单的字符串练手题。 思路 每次暴力计数，是否为元音。最后判断是否满足题意即可。 重点是字符串读入问题。 由于字符串读入部分含有空格，因此使用 getline(cin, str) 读入，其中 $\texttt{str}$ 是字符串。 我们把 getlin 阅读全文
摘要：
注意：下面可能有部分数学符号使用不规范，看懂就行。 如何迅速判断 $n$ 是否为质数？ 逊方法 枚举 $i$ 满足 $1 < i < n$，则 $n$ 不是质数，当且仅当全部的 $i \nmid n$。 时间复杂度 $O(n)$。 bool isp(int n) //isp = is_prime { 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 本次比赛第二题，好像没有人抢题解，那我来一发。 思路还是挺巧妙的。 $\texttt{10 pts}$ 思路 深搜求解即可。 最坏情况，时间复杂度 $O(n!)$。 #include <iostream> #include <cstdio> using name 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 这题显然没有蓝的难度。 其他题解代码不好看，而且没有讲清楚，那我补一发吧。 题目简述 有两个数 $a$，$b$，每次操作可以给 $a$ 或 $b$ 除以 $2$，$3$，$5$。 问最少操作数使得 $a = b$。无解输出 $-1$。 思路 设最后，两数都需要等 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 这题是一道挺好的 $\texttt{dp}$ 题啊，但大家的题解都写得不够详细。 所以，我来补一篇 $\LaTeX$ 题解，希望能帮助大家。 思路 首先是读入，为了方便，我让字符串下标从 $1$ 开始。 string a; int n; //字符串长度。 voi 阅读全文
摘要：
前言 题目传送门！ 或许更好的阅读体验？ 这题非常简单，考察读入读出，以及较简单的代数运算。 思路 我们可以利用代数解这道题目。 设一共有 $n$ 个大盒子，$m$ 个小盒子。 得出：大盒子一共可以装 $3\cdot n$ 个蛋糕，小盒子一共可以装 $8 \cdot m$ 个蛋糕。 所以：一共有 $ 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 这题是常规的二分答案。 前置知识：二分答案 教大家一个小技巧：如何判断一题是否可以使用二分答案，以及如何编写程序？ 设计 $f(x)$ 函数，确认其是否满足单调性。 如果不满足单调性，可能是 $f(x)$ 函数设计错了，但更有可能是本题无法使用二分答案。 在给定 阅读全文
摘要：
前言 状态压缩 DP，简称状压 DP。 之前一直觉得状压特别难，学了一下，发现基本形态挺简单的。 在学习之前，你需要掌握： 简单 DP（如线性 DP，背包） 基本二进制运算：& 运算、| 运算、$\oplus$ 运算、左右移运算符。 什么是状压 DP 状态压缩，顾名思义，就是对当前的状态压缩。 怎么 阅读全文
摘要：
前言 快速幂很有用哦！！ 目前本文还没有例题，因为没有什么好题啊。 以后看一下能不能找一些题目。 什么是快速幂 幂，也就是次幂，可以理解为计算 $x^y$。 由于 $x^y$ 会特别大，所以一般都是求 $x^y \bmod p$。 朴素的做法如下： #define LL long long LL s 阅读全文
该文被密码保护。 阅读全文
摘要：
### 前言 题目传送门 $\color{red}{see}\space \color{green}{in}\space \color{blue}{my}\space \color{purple}{blog}$ 这题作为本次比赛的 T1，难度感觉还行，算是一道结论题。 已经尽量讲得简单一些，没有用复 阅读全文
摘要：
前言 题目传送门！ 或许更好的阅读体验？ 这题算是一道中模拟？ 码量不会很高，大概只有 $100$ 至 $150$ 行。 思路 输入地图。 注意，还不能读入蛇的行动指令，因为我们不知道有几条蛇。 使用广搜得出每条蛇的信息。 这个就是搜连通块，惟一不同的是，要使用队列存下这条蛇。 写一个死亡函数，处理 阅读全文
摘要：
### 前言 题目传送门 $\color{red}{see}\space \color{green}{in}\space \color{blue}{my}\space \color{purple}{blog}$ 在学校比赛时遇到了这一题，写一篇题解纪念一下。 本题是最短路好题。 思路 此题明显是最短 阅读全文