搜索结果
查询Tags标签： 题解，共有 1043条记录-
P4944 题解
前言 题目传送门！ 或许更好的阅读体验？ 这题算是一道中模拟？ 码量不会很高，大概只有 \(100\) 至 \(150\) 行。 思路输入地图。 注意，还不能读入蛇的行动指令，因为我们不知道有几条蛇。使用广搜得出每条蛇的信息。 这个就是搜连通块，惟一不同的是，要使用队列存下这…
2022/8/26 6:23:41 人评论 次浏览 -
SP733 题解
前言 题目传送门！ 更好的阅读体验？ 校内比赛题。赶紧补篇题解。 思路 经典的二分加搜索。 由于 \(h_{i, j}\) 范围很小，考虑二分答案。 二分答案的范围应该是 \([0, 110]\)。 对于 \(\texttt{check()}\) 函数，可以暴力枚举所有差为 \(\texttt{mid}\) 的数对，并使用 b…
2022/8/26 6:23:39 人评论 次浏览 -
CF1066C 题解
前言 题目传送门！ 更好的阅读体验？ 本题是简单的双端队列练手题。 思路 题意大致如下：执行双端队列 push_front() 操作。 执行双端队列 push_back() 操作。 查询 \(\min\{mp_x - L, R - mp_x\}\)，其中 \(mp_x\) 表示 \(x\) 元素的对应下标。由于 STL 配备的双端队列性…
2022/8/26 6:23:38 人评论 次浏览 -
P7535 题解
前言 题目传送门！ 更好的阅读体验？ 比赛时考到了这一题，于是写一篇题解纪念一下。 思路 设 \(dp_{i, j}\) 表示前 \(i\) 张钞票分给两人，两人差尽可能接近 \(j\) 的情况下，获得的总钱数。此时不考虑赌场操作。 显然可以分三种情况讨论：不用第 \(i\) 张钞票：即 \(dp…
2022/8/26 6:23:38 人评论 次浏览 -
P8431 题解
前言 题目传送门！ 更好的阅读体验？ 这题题解都写得特别复杂，蒟蒻看不懂。因此，我补一篇简单的贪心题解。 思路 题目等同于求最小的 \(p\) 使得 \(f(p)>n\)，则 \((p-1)\) 就是答案。 若 \(f(p) > n\)，首先要保证 \(p\) 的位数大于等于 \(n\) 的位数。根据贪心思…
2022/8/26 6:23:37 人评论 次浏览 -
P8443 题解
前言 题目传送门！ 更好的阅读体验？ 普及组月赛第一题。别的题解语言有点高深，我补篇题解。 思路 显然，\(\lfloor \dfrac{l}{x}\rfloor, \lfloor \dfrac{l+1}{x}\rfloor, \cdots, \lfloor \dfrac{r}{x}\rfloor\) 是连续的整数。 而且，显然有 \(\operatorname{gcd}(c, …
2022/8/26 6:23:36 人评论 次浏览 -
P2130 题解
前言 题目传送门！ 更好的阅读体验？ 本题是练习 bfs 的好题。 思路 结合代码进行思路讲解。 首先是读入部分，我们可以用 bool 存下地图，节省空间开销。 需要注意，数据比较烂，起始点可能有障碍。 我们可以霸气地把起始点的障碍消掉。 const int N = 1005; bool a[N][N…
2022/8/26 6:23:35 人评论 次浏览 -
AT1330 题解
前言 题目传送门！ 更好的阅读体验？ 这一题内部比赛时考到了，个人觉得是一道二分答案好题。 本题时间很宽松，导致 \(O(n \log^2 n)\) 的代码可以跑过去。 但是，我内部比赛的时限是 \(1\) 秒，这就导致需要 \(O(n \log n)\) 的代码了。 思路一 显然是一道二分答案题目。…
2022/8/26 6:23:35 人评论 次浏览 -
CF722B 题解
前言 题目传送门！ 更好的阅读体验？ 这是一道简单的字符串练手题。 思路 每次暴力计数，是否为元音。最后判断是否满足题意即可。 重点是字符串读入问题。 由于字符串读入部分含有空格，因此使用 getline(cin, str) 读入，其中 \(\texttt{str}\) 是字符串。 我们把 getli…
2022/8/26 6:23:34 人评论 次浏览 -
P8410 题解
前言 题目传送门！ 更好的阅读体验？ 本次比赛第二题，好像没有人抢题解，那我来一发。 思路还是挺巧妙的。 \(\texttt{10 pts}\) 思路 深搜求解即可。 最坏情况，时间复杂度 \(O(n!)\)。 #include <iostream> #include <cstdio> using namespace std; typede…
2022/8/26 6:23:33 人评论 次浏览 -
P1415 题解
前言 题目传送门！ 更好的阅读体验？ 这题是一道挺好的 \(\texttt{dp}\) 题啊，但大家的题解都写得不够详细。 所以，我来补一篇 \(\LaTeX\) 题解，希望能帮助大家。 思路 首先是读入，为了方便，我让字符串下标从 \(1\) 开始。 string a; int n; //字符串长度。 void Inp…
2022/8/26 6:23:30 人评论 次浏览 -
AT2286 题解
题目传送门 小学生又双叒叕来写题解啦！ 这题要用到因数个数定理，没学过的童鞋自己了解一下。 由于和质数有关，我使用质数筛法。 我使用较快的欧拉筛法算质数（想学就做这题）。 事实上，由于范围不大，使用普通的埃氏筛也行。 最后一个问题是：枚举质因数个数。 相信这…
2022/8/25 6:24:13 人评论 次浏览 -
CF402A 题解
题目传送门 \(\color{red}{see}\space \color{blue}{in}\space \color{green}{my}\space \color{purple}{blog}\) 小学生又双叒叕来写题解啦！ 看到其他题解描述得并不清晰，我就来一发。 这道题实际上不困难，重点就是贪心。 只要遵循“能用隔板就用隔板，尽量将一个箱子…
2022/8/25 6:24:10 人评论 次浏览 -
AT4740 题解
题目传送门 小学生又双叒叕来写题解啦！ 这是一个关于概率的模拟问题。 游戏分两步，我们先看第一步。 投色子，显然，投中一个 \([1, n]\) 的数，概率是 \(\dfrac{1}{n}\) 没错吧。 那么，我们重点思考第二步。 想获胜的唯一办法是：一直抛到正面，直到分数大于等于 \(k\…
2022/8/25 6:24:10 人评论 次浏览 -
AT916 题解
题目传送门 小学生又双叒叕来写题解啦！ 大家使用的都是 while 循环，那我来一个 for 循环版本！ 我的思路是贪心。 怎么个贪心法呢？ 由于最多只能执行一百次，那我们就得多用三。 准确的说，就是按三二一的顺序，一个不行就轮到下一个。 为什么可以这样也很简单。 比方说…
2022/8/25 6:24:09 人评论 次浏览
