Luogu743373

摘要： 题目传送门 思路 我们先看看有特殊性质的方法怎么做。有特殊性质，则一个格子的好朋友定义就变成了只要这两个方格中的数字相同，这两个方格就是好朋友。我们设 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 阅读全文