置顶
以 2022-10-23 纪念本人入坑洛谷,开始 OIer 生涯。
注:本网页由 Github Pages 托管,国内访问速度极慢,国内用户可前往 CDN 加速网站 ,内容完全一样。
大家好!
我是 George222,你也可以叫我 222。
作...
置顶
配置网站框架评论功能redefine自定义前置准备
安装 node js
安装 git
安装 Hexo
创建 Github 仓库。
node js:1https://nodejs.org/zh-cn
git:注:git 安装时一直继续就好,但是...
前传:BF 算法BF 算法即为暴力解法,一位一位向下匹配。
时间复杂度约为 。
KMPKMP 算法的主要思想是利用部分匹配信息,避免重复匹配,提高字符串查找效率。
KMP 算法总时间复杂度是 ,匹配用时 。
为模式串长度, 为目标串长度。
KMP...
并查集并查集是一种数据结构,用于维护一个“森林”,即可以用于反复查找某个节点的父节点或合并任意两颗树。
1. 查找父节点初始化每个节点的父节点为其自己。
调用 find 函数时,首先特判(if (f[x] == x))检查需要 find 的节点是否已...
铜组 25FEB 所有题目链接
T1大模拟。
思路挺简单的,就是调试比较麻烦。
初始化部分:
只需要处理左上角四分之一的点 ,并计算它与对称点的 # 数量记为 。
目标是使四个对称点的字符保持相同(全是 . 或全是 #)并计算 来找到最少修改...
思路:分讨
根据特殊性质,我们可以发现:
对于 A,我们发现全放 8 就能满足条件。
对于 B,此时全放使用个数最多的 8 不能满足,还需要一位,所以我们可以最小化首位数字大小,即填上 10。
根据上述讨论,我们发现解决的核心即为最小化数字位数,...
纯模拟,细节把握好即可。(不要想作者写了 100 行屎山发现写错了。。。)
题面模拟细节摘要:
设地图上 . 为空地。
若 ,则令 ,若 ,则令 ,若 ,则令 ,若 ,则令 ,若目前朝向的 不是空地,则令 。
代码如下:
12345678910...
数据仅有 52,极小的数据范围导致这题只有一个问题:如何简短方便的去重并统计。
我选择了 map 做法:每个输入查找 map 中之前是否记录过此元素,如果记录过则证明已经拥有这张牌,反之则记录并将统计数增加。
代码如下:
12345678910111...
思路考虑贪心算法。
对于一个平均数,要想使平均数大就要取尽可能大的数,否则一定会拉低平均值。
而且取任何比 小的数一定会拉低平均值,所以我们选择只取前 大的值。
继续解决方案数部分。
对于方案数的增加,只有多个与 相同的值才能起效果。
为...
LCA,最近公共祖先问题。
给定一颗有根树,若节点 k 既是节点 x 的祖先,又是节点 y 的祖先,则称 k 是 的公共祖先。在 的所有公共祖先中,深度最大的称为最近公共祖先,记作 。
即为节点 和节点 的第一个中途交汇点。
因为讲解倍增...