P3368 【模板】树状数组 2
题目链接 题目描述如题,已知一个数列,你需要进行下面两种操作: 将某区间每一个数数加上 $x$; 求出某一 ...
阅读更多
P3374 【模板】树状数组 1
题目链接 题目描述如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 $x$ 求出某区间每一个数 ...
阅读更多
P1106 删数问题
题目链接 题目描述键盘输入一个高精度的正整数 $N$(不超过 $250$ 位),去掉其中任意 $k$ 个数字 ...
阅读更多
赛前冲刺日志

离 noip2020 一个多月的一点学习记录。

阅读更多
Codeforces Round 677 (Div. 3)

A.Boring Apartments

题目描述

有一座建筑物由 $10000$ 套公寓组成,编号从 $1$ 到 $10000$,包括 $1,10000$。

如果一个公寓的号码是由相同的数字组成的,则称它无聊。无聊公寓的例子有 $11,2,777,9999$ 等等。

我们的主角是个捣蛋鬼,他给所有无聊公寓的对讲机打电话,直到有人接电话,顺序如下:

  • 首先,他以递增的次序呼叫所有由数字 $1$ 组成的公寓($1,11,111,1111$)
  • 接下来,他以递增的次序呼叫所有由数字 $2$ 组成的公寓($2,22,222,2222$)
  • 诸如此类。

无聊公寓的住户 $x$ 接听了电话,我们的角色不再给任何人打电话。

我们的主角想知道他总共按了多少个数字,而你的任务就是帮助他计算按键的总数。

例如,如果无聊公寓 $22$ 的居民回答,那么我们的字符称为公寓 $1,11,111,111,2,22$,他按下的总数字是 $1 + 2 + 3 + 4 + 1 + 2 = 13$。

阅读更多
P4170 [CQOI2007]涂色

题目链接

题目描述

假设你有一条长度为 $5$ 的木版,初始时没有涂过任何颜色。你希望把它的 $5$ 个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为 $5$ 的字符串表示这个目标:RGBGR

每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成 RRRRR,第二次涂成 RGGGR,第三次涂成 RGBGR,达到目标。

用尽量少的涂色次数达到目标。

阅读更多
P6832 [Cnoi2020]子弦

题目链接

题目描述

Cirno 有一个字符串 $\texttt{S}$,并希望你能求出 $\texttt{S}$ 出现次数最多的非空子串的出现次数,记作 $p$。

阅读更多
初赛复习集合

初赛过了

阅读更多
P1535 【[USACO08MAR]Cow Travelling S】

原题链接

题目描述

​ 给定两点 $(x_1,y_1),(x_2,y_2)$,规定不超过 $t$ 步求从第一个点到第二个点的路径条数。

阅读更多
Aha-Round-1

团队要走的路还很远啊……

阅读更多