rksm2333-blogs

摘要： Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324) 赛后总结 阅读全文

摘要： HHKB Programming Contest 2023(AtCoder Beginner Contest 327) 赛后总结 又没来得及写题解。。。 赛时 A - ab 查找 ab 和 ba，只要其中一者存在就行。 #include <bits/stdc++.h> using namespace 阅读全文

摘要： Polyomino 题解 Meaning 给定三个字符矩阵，求它们能不能拼在一起变成一个 $4 \times 4$ 的全部是 # 的矩阵。 Solution 大模拟。说简单也不简单，很复杂；但是说难呢，又不难。 思路：搜索每一个矩阵的状态。 0x001 旋转矩阵 一个字符矩阵，考虑顺时针旋转 $90 阅读全文

摘要： Festival 题解 Meaning 给定 $N$ 和 $M$，还有 $M$ 个正整数 $a_1 \sim a_n$，对于每个 $i \le n$，求出 $a$ 中第一个大于等于 $i$ 的整数和 $i$ 的差。 Solution 题目保证 $a$ 数组单增，所以就可以用二分函数 lower_bo 阅读全文

摘要： 321-like Searcher 题解 题意简述 给一个正整数 $K$，求出第 $K$ 个从左到右每个数位依次严格递减的数。 思路 可以去参考一下 P1218。 很容易想到 dfs。枚举首位数字，然后构造一个 $10$ 位的从左到右每个数位依次严格递减的数。 计算一下可以得出：最多有 $1022$ 阅读全文

摘要： [ABC321D] Set Menu 题解 题意简述 给定 $N$ 个整数 $a_1 \sim a_n$ 和 $M$ 个整数 $b_1 \sim b_m$ 还有一个常数 $P$，每两个整数的和是 $\min\{sum,P\}$，求出所有数之和。 思路 对于每个 $a_i$，可以在 $b$ 数组里面找 阅读全文

摘要： 高精度运算 对话框 dalao：高精度这么《简单》的东西怎么还要讲呢？！！ 我：巨佬%%% 加法 先来想一下竖式加法。 竖式中，是每一位逐一相加，如果有进位，就标记一下。 那么高精度可以采用类似的方法。 循环遍历每一位，逐一相加，再处理进位。 减法 跟加法类似。 乘法 在竖式乘法中，是每一位逐位相乘 阅读全文

摘要： Relative Position 题解 题目保证不矛盾，就可以直接 vector 建图，然后 dfs 一遍，边权为 $(w_x,w_y)$ 表示坐标的差，从 $u=1$ 开始搜索，设点 $u,v$ 有一条无向边，$v_x = u_x + w_x,v_y = u_y + w_y$，最后如果没有被标记 阅读全文

摘要： RGB Substring (hard version) 题解 思路 首先观察得出：字符串 $s$ 的长度为 $k$ 子串为 RGBRGBRGB...... 的子串，这个子串只有三种可能：RGBRGBRGB......，GBRGBRGBR......，BGBRGBRG......。 所以自然可以想出 阅读全文

摘要： Promising String (easy version) 题解 Promising String (easy version) 题目传送门 思路 求区间内 + 比 - 多的个数。考虑 $n \le 2000$，可以得出一个 $O(n^2)$ 的算法：两个指针枚举左端点和右端点，前缀和 $O(1 阅读全文