01 2022 档案
摘要:传送门:https://codeforces.com/group/uVAsoW2Jkj/contest/364973 原题链接:https://codeforces.com/gym/102916 J. Lost Island 题目大意 一个岛上有 \(n\) 种不同眼睛颜色的人,每种颜色有 \(a_
阅读全文
摘要:题目描述 在一个 \(10^6\) x \(10^6\) 的网格中,每个网格上方格的坐标为 (x, y) 。 现在从源方格 source = [sx, sy] 开始出发,意图赶往目标方格 target = [tx, ty] 。数组 blocked 是封锁的方格列表,其中每个 blocked[i] =
阅读全文
摘要:原题链接 现在,给定一个由 ( 和 ) 组成的字符串 SS。 请你求出其中的最长合法括号子串的长度以及数量。 输入格式 共一行,一个由 ( 和 ) 组成的字符串。 输入格式 一行两个整数,表示最长合法括号子串的长度以及数量。 如果不存在合法括号子串,则输出 0 1。 分析规律 一个匹配的合法子串,末
阅读全文
摘要:原题链接 题目大意 输入:长度为n的数组 操作:任选一个 \(a_i\) 和 $x > 0 $,令 \(a_i\ =\ a_i\ mod\ x\) 目标:将数组变为从1到n的全排列 输出:操作的最少次数,若无法操作,则输出 -1 时间:\(O(n)\) 这是一道简单的找规律贪心题,但在某个地方的逻辑
阅读全文