摘要：
CF1494B Berland Crossword 题解 题目描述 CF1494B Berland Crossword 题目解法 思路 不难发现，会导致行和列互相干扰的格子只有矩阵角上的四个格子。 共有 \(4\) 个格子，有 \(2^4=16\) 种情况。 可以暴力枚举所有情况。 每次只需要判断该 阅读全文
posted @ 2024-08-25 20:56
Jimmy-LEEE
阅读(16)
评论(0)
推荐(0)
摘要：
CF58D Calendar 题解 题目描述 CF58D Calendar 题目解法 暴力题。 我们发现输出的字符串中除了每一行最后一个串没有分割字符，其余的都有。 并且每一行只会有两个字符串。 我们可以在每个输入的字符串后面加上分割字符后再进行排序，这样可以保证字典序最小。 每次枚举一个字符串，找 阅读全文
posted @ 2024-08-25 20:55
Jimmy-LEEE
阅读(16)
评论(0)
推荐(0)
摘要：
CF237B Young Table 题解 题目描述 CF237B Young Table 题目解法 题目中要求满足以下条件： 对所有的 \(i,j (1< i\leq n,1\leq j\leq c_i)\)，满足 \(a_{i,j}>a_{i-1,j}\) 对所有的 \(i,j (1\leq i 阅读全文
posted @ 2024-08-25 20:55
Jimmy-LEEE
阅读(25)
评论(0)
推荐(0)
摘要：
CF895B XK Segments 题解 题目描述 CF895B XK Segments 题目解法 朴素想法 最简单的想法就是枚举二元组 \((i,j)\) 的第一项 \(i\)，然后再枚举 \(j\)，找到一个满足条件的 \(a_j\)，然后更新答案。 很明显，该做法的时间复杂度为 \(O(n^ 阅读全文
posted @ 2024-08-25 20:55
Jimmy-LEEE
阅读(16)
评论(0)
推荐(0)
摘要：
题目 [AGC048A] atcoder < S 分析 观察目标字符串，发现对于 atcoder 这个字符串，第一位 a 是最小的字符，而第二位 t 是最大的字符。容易得到一个贪心思路。 找到第一个大于 a 的，然后和第一位交换。 找到第一个大于 t 的，然后和第二位交换。 考虑两种特殊情况。 本身 阅读全文
posted @ 2024-08-25 20:54
Jimmy-LEEE
阅读(30)
评论(0)
推荐(0)
摘要：
奇怪的构造方法居然过了... 本构造方法暂无证明，只是提供一种乱搞做法。 对于奇数的情况 首先我们从样例入手（为 \(5\) 的情况）： 1 2 3 4 2 5 3 5 1 4 5 4 3 1 2 然后我们对样例进行一点改造： 1 2 3 4 1 5 3 5 2 4 5 4 3 1 2 我们将这个数 阅读全文
posted @ 2024-08-25 20:54
Jimmy-LEEE
阅读(29)
评论(0)
推荐(0)
摘要：
[ARC023D] GCD区間 upd on 2024.1.26：修正了 ST 表的时间复杂度分析。 一道数据结构维护 \(\gcd\) 的好题。 首先，大家应该都能想到一种大暴力：枚举左右端点 \(l, r\), 暴力计算 \(\gcd\) 然后开个哈希表记录每个 \(\gcd\) 出现了几次。 阅读全文
posted @ 2024-08-25 20:53
Jimmy-LEEE
阅读(36)
评论(0)
推荐(0)
摘要：
题目分析 出题人是擅长隐藏题意的 建树 首先给你一张无向图，然后指定一个根节点 \(k\)，从根节点开始沿最短路到每一个节点。如果到某个节点有多条最短路径，选择上一个节点编号最短的。 考虑记录前驱的 Dijkstra。 namespace DJ { int dis[maxn], pre[maxn], 阅读全文
posted @ 2024-08-25 20:52
Jimmy-LEEE
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号