摘要：
闇の連鎖 传说中的暗之连锁被人们称为 Dark。 Dark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。 经过研究，你发现 Dark 呈现无向图的结构，图中有 $N$ 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。 Dark 有 $N–1$ 条主要边，并且 Dark 的任意两个 阅读全文
posted @ 2023-04-27 22:18
onlyblues
阅读(63)
评论(0)
推荐(0)
摘要：
D. Super-Permutation A permutation is a sequence $n$ integers, where each integer from $1$ to $n$ appears exactly once. For example, $[1]$, $[3,5,2,1, 阅读全文
posted @ 2023-04-26 19:38
onlyblues
阅读(218)
评论(0)
推荐(1)
摘要：
F. Gardening Friends Two friends, Alisa and Yuki, planted a tree with $n$ vertices in their garden. A tree is an undirected graph without cycles, loop 阅读全文
posted @ 2023-04-26 16:45
onlyblues
阅读(226)
评论(0)
推荐(0)
摘要：
G2. Magic Triples (Hard Version) This is the hard version of the problem. The only difference is that in this version, $a_i \le 10^9$. For a given seq 阅读全文
posted @ 2023-04-26 15:57
onlyblues
阅读(103)
评论(0)
推荐(0)
摘要：
最长不下降子序列 给定一个长度为 $N$ 的整数序列：$A_1,A_2, \ldots ,A_N$。 现在你有一次机会，将其中连续的 $K$ 个数修改成任意一个相同值。 请你计算如何修改可以使修改后的数列的最长不下降子序列最长，请输出这个最长的长度。 最长不下降子序列是指序列中的一个子序列，子序列中 阅读全文
posted @ 2023-04-25 17:38
onlyblues
阅读(137)
评论(0)
推荐(0)
摘要：
牌堆 有 $n$ 张纸牌，编号 $1 \sim n$。 其中，第 $i$ 张纸牌的价值为 $v_i$。 你要玩一个游戏，具体流程如下： 首先，你要将 $n$ 张牌一张叠一张地堆成一个牌堆，牌堆中纸牌的具体排列顺序由你决定。 接下来，你需要依次进行 $m$ 次操作。 关于第 $i$ 次操作： 你的任务 阅读全文
posted @ 2023-04-23 21:19
onlyblues
阅读(65)
评论(0)
推荐(0)
摘要：
最长公共子串 给定两个字符串，求这两个字符串的不包含数字的最长公共子串的长度。 输入格式 共两行，每行一个由小写字母和数字构成的字符串。 输出格式 一个整数，表示给定两个字符串的不包含数字的最长公共子串的长度。 如果不存在满足要求的非空公共子串，则输出 $0$。 数据范围 输入字符串的长度均不超过 阅读全文
posted @ 2023-04-20 20:25
onlyblues
阅读(95)
评论(0)
推荐(0)
摘要：
Minimum Number of Visited Cells in a Grid You are given a 0-indexed m x n integer matrix grid . Your initial position is at the top-left cell (0, 0). 阅读全文
posted @ 2023-04-16 21:37
onlyblues
阅读(118)
评论(0)
推荐(0)
摘要：
Minimum Reverse Operations You are given an integer n and an integer p in the range [0, n - 1]. Representing a 0-indexed array arr of length n where a 阅读全文
posted @ 2023-04-15 15:00
onlyblues
阅读(60)
评论(0)
推荐(0)
摘要：
疯狂的馒头 CQF 十分喜欢吃馒头。 兴奋之下他一下子买了 $N$ 个馒头请所有认识他的人吃。 但是 CQF 不喜欢白色，喜欢红色、黄色、绿色等鲜艳的颜色。 于是他把所有白色的馒头排成一列。 然后进行 $M$ 次染色操作。 每个染色操作都是用一个神奇的刷子把连续的多个馒头染成特定的某种颜色。 一个馒 阅读全文
posted @ 2023-04-15 10:00
onlyblues
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号