随笔

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$台新机器，每台机器仅能使用一次创造功能。 怪…

A-Haitang and Game 题意 给出一个数组，两人轮流，每次选择数组中的两个数，若这两个数的$gcd$不在当前的数组里，就将这两个数的$gcd$加入到数组中，不能再加数的一方输。 数据范围 $1\leq t\leq 100$ $…

A-Cake 题意 和 玩游戏，第一阶段两人轮流在有根树上走，走到叶子停止，经过的边有两种，标 边或者标 边，记录走下的 串。设 串的长度是$m$，第二阶段 将蛋糕切成$m$份，有些蛋糕可以是空的，按照第一阶段的 串顺序依次拿蛋糕（ 代表 …