2022年1月9日
最长合法括号子串
摘要： 原题链接 现在，给定一个由 ( 和 ) 组成的字符串 SS。 请你求出其中的最长合法括号子串的长度以及数量。 输入格式 共一行，一个由 ( 和 ) 组成的字符串。 输入格式 一行两个整数，表示最长合法括号子串的长度以及数量。 如果不存在合法括号子串，则输出 0 1。 分析规律 一个匹配的合法子串，末 阅读全文
posted @ 2022-01-09 18:37 攻城熊 阅读(264) 评论(0) 推荐(0)
C. Paprika and Permutation
摘要： 原题链接 题目大意 输入：长度为n的数组 操作：任选一个 \(a_i\) 和 $x > 0 $，令 \(a_i\ =\ a_i\ mod\ x\) 目标：将数组变为从1到n的全排列 输出：操作的最少次数，若无法操作，则输出 -1 时间：\(O(n)\) 这是一道简单的找规律贪心题，但在某个地方的逻辑 阅读全文
posted @ 2022-01-09 13:10 攻城熊 阅读(59) 评论(0) 推荐(0)