摘要：
比赛传送门 C. String Delimiter 题意：有一个包含字母、双引号（保证有偶数个，相邻两个匹配）和逗号的字符串，将在双引号外的逗号改为句号。 维护当前在双引号里还是外，遇到双引号更改即可。 By SSRS #include <bits/stdc++.h> using namespace 阅读全文
摘要：
比赛传送门 C. Cash Register 题意：给你一个数字串（没有前导零），每次可以敲一个 $0\sim 9$ 的数字以输入，或敲一次 00 键以输入两个 $0$。问输入这个数字串的最少步骤。 显然遇到两个 $0$ 合并即可。 By SSRS #include <bits/stdc++.h> 阅读全文
摘要：
比赛传送门 D. Range Add Query 题意：有一个序列 $A$ 和正整数 $k$，每次询问给定 $l,r$，你可以在 $[l,r]$ 内选择一段长度为 $k$ 的子段，统一加减，问是否能将 $[l,r]$ 全部变为 $0$。$n,q\le 2\times 10^5,k\le 10$ 考虑 阅读全文
摘要：
ABC139D. ModSum 题意：对于 $1\sim n$ 的排列 $P$，求 $\sum i%P_i$ 的最大值。 容易证明，最优排列为 ${2,3,4,\cdots,n,1}$，答案为 $1+2+\cdots+(n-1)=\frac{n(n-1)}{2}$。 By risujiroh #in 阅读全文
摘要：
ABC266E. Throwing the Die 题意：有 $n$ 次扔骰子机会，每次随机扔到 $[1,6]$ 中的一个整数，每次扔完可以选择结束游戏（此时游戏结果为扔到的点数）或者再扔一次，求最佳策略下结果的期望。 设 $f_i$ 表示有 $i$ 次机会时的得分期望，则 $f_i$ 可以由 $f 阅读全文
摘要：
题目传送门 题意：有 $3n$ 张卡片，每张有一个 $1\sim n$ 的数字。每次可以将最左边的 $5$ 张卡片任意排列，删掉前 $3$ 张，如果这三张数字相等则得一分；最后剩下的三张如果相等也的一分。求最大总得分。 模拟一下这个过程可以发现，相当于你有两张“手牌”，每次新加入三张，你从五张中扔掉 阅读全文
摘要：
题目传送门 题意：有 $n$ 条鱼在数轴上，第 $i$ 条鱼初始在 $x_i$，有一个向右的速度 $v_i$ 以及全职 $w_i$。问任选出一个时刻 $t$ 并选出一个长度为 $A$ 的区间，包含的鱼的权值和最大为多少。$n\le 2000,\text{other val}\le 10^4$。 可以 阅读全文
摘要：
题目传送门 题意：给你一个 $9\times 9$ 的矩阵，格子非黑即白，问有多少个不同的正方形，满足四个顶点都为黑色。 很容易想到直接枚举四个顶点的位置，判断、去重，但这个做法显然过于麻烦，难以实现。 于是我们可以想到如何更简洁地确定正方形位置，并尽量省掉去重的步骤。我的做法是枚举左上的顶点，再枚 阅读全文
摘要：
题目传送门 题意：定义一个 $\mathbb{N}\to\mathbb{N}$ 的函数 $f(x)=\begin{cases}1&x=0\f(\lfloor\frac{x}{2}\rfloor)+f(\lfloor\frac{x}{3}\rfloor)&\text{otherwise}\end{ca 阅读全文
摘要：
比赛传送门 A. My Last ABC Problem 题意：有一个只含 ABC 字符串 $s$，每次询问一段区间 $[l,r]$，问至少需要多少次操作能将这段区间变得完全相同。每次操作可以选一段区间 $[a,b]$ 和一个 ${A,B,C}$ 的排列，将这段区间内按照排列描述的方式进行替换。 很 阅读全文