随笔

A-Shuffle Party 题意 对一个数组，起初是$a_i=i$ 对操作 ： 设$d$是不等于$k$本身的$k$的最大除数，然后交换元素$a_d$和$a_k$。 按顺序对每一个$i=2,3,..,n$进行$swap(i)$之后，找出$…

A-Too Min Too Max 题意 对一个数组，找到索引$(i,j,k,l)$使得$|a_i-a_j|+|a_j-a_k|+|a_k-a_l|+|a_l-a_i|$最大的值。 数据范围 $t(1≤t≤500)$ $n(4≤n≤100)…

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\…

线段树介绍 线段树是一棵二叉树，每个节点维护一个区间内$[l,r]$的信息 左子树区间维护$[l,\lfloor \frac{l+r}{2} \rfloor]$的信息，右子树维护$[\lfloor \frac{l+r}{2} \rfloor…

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

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

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

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

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

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

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