RioTian の Blogs

摘要： 补题链接：Here A - Div 题意：N 个不一样的糖，请问有多少种分法给 A，B两人 水题，写几组情况就能知道输出 \(N - 1\) 即可 B - Palindrome with leading zeros 题意：给定一个字符串，问是否可以在字符串前加若干个 0 使字符串回文 先判断一下字符 阅读全文

摘要： 补题链接：Here 1512A - Spy Detected! 题意：找到唯一不同数的下标 复制数组然后比较 \(a_1\) int main() { ios_base::sync_with_stdio(false), cin.tie(0); int _; for (cin >> _; _--;) 阅读全文

摘要： 补题链接：Here LCA 算法讲解：Here 考虑用 \(f[i][j]\) 表示从i往上走，能买珠宝的第 \(2^j\) 个点是哪个，显然，如果我们知道每个 $f[i][0]$的值， 那么 \(f[i][j]=f[f[i][j−1]][j−1]\) ( i 往上的第2 j−1 个点再往上 2j− 阅读全文

摘要： 补题链接：Here A. 加密 简单总结一下题意： 给定一个 0-1 串，每一个连续 1 区间为一个权值，给予一次反转机会（也可以不使用）请问反转以后最小权重是多少 思路： 对于只有一次机会的话，要么反转单独的 1 或者 反转两个 1 区间中间隔的 0 如：11011 所以我们使用 vector<p 阅读全文

摘要： 问题描述 所谓“马踏棋盘”问题，就是指在中国象棋的棋盘上，用马的走法走遍整个棋盘，在8*8的方格中，每个格都要遍历，且只能遍历一次。 问题解析 从起始点开始，根据“马”的走法，它的下一步的可选择数是有0—8个的。 我们知道，当下一步的可选择数为0的时候，进行回溯。当下一步的可选择数有1个的时候，我们 阅读全文

摘要： 做完本期以后，最近就不会再发布 AtCoder 的往届比赛了（备战蓝桥杯ing） 补题链接：Here ABC题都是水题，这里直接跳过 D - Alter Altar 题意：一个R-W串，可以进行两种操作：1. 交换任意两个字符，2. 改变任意一个字符。问最少操作几次，可以使得串中不包含WR？ 思路： 阅读全文

摘要： 补题链接：Here A - Rainy Season 如果不是 RSR 型的话直接计算 R 的数量即可 B - Making Triangle 给定 \(N\) 根长度分别为 \(L_i\) 的棍子，问能组成多少个三边长度各不相同的三角形？如果两个三角形至少用了一根不同编号的棍子，则称它们是不同的三 阅读全文

摘要： 补题链接：Here A - Takoyaki 很容易看出 \(\frac{N + X - 1}{X} \times T\) B - Multiple of 9 给定一个很大的整数，问其是否是 \(9\) 的倍数 累加各个位数，然后判断取余结果 C - Step 给定一个数组，每次操作可以给一个数增加 阅读全文

摘要： 补题链接：Here 这道题基本就是单调队列模板，不过直接看过去双指针（滑动窗口也是可以的） 每次先把已经超过范围的扔掉，然后把范围内不可能成为最优解的扔掉，然后入队。 // Murabito-B 21/04/08 #include <bits/stdc++.h> using ll = long lo 阅读全文

摘要： 题目链接：Here 思路：区间求和问题可以想到一个常用算法。前缀和。区间 \([l,r]\) 的和可以用 \(sum_r - sum_l\) 方便求出 由于区间长度 \(k\) 已知，所以我们可以直接选择暴力枚举两个区间的起点然后利用前缀和快速求和。 具体细节如下： 直接从 \(k\) 出发，用 c 阅读全文

摘要： 补题链接：Here A - Don't be late 题意：高桥（Takahashi ）现在要去距离家 \(D\) 米的地方面基，请问如果以最高速度 \(S\) 能否再 \(T\) 时刻准时到达？ \(cout << (d / s <= t ? "Yes" : "No");\) 注意点使用 flo 阅读全文

摘要： 补题链接：Here A - Not Editorial 给出 \(x = 1\) 则输出 0；给出 \(x = 0\) 则输出 1 利用 x ^ 1 可以快速实现 \(x\) 的转换 B - Product Max 比较端点乘积的大小即可 C - Ubiquity 题解：输入一个N，\(0<=A_i 阅读全文

摘要： 补题链接：Here A - Plural Form 字符串，末尾有 s 的加es，不然加 s . B - Go to Jail 输入的时候判断一下是否连续相等即可 C - A x B + C (math，欧拉筛) 题意：请问能找到多少组 (A,B,C)= N . **思路一：**对于使得 \(A\t 阅读全文

摘要： 题目链接：Here 遇到这种数据范围较小的计数问题应该优先考虑dp，本题就是如此。 那么应该怎么样考虑转移呢？ 首先最后C中的那个价值最大的子串一定是由字符串A的一个区间和字符串B的一个区间合并得到的， 那么现在假设 A[i] ~ A[j]与 B[k] ~ B[l] 构成了一个回文串(这里设 dp[ 阅读全文

摘要： 题目链接：Here **思路：**这道题很容易看出来是考察 优先队列(priority_queue) 和 sort . 对于容忍人数越高的人来说，团队人数低也更能做到； for i = 0 to n - 1: ans = max(ans, vs[i].v + 满足vs[j].s >= vs[i].s 阅读全文