随笔

A-Entertainment in MAC 题意 可以对一个字符串进行两种操作： 将字符串反转 将该字符串反转后接在原串的后面。 可以进行任意次上述操作，获得字典序最小的字符串。 数据范围 $t(1≤t≤500)$ $n(2≤n≤10^9…

A-Rudolf and the Ticket 题意 左边口袋有一些面值为$b_1,b_2,b_3,...,b_n$的硬币，右边有一些面值为$c_1,c_2,c_3,...,c_m$的硬币，问有多少个$(f,s)$可以使得$b_f+c_s\…

线性动态规划 **线性动态规划，即具有线性阶段划分的动态规划。** [P1216]数字三角形 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方…

A-Moving Chips 题意 每个单元格为空闲或有一个芯片，芯片可以向左移动到最近的空闲处（如果存在空闲格）。 现在有一排单元格，求问进行多少次移动，才能使得所有芯片集中在一起（中间没有空格）。 数据范围 $t(1≤t≤1000)$ …

A-Turtle Puzzle: Rearrange and Negate 题意 对一个数组执行两个操作： 对数组进行重新排序或保持元素顺序不变 选择连续的一段，对该段中的元素取相反数，也可以不选择任何一段，即保持所有的元素符号不变。 求进…

A-Thorns and Coins 题意 长度为$n$的单元格路径，每个单元格有空、有金币、荆棘三种可能，人物从最左边开始向右移动，每次步长不多于2格，求能获得的最多金币数。 数据范围 $t(1≤t≤1000)$ $n(1≤n≤50)$​…

A-宇宙的终结 题意 在$[l,r]$中寻找某个恰好是三个不同素数的乘积的数，并输出任意一个合法答案即可。 数据范围 $1\leq l\leq r \leq 100$ 思路 数据小，模拟即可 参考代码 B-爱恨的纠葛 题意 定义两个等长数组…

A-柠檬可乐 题意 输入$a,b,k$，判断$a\ge k\times b$是否成立 数据范围 $a,b,k(1\leq a,b,k\leq 100)$ 思路 简单判断 参考代码 B-左右互博 题意 有$n$堆石子，每次选择某堆石子，选一个…

A-mutsumi的质数合数 题意 一个由$n$个正整数组成的数组，求其中质数和合数共有几个。 数据范围 $n(1\leq n\leq 100)$ $a_i(1\leq a_i\leq 100)$ 思路 1不是质数也不是合数。 参考代码 C…

A-智乃与瞩目狸猫、幸运水母、月宫龙虾 题意 在不考虑单词词性的前提下，只要求两个单词的首字母忽略大小写相同时就认为它们可能是一组ubuntu代号，请你编写程序判断给定的两个单词是否可能是一个ubuntu代号。 数据范围 $T(1\leq …

A-Tokitsukaze and Bracelet 题意 根据手环的三个属性值判断手环的等级。 对攻击百分比来说，+0为100%，+1为150%，+2为200% 对体力和精神来说，+0在$\{29,30,31,32\}$里选择，+1在$\…

A-DFS搜索 题意 给一个字符串，判断其中是否包含 子序列和 子序列。 数据范围 $T(1≤T≤100)$ $n(1≤n≤50)$ 思路 直接搜。 参考代码 B-关鸡 题意 从点(1, 0)出发，在宽为22、长为2×10^9^+12×10…