摘要：
本博客为very_easy的博客，洛谷的题解已经全部搬运，后续会慢慢加到目录中（其中P开头的为洛谷主题库的题目），因此本博客记录本人新的题解（不一定 \(100\%\) 记录），随笔（既杂文）以及一些其他的东西。 Ctrl+F查找！ 本人的洛谷博客 本博客的搭建成功非常感谢这篇博客 目前本博客基本处 阅读全文
posted @ 2024-01-06 22:01
very_easy
阅读(26)
评论(2)
推荐(0)
摘要：
阅读本章前，请先确保你懂得： 完全二叉树如何用数组存储 完全二叉树的深度 如果让你在一个数组中寻找最大值，你会怎么做？ \(n \le 10^5\) #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int main(){ 阅读全文
posted @ 2024-01-17 13:20
very_easy
阅读(34)
评论(2)
推荐(0)
摘要：
这种翻转的题明显已经做烂了好吧…… 首先显而易见，翻转偶数次对结果没有影响，只需要考虑奇数次翻转的情况。 由于是整体移动的操作，可以抓住一个点来移动，然后还原出原来的序列。 例如先将选择的点设为 $x$，进行 > 2 的操作就将 $x+2$，< 3 的操作就将 $x-3$，但是减法会 $< 0$，由 阅读全文
posted @ 2024-01-16 12:15
very_easy
阅读(16)
评论(0)
推荐(0)
摘要：
本题是比较水的橙题，首先最初始的情况，如果 $n =1$ 很明显是 K 获胜。 当 $n=2$ 时，S 先拿因子 $1$ 还剩下 $1$，回到了第一种情况，因此 S 获胜。 当 $n=3$ 时，S 先拿因子 $1$ 还剩下 $2$ ，回到了第二种情况，因此 K 获胜。 以此类推，如果 $n$ 是奇数 阅读全文
posted @ 2024-01-14 10:55
very_easy
阅读(6)
评论(0)
推荐(0)
摘要：
dijkstra用于在带权无负环的图中寻找单源最短路径。 怎么样，读完了这句话之后是不是很晕？其实很好理解，解释一下两个新名词，无负环就是没有负数的环，例如： 图中就存在负环，实际上在这个图中无法存在最短路的定义，例如要求从B到C的最短路，先经过A绕一圈答案为 \(-5\)，但是再绕一圈答案为 \( 阅读全文
posted @ 2024-01-07 19:44
very_easy
阅读(109)
评论(1)
推荐(0)
摘要：
题目意思很简单，就是求两个分数是否相同。 思路很明确就是将两个分数都化简为最简分数然后直接比较就好了。 $\frac{p}{q}$ 应该很好求，关键就是后面那一大串式子怎么求，直接求肯定不行，除非你想使用臭名昭著的高精度算法。 可以考虑一边求一边约分，将假分数直接换成带分数计算会简单很多。 约分需要 阅读全文
posted @ 2023-12-25 21:21
very_easy
阅读(8)
评论(0)
推荐(0)
摘要：
发现一道水红题，赶紧来写题解。 数据已经说明了一切，当然直接打暴力啊。 题目的意思已经很明确了，就是让你分一个字符串，使左边和右边 O 和 L 数量不一样就好了。 我们可以先预处理出字符串中 O 和 L 的数量，然后暴力枚举左区间的右端点，双重循环求左区间中 O 和 L 的数量，再用总数量减去左区间 阅读全文
posted @ 2023-12-22 13:18
very_easy
阅读(12)
评论(0)
推荐(0)
摘要：
这么水的题居然还没有题解，我来水一发。 通过题意很明显就能得知是 bfs 搜索题，用一个队列来维护，注意点就是不要走重复的路，还有相较于传统的二维迷宫问题，此题是一个三维的迷宫，其实也很简单，将数组开到三维即可。 注意有 $6$ 个方向，二维的上下左右和上一层与下一层。 代码 #include<bi 阅读全文
posted @ 2023-12-09 13:07
very_easy
阅读(22)
评论(0)
推荐(0)
摘要：
大水题。 思路 首先肯定有 Special Judge(?) 不然似乎没法做。 先考虑一下简单的情况，首先考虑前两个数，最简单的情况当然是两数相等啦，所以之接从 $0 \sim n$ 输出就行了。 之后来考虑第 $3$ 个数是什么。 先拿第一组样例举例，前两行依次应为： 0 1 2 3 4 0 1 阅读全文
posted @ 2023-11-22 19:29
very_easy
阅读(15)
评论(0)
推荐(0)
摘要：
题意 这道题题目看上去花里胡哨，其实就是道水题。 题目大意就是说将每个相同数出现的下标（从 $1$ 开始）统计一下，如果这些下标所构成的数列是等差数列那就输出这个重复出现的数以及等差数列的公差。 是不是没懂？ 举个例子，如样例二： 8 1 2 1 3 1 2 1 5 $1$ 出现了三次，分别在下标 阅读全文
posted @ 2023-11-19 08:56
very_easy
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号