随笔

A 题意 数据范围 思路 代码 B Tokitsukaze and Balance String (easy) 题意 定义字符串是平衡的：字符串中 的连续子串的数量和 的连续子串的数量相同。 定义字符串 的 ： 将字符串 的某位置 的字符倒…

A 智乃的博弈游戏 题意 有一堆$n$个石子，每次可以拿走$x$个石子，要求$x$是一个不大于$n$且与$n$互质的数，当面对$1$时选手获胜，询问智乃（先手玩家）能否获胜。 数据范围 $1\leq n\leq 1e18$ 思路 必胜点是剩…

A 一起奏响历史之音！ 题意 中国传统五声调中包含 1、2、3、5、6，判断一个乐谱是否仅由全部或部分五声调铺成。 思路 按题意判断即可。 代码 B 能去你家蹭口饭吃吗 题意 给出一个数组$a$，找到一个整数，要求整数尽可能大，但是至少要比…

A 茕茕孑立之影 题意 找一个不超过$1e18$的数$x$，使得$x$既不是任何$a_i$的倍数，也不是任何$a_i$的因数。若没有输出$-1$。 数据范围 $1\leq n\leq 1e5$ $1\leq a_i\leq 1e9$ 思路 …

A. Alyona and a Square Jigsaw Puzzle 题意 按照顺时针围绕第一个拼图放置拼图， 每天会按顺序放置一定数量的拼图，如果一天结束时拼图的组装部分没有任何已开始但未完成的层， 会感到开心。给出每天放置拼图的数量…

A. Profitable Interest Rate 题意 有两种储值方式——无利可图和盈利，“盈利”可以保证盈利，但是有最低储值要求，“无利可图”类型没有利息，但是可以让“盈利”的最低储值降低。在“无利可图”储值$x$元，可以让“盈利”…

G. Snake Move 题意 $n\times m$的网格中有一条长度为$k$的贪吃蛇，贪吃蛇支持上下左右移动 1 格的操作，以及缩短 1 个身体长度的操作。 设$f(i,j)$为从蛇头从初始位置到达网格中点$(i,j)$所需要的最少的…

A. Meaning Mean 题意 可以选择 2 个不同的索引$i,j$，将数组中这两个索引对应的数删除，然后将$\lfloor \frac{a_i+a_j}{2} \rfloor$添加到数组的最后。可知到最后只会剩下一个数，最大化最后剩…

**区间动态规划一般以区间作为动态规划的阶段。** [P1880]石子合并 题目描述 在一个圆形操场的四周摆放 $N$ 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 $2$ 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并…

[!abstract]+ 反思中 痛定思痛练习线段树QAQ。 此篇包含尚未写完的题，事实上是一个**TODO List**。 TODO List [x] Atlantis [x] P5490 【模板】扫描线 & 矩形面积并 - 洛谷 | 计…

A-Surrender to My Will 题意 根据上票状态判断是否投降。4票及以上赞同投降则投降成功。 数据范围 $1\leq i \leq 5$ $1\leq j\leq i,S[j]\in\\{Y,N\\}$ 思路 计数模拟即可。…

I-Fight Against the Monster 题意 使用机器对抗怪兽，一台机器有以下两种功能： 战斗：使怪兽血量减少1点，后技巧丧失所有功能 创造：需要$m$台机器同时使用，创造出$k$台新机器，每台机器仅能使用一次创造功能。 怪…