摘要：
题意 多组样例 给一个长度为$n$（$n$一定为偶数）的数组$a[]$，给一个正整数$k$，保证数组内元素为小于等于$k$的正整数，你可以每次将数组的一个元素变为小于等于$k$的正整数，问最少多少次操作后，数组能满足对于任意$i$，有$a[i]+a[n i+1]=x$，$x$为任意值，即所有$a[i 阅读全文
摘要：
题意 对于一个$n m$的矩阵，有两种操作 + 一个格子加二 + 一个格子和另一个相邻的格子同时加一 通过这两种操作最终使得所有矩阵元素相等 对于矩阵元素来说，有$L\leq a_{i,j}\leq R(1\leq i\leq n,1\leq j\leq m)$ 问有多少种方案数，答案$\mod 9 阅读全文
摘要：
题意 $Bob$想解决一个问题：一个$n\cdot m$的矩阵，从$(1,1)$出发，只能走右和下，问从$(1,1)$到$(n,m)$的最大$\&$和 他的算法如下($C++$) cpp pragma GCC optimize(3, "Ofast", "inline") include define 阅读全文
摘要：
题意 给定一棵$n$个节点的无根树，每个节点为黑色或者白色，每个点的答案为包含该点的子树（指无根子树）的白色节点数减黑色节点数的最大值 分析 对于无根树的题一般指定某一个点为根，不妨设为$1$ 我们发现对于$1$号节点，他的某棵子树（将$1$视为根）如果白色节点数大于黑色节点数，则他的答案加上该差值 阅读全文
摘要：
题意 $Vova$有一个睡眠时间表，一天有$h$小时，$Vova$会睡$n$次觉，一次睡一天，在第$i 1$次睡醒后，$Vova$在$a_i$或$a_i 1$个小时候可以再次入睡，一开始时间为第$0$时（可以视作$Vova$刚醒），$Vova$在$[l,r]$区间时睡觉会睡得舒服，问$Vova$最多 阅读全文
摘要：
题意 对于两个长度为$n$的数组$a[]$和$b[]$，找到有多少对$i$和$j$$(ib_i+b_j$ 分析 首先发现如果$i$和$j$互换不影响不等式，因此对于$ib_i a_i$$对于第$i$项来说，我们要找到所有的$j$满足上述条件 因此选择将$a_j b_j$排序 定义数组$c[]$，有$ 阅读全文
摘要：
题意 对于$t(1\leq t\leq 100)$个测试点，给两个数$a$和$b$，作如下操作： 第一次挑一个数使其加$1$，第二次挑一个数使其加$2$，以此类推，最后两个数相等，问最小操作数。 分析 题目所述意思即为挑选最小的$n$，满足以下等式$(\pm$表示可取正号可取负号$)$ $$ \pm 阅读全文
摘要：
题意 给定一个长度为 $n$ 的小括号序列，求有多少个位置满足将这个位置的括号方向反过来后使得新序列是一个合法的括号序列。即在任意一个位置前缀左括号的个数不少于前缀右括号的个数，同时整个序列左右括号个数相同。 分析 括号序列显然采取前缀和思想，将$'('$记做$1$，将$')'$记做$ 1$，记为$ 阅读全文
摘要：
题意 有$n(1\leq n\leq 10^5)$个盒子，每个盒子有$a_i(0\leq a_i \leq 1)$个糖果，你每一次可以将第$i$个盒子里的糖果放到第$i 1$或$i+1$个盒子中（如果盒子存在）。最后要使每个盒子的糖果数量都整除$k(k 1)$（注意盒子可以为空），问最小操作数。 分 阅读全文
摘要：
题意 ： 有$n$个怪物，每个怪物有攻击力$a_i$点；有$m$个英雄，每个英雄有攻击力$p_i$点，耐力$s_{i}$点。 怪物需要被依次杀死(按输入顺序)。 每一天可以挑选一个英雄去杀怪物，他可以杀死的怪物攻击力小于等于他本身(即$a\leq p$)，每天最多可以杀死$s$个怪物。(每个英雄可以 阅读全文