MENU

Category: 题解

Solution. CF1336D Yui and Mahjong Set

Description

有一个由 $n$ 个数构成的可重集 $S$,初始时每个数的出现次数不超过 $n$。

定义:

  • straight:一个包含三个元素的子集,三个元素的值连续,如 $\{1,2,3\}$。
  • triplet:一个包含三个元素的子集,三个元素的值相同,如 $\{2,2,2\}$。

Read More

Solution. CF1336C Kaavi and Magic Spell

Description

给定一个字符串 $S$ 和一个字符串 $T$,每次操作可以删掉 $S$ 的第一个字符,然后放到一个初始为空的字符串 $A$ 的首部或尾部,你可以进行任意次操作,求有多少种不同的方法使得 $T$ 是 $A$ 的前缀。

$|T|\le|S|\le3000$

Read More

Solution. CF1336B Xenia and Colorful Gems

Description

给出三个正整数序列 $r,g,b$,长度分别为 $n_r,n_g,n_b$。

要求在三个序列中各取一个数 $x,y,z$,最小化 $(x-y)^2+(y-z)^2+(z-x)^2$。

$1\le r_i,b_i,g_i\le10^9,1\le n_r,n_g,n_b\le10^5$

Read More

Solution. CF1336A Linova and Kingdom

出作了模拟赛的 T2,实际上为 T1 难度。

Description

一棵 $n$ 个点,以 $1$ 为根的有根数,其中 $k$ 个点标记为 A 类,其余点标记为 B 类。

A 类点 $u$ 的权值定义为 $u\to 1$ 路径上 B 类点的数量。

最大化 A 类点的权值和。

$n\le 2\times 10^5$

Read More

Solution. CF1129B Wrong Answer

Description

给定一个序列 $a$,有 $n$ 个元素,编号从 $0$ 到 $n-1$。求 $\max\limits_{0 \leq l \leq r \leq n-1} \sum\limits_{l \leq i \leq r} (r-l+1) \cdot a_i$。

Alice 的解法是令 $[l,r]$ 为序列 $a$ 权值和最大的子段。

请你给出一组 Hack 数据,使得 Alice 给出的答案与正确答案的差为 $k$。

$n\le2000,|a_i|\le10^6,k\le10^9$

Read More