摘要:
G - Compress Strings Problem Statement You are given $N$ strings $S_1, S_2, \ldots, S_N$. Find the minimum length of a string that contains all these 阅读全文
摘要:
D. Pinball There is a one-dimensional grid of length $n$. The $i$-th cell of the grid contains a character $s_i$, which is either '<' or '>'. When a p 阅读全文
摘要:
错综的统一 题目描述 小红拿到了一个仅由 'r'、'e'、'd' 三种字母组成的矩阵,共 $n$ 行 $m$ 列。 小红定义一个矩形区域是美丽的,当且仅当:在该矩形区域中,任意横向或者纵向取一个长度大于1的连续子串时,该字符串都不是回文的。 现在小红有若干次询问,每次给定一个矩形区域,问最少修改多少 阅读全文
摘要:
THUSCH2017] 大魔法师 题目描述 大魔法师小 L 制作了 $n$ 个魔力水晶球,每个水晶球有水、火、土三个属性的能量值。小 L 把这 $n$ 个水晶球在地上从前向后排成一行,然后开始今天的魔法表演。 我们用 $A_i,B_i,C_i$ 分别表示从前向后第 $i$ 个水晶球(下标从 $1$ 阅读全文
摘要:
C. Sasha and Array Sasha has an array of integers $a_1, a_2, \ldots, a_n$. You have to perform m queries. There might be queries of two types: $1$ $l$ 阅读全文
摘要:
tomorin的字符串迷茫值 题目描述 tomorin定义一个字符串的迷茫值为该字符串包含"mygo"连续子串的个数。例如"mygomygo"、"itsmygo"的迷茫值分别为 2,1,而"bangdream"的迷茫值为 0。 现在tomorin有一个字符串,她准备删除一些字符,但不能删除两个连续字 阅读全文
摘要:
方块掉落 题目描述 最近阿宁对一个名叫“方块掉落”的游戏感兴趣,沉迷于此。 每局游戏一开始,有一条无限长的水平线、一个箭头、一个操作序列 $t$,没有任何方块。 操作序列 $t$ 是一个字符串,仅包含"YBR"三种字符,分别代表颜色黄蓝红。依次按照操作序列 $s$ 掉落不同颜色的方块。 如果即将掉落 阅读全文
摘要:
G. Moving Platforms There is a game where you need to move through a labyrinth. The labyrinth consists of $n$ platforms, connected by $m$ passages. Ea 阅读全文
摘要:
F - Breakdown Problem Statement You are given a simple undirected graph consisting of $N$ vertices and $M$ edges. For $i = 1, 2, \ldots, M$, the $i$-t 阅读全文
摘要:
Minimize OR of Remaining Elements Using Operations You are given a 0-indexed integer array nums and an integer k. In one operation, you can pick any i 阅读全文