随笔分类 - 题解
摘要：思路 根据题意，很显然要先所有把 $t_i=1$ 的点 $i$ 全部标上数，之后再标 $t_i=2$ 的点。很显然，标点的顺序是根据 $t_i$ 的大小，从小到大以此标点的。 根据每个操作的性质，我们可以用一个队列来维护进行标点的顺序，先将所有 $t_i=1$ 的点 $i$ 全部压入队列，然后再将所
阅读全文
摘要：思路 根据题意，如果每次询问选中的为第 $x$ 个数，那么前 $x-1$ 次操作一定不会选中第 $x$ 个数。（~~感觉在说废话。~~） 同样，因为第 $x$ 个数必须被选中 $k$ 次，根据题意，不难发现这 $k$ 次选中一定是从第 $x$ 次操作到 $x+k-1$ 次操作被选中。因为如果某个数在
阅读全文
摘要：~~个人认为这道 D 比 C 要简单~~。 思路 因为题目中每个条件限制为$ a_i \mid a_j = x $，并且题目中还提到 $x<2^{30}$，我们考虑将 $x$ 转换成二进制的方式表示，枚举 $x$ 的每一位，若枚举到的当前位置上为 $0$，则 $a_i$ 和 $a_j$ 上的该位不能
阅读全文
摘要：思路 根据题意以及下面给的样例解释，我们不难看出最优解一定是下面两种情况的一种： 即一个人直接抵达目标点的距离加上另一个人走行和列，即 $n$ 和 $m$ 中较小的一个，加上一次传送的能量，即 $n-1+m-1+\min{(n,m)}-1+1$，化简后为 $n+m-2+\min{(n,m)}$。注意
阅读全文
摘要：思路 根据题意，不难看出，当 $b>\dfrac{s}{k}$ 时，一定无解，因为无论怎样分配 $s$，最终的结果一定不会比 $\dfrac{s}{k}$ 更大。 然后再来考虑当 $b\le\dfrac{s}{k}$ 时，什么情况下有解什么情况下无解。 因为 $b=\sum\limits_{i=1}
阅读全文
摘要：思路 根据题意我们不难看出，求一个区间的块的数量即求区间内 $a_i\neq a_{i-1}$ 的数量，如果直接枚举每个区间的话，时间复杂度是 $\mathcal O(n^2)$ 显然这样做是不行的，但是我们可以考虑每一个 $a_i\neq a_{i-1}$ 对答案产生的贡献，即有多少个区间包含 当
阅读全文
摘要：一道不错的构造题。 思路 ~~先说一句废话~~，能被 $4$ 整除的数在除以 $2$ 之后得到的数还是一个偶数。 我们可以根据 $k$ 的奇偶性以及 $k$ 除以 $2$ 之后的奇偶性分成三种情况来进行讨论。 当 $k$ 为奇数时，我们把所有偶数都放在 $b$ 的位置上，把所有的奇数都放在 $a$
阅读全文
摘要：题目传送门。 思路 当其中一个人不能动的时候，这个人一定位于点 $(n,m)$ 上。令点 $(n,m)$ 为终点。 当 $n$ 和 $m$ 都是奇数或当 $n$ 和 $m$ 都是偶数时，赢的人一定会是 Tonya。 原因很简单。当 $n$ 和 $m$ 都是偶数时，因为 Burenka 先手，奇数 $
阅读全文
摘要：思路 根据题意，很容易看出，每个人都完成一次比赛后，即完成 $n-1$ 轮之后，力量值最大的人会留在第一的位置，且在第 $n-1$ 轮完成后，除了力量值最大的人，其他人的胜场数都不会再增加了。所以问题的关键是求所有人都完成一轮，即前 $n-1$ 轮比赛之前的答案。 考虑将所有询问离线处理，并按 $k
阅读全文
摘要：题目传送门 题目简介 给定一个正整数 $n$，构造一个数列 $p$，使 $1$ 到 $n$ 中每一个数都出现且只出现 $1$ 次。 求最大的 $\sum\limits_{i=1}^n\operatorname{lcm}(i, p_i)$，并输出取得最大值时的数列。 思路 基础知识：$\operato
阅读全文
摘要：题目大意 找到最小的数字，使该数字每一位上的数字的和等于给定的数字 $s$，且其中的所有数字都不同，即所有数字都是唯一的。 解法 这题的数据很水，暴力就能过，从小到大枚举每一位上的数字即可。 注意枚举的时候要从比上一次大的位置枚举，不能有重复。 注意边界情况。 代码 #include <bits/s
阅读全文
摘要：题目分析： 这题并不难，我们要使得某一个后缀不含有重复元素，我们记录每一个元素出现的位置和它上一次出现的位置，取上一次出现的位置的最大值，读入的时候处理即可，记录的最大值即为答案。 时间复杂度为 $O(n)$。 代码 #include <bits/stdc++.h> #define N 200010
阅读全文
摘要：前置知识 等差数列求和公式：$\sum\limits_{i=1}^na_i=\frac{n\times(a_1+a_n)}{2}$。 思路 我们可以考虑模拟珂朵莉的移动，当珂朵莉每移动到一个点时对这个点统计一次答案。由于答案和珂朵莉上一次到达这个点的时间有关，对此我们还要记录每个点的珂朵莉上次到达的
阅读全文
摘要：思路 由于兽是从上往下落的，可以考虑根据 $h_i$ 的大小从大到小进行排序，遍历到第 $i$ 座空岛时，查询区间 $\left[l_i,r_i\right]$ 中兽的数量，之后把区间 $\left[l_i,r_i\right]$ 清零，然后分别在 $l_i$ 和 $r_i$ 上加上区间 $\lef
阅读全文
摘要：题目传送门 题目大意 给定一个序列 $ a_1,a_2,\ldots,a_n $。 你可以进行最多 $k$ 次操作，每次操作选定一个数字 $i$（$ 1 \le i \le n $）和一个整数 $x$ （$1 \le x \le 10^9 $)，使 $a_i=x$。 建立一张有 $n$ 个点的图，对
阅读全文
摘要：题目大意 给定一个长度为 $n$ 的正整数序列 $ p_1,p_2,\ldots,p_n $ 和一个正整数 $k$。 可以进行若干次操作，每次操作选定两个正整数 $i$ 和 $j$，交换 $p_i$ 和 $p_j$。 求进行若干次操作后，求使 $\sum\limits_{i=1}^kp_i$ 的值最
阅读全文
摘要：题目传送门 思路 我们先枚举一下 $n\le4$ 的情况： 当 $n=1$ 时，逆序对数量的情况： $\tau(\sigma)=0$ 有 $1$ 种情况。 当 $n=2$ 时： $\tau(\sigma)=0$ 有 $1$ 种情况。 $\tau(\sigma)=1$ 有 $1$ 种情况。 当 $n=
阅读全文
摘要：题目大意 小 V 在每天的 $H$ 时 $M$ 分睡觉。 小 V 每天订了 $n$ 个闹钟，第 $i$ 个闹钟在 $h_i$ 时 $m_i$ 分响起。 闹钟响之后小V就醒了。 如果任何闹钟在小V睡觉的时候响起，答案将是 $0$ $0$。 解法 枚举每个闹钟响起的时间，如果 $h_i<H$，说明闹钟在
阅读全文
摘要：题目简述 给定 $n$ 个 $2$ 的幂 $a_1, a_2, \cdots, a_n$，$a_i=2^{b_i}$。 在这n个数中插入 $x$ 个异或运算符和 $y$ 个或运算符，组成一个表达式。保证 $x + y = n - 1$。求这个表达式的最大值。 不会位运算的请点击这里。 思路 根据贪心
阅读全文
摘要：题目简述 第一问：给定一个大小为$n\times m$的网格，每个网格上有一张桌子，求最少去掉多少张桌子才能满足 $\forall (i,j) $ , $ (i', j'),|i - i'|\leq 1$ 且 $|j - j'|\leq 1$ 。 第二问：在保证撤去桌子最少的前提下，最大化剩余每张桌
阅读全文
浙公网安备 33010602011771号