08 2023 档案
摘要：题目传送门 思路 这题的平局条件是什么？平局的条件就是小 C 和小 D 都没有杀和斩了。我们要想让游戏尽可能简单一点（也就是尽可能早点结束），就是让小 C 把能出的牌一下子出完，小 D 也是，这样一回合之后如果还没分出胜负，那就是平局。 首先，我们可以让小 C 把 c3c3c3 张斩都出完，如果 d
阅读全文
摘要：题目传送门 思路 这题我们分情况考虑： 当 n×2≤mn\times2\le mn×2≤m 时，我们只要间隔着放人就可以了，产生 000 愤怒值； 当 mmm 为奇数时，先间隔着放 ⌈m2⌉\lceil\frac m2\rceil⌈2m⌉ 个人，产生 222 愤怒值，剩下的人放间隔里，每放一个人就
阅读全文
摘要：题目传送门 思路 我们首先可以考虑纯模拟（每次操作暴力枚举修改），当然这样时间复杂度是 O(nq)O(nq)O(nq)，肯定太慢了。 既然不能暴力枚举修改，那我们将所有修改 xxx 行的次数记为 sum1xsum1_xsum1x，将所有修改 yyy 列的次数记为 sum2ysum2_ysum2y
阅读全文
摘要：题目传送门 思路 我们先看看有特殊性质的方法怎么做。有特殊性质，则一个格子的好朋友定义就变成了只要这两个方格中的数字相同，这两个方格就是好朋友。我们设 sumisum_isumi 为数字为 iii 的数字个数，则一个数字为 iii 的格子的好朋友数量就是 sumi−1sum_i-1sumi−1，
阅读全文
摘要：题目传送门 思路 这题我们可以分情况讨论： 如果 aaa 和 bbb 在原点的同一边（即 aaa 和 bbb 同正或同负），则可以先走近的，再走到远的点； 如果 aaa 和 bbb 在原点的不同边，则可以先走近的，再走回原点，最后走到远的。 代码 # include <bits/stdc++.h>
阅读全文
摘要：洛谷传送门 & CF 传送门 思路 这题中 aia_iai 可能是非正数，非正数我们肯定不选。我们设最后一个被选中的数的下标是 iii，则最优策略就是选择前 iii 个数中前 mmm 大的数，并以下标从小到大的顺序去走，这样总共答案就是前 iii 个数中前 mmm 大的数之和减去 i×di\tim
阅读全文
摘要：洛谷传送门 & CF 传送门 思路 首先我们来讨论一下最优策略。我们设最终的数字有 xxx 种，则这 xxx 种数字每种一个能组成 x×(x−1)÷2x\times(x-1)\div2x×(x−1)÷2 个二元组。最优策略就是用贪心的思路，我们肯定是在 x×(x−1)÷2≤nx\times(x-1)
阅读全文
摘要：题目传送门 思路 先发个和题解区其它题解不一样的思路。 这题我们可以定义一个变量 sumsumsum，代表当前的直线数量。再定义一个 map 变量 tottottot，其中 totitot_itoti 表示题目中的 kkk 为 iii 的直线数量。最后定义一个 map 套 map 变量 mpmpm
阅读全文
摘要：题目传送门 思路 这题中的第一问我们只要看 TTT 中有几个数是在 SSS 中出现过即可，因为 kkk 可以无限扩大，这意味着 SSS 中出现过的数的个数也可以无限扩大，这样 TTT 中的在 SSS 中出现过的数肯定都可以到最长公共子序列中去。 对于第二问，我们可以想到用贪心的思路去解决。所谓贪心，
阅读全文
摘要：洛谷传送门 & CF 传送门 思路 首先，我们可以看每个 aia_iai 中有多少个 222（最多能被几个 222 整除），并添加到 sumsumsum 里。如果 sum≥nsum\ge nsum≥n，那就不需要操作，直接输出 000。否则，我们就要对每个 iii 也进行拆分，我们设 iii 中有
阅读全文
摘要：洛谷传送门 & CF 传送门 思路 这题中 bi=max(p2i,p2i+1)b_i=\max(p_{2i},p_{2i+1})bi=max(p2i,p2i+1)（如果 iii 从 000 开始），而题目又要求 ppp 的字典序最小，则我们可以让每个 p2i+1=bip_{2i+1}=b_i
阅读全文
摘要：题目传送门 思路 这题直接照着题目说的做就可以了。 我们可以定义一个 f1f1f1 数组和 f2f2f2 数组，表示当日的学习单词数量和复习单词数量，并定义 max1max1max1 表示学习完所有单词需要的天数，max2max2max2 表示学习和复习完所有单词需要的天数。 在输入 did_idi
阅读全文
摘要：题目传送门 思路 对于 op=1op=1op=1 的情况，我们先要求出 f(n,m)f(n,m)f(n,m) 的值，最优策略就是每一行、每一列都至少有一个格子被横穿，答案是 n+m−1n+m-1n+m−1。 而 op=2op=2op=2 的情况，最优策略就是 min(n,m)\min(n,m)mi
阅读全文
摘要：本文转载自csdn的bot（C知道），但我对文字进行了 markdown 和 LaTeX\LaTeXLATEX 的排版 树状数组（Fenwick Tree）是一种用于高效处理区间求和问题的数据结构。它可以在 O(logn)O(\log n)O(logn) 的时间复杂度内完成区间求和、单点更新等操
阅读全文
摘要：题目传送门 思路 一个三角形转三次会变回原来的样子，所以这题的旋转次数最多只有 222 次，再上去肯定不是最优的，这样我们就可以分成三种情况考虑。但实际上我们只要考虑不旋转的情况，剩余的几乎是 Ctrl+C。 剩余部分很像数字三角形，我们也可以往下方走或右下方走。这题中，我们一定存在一种方案，可以使
阅读全文
摘要：题目传送门 思路 刚看到这题，无从下手，怎么办？看看部分分。但是写部分分却对想到正解有作用。 首先，我们看看特殊性质 A。所有数字都 =y=y=y 或所有数字都 ≠y\ne y=y，那现在翻转操作是没用的，但题目要求我们要必须刚好操作 zzz 次，所以我们只要随便翻转一下，把这 zzz 次浪费掉即
阅读全文
摘要：题目传送门 思路 这题我们有几种操作： 从前往后，如果 si≠as_i\ne \text asi=a（其中 a\text aa 是小写字母 a\text aa，下同），则将其改为 aaa，这个操作的次数要尽可能多； 如果相似度还是太高了，那从后往前，将原先就是 a\text aa 的字母改成 b
阅读全文
摘要：题目传送门 思路 这题我们可以分情况讨论： 当 ai=9a_i=9ai=9 时，不变； 当 ai=0a_i=0ai=0 时且 i≠0i\ne0i=0 时，减 111； 其它情况，是加 111。 注意事项 多组数据要清空； 注意退位； 注意第 000 位退位之后就不能重新加 111 了，但是 a
阅读全文
摘要：洛谷传送门 & CF 传送门 思路 先吐槽一下：CF 咋又来诈骗题了啊，一看是到图论题，但实际上咋和图半毛钱关系都没有啊！ 这题给的原式是 ai−aj≥bi−bja_i-a_j\ge b_i-b_jai−aj≥bi−bj，我们可以对原式做点手脚（移一下项），会变成 ai−bi≥aj−bja_
阅读全文
摘要：洛谷传送门 & CF 传送门 思路 因为这题有 SPJ，我们可以输出任意一种答案，所以我们可以将元素从小到大排序，然后我们可以发现，a0a_0a0 出现了 n−1n-1n−1 次，a1a_1a1 出现了 n−2n-2n−2 次，……，an−1a_{n-1}an−1 出现了 000 次，aia_
阅读全文
摘要：洛谷传送门 & CF 传送门 思路 这题可以用贪心做，倒着遍历，看这一位上的数字是否 ≥5\ge5≥5，如果是的，那就直接四舍五入。 注意事项 要倒着遍历； 每次处理时不能直接把 1∼i1\sim i1∼i 清零，而应该记录一个 lastlastlast 标记，在输出的时候处理即可； 处理时注意进位
阅读全文
摘要：洛谷传送门 & CF 传送门 思路 这题有一个很重要的突破口——操作不可逆，所以可操作的次数是不上升的。所以我们可以对每张图片都统计一次可以操作的数量，然后从大到小排序就得到了打乱前的顺序。至于改变的顺序，那就只要看一下相邻两张图片有哪几个格子不一样即可。 代码 // LUOGU_RID: 1195
阅读全文
摘要：洛谷传送门 & CF 传送门 思路 我们其实只要看每组相邻两数 ai−1a_{i-1}ai−1 和 aia_iai 即可。我们定义两个变量 lll 和 rrr，分别表示答案的最小可能值和最大可能值。如果 ai−1>aia_{i-1}>a_iai−1>ai，则当前 lll 更新为 max(l
阅读全文
摘要：洛谷传送门 & CF 传送门 思路 这题的每个玩具的元素都是连续的，所以我们可以考虑贪心，每个元素不取白不取嘛。我们可以用一个桶 mpmpmp 来存这个元素出现了几次，然后只要判断个数是否比下一个元素多即可，如果多出，那么 mpai−mpai+1mp_{a_i}-mp_{a_{i+1}}mpai
阅读全文
摘要：洛谷传送门 & CF 传送门 思路 我们做以下步骤即可将 aia_iai 和 ai−1a_{i-1}ai−1 交换： 交换 aia_iai 和 ai+ka_{i+k}ai+k。 交换 ai+ka_{i+k}ai+k 和 ai−1a_{i-1}ai−1。 交换 aia_iai 和 ai+
阅读全文
摘要：洛谷传送门 & CF 传送门 思路 我们做以下步骤即可将 aia_iai 和 ai−1a_{i-1}ai−1 交换： 交换 aia_iai 和 ai+ka_{i+k}ai+k。 交换 ai+ka_{i+k}ai+k 和 ai−1a_{i-1}ai−1。 交换 aia_iai 和 ai+
阅读全文
摘要：洛谷传送门 & CF 传送门 思路 这题我们可以定义一个 STL 中的 map，mpimp_impi 表示数字 iii 出现的次数。如果 iii 是任意一个数 bbb 的平方 b2b^2b2 的倍数（b≥2b\ge2b≥2），那 iii、ib\frac ibbi、ib2\frac i{b^2}b
阅读全文
