SkyWT

Fighting 2019!

2019.11.07 Upd:其实不是真的完结了,有些题目实在搞不动 QwQ
还有太多薄弱的地方要补了,这个项目就先到此为止吧。
今年联赛比完可能就要退役了,那些 To be continued 的格子可能不会 be continued 了
更多伤感的话还是在退役总结里写吧……

Read more...

发布 0 条评论

Codeforces Round #578 (Div. 2)

D - White Lines

Description

*1900

给出一个 n\ast m 的黑白矩阵,你可以将一块 k\ast k 的矩形全部变成白色。
问你执行一次上述染色之后,全空白的行和全空白的列数量总和的最大值。

数据范围:n,m\leq 2000

Read more...

发布 0 条评论

Codeforces Round #581 (Div. 2) 比赛链接:LInk

C - Anna, Svyatoslav and Maps

Description

给出一张有向图,每条边的边权都是 1。给出一个 m 个点的路径序列 {p_i },表示依次经过这 m 个点的路径。路径序列中相邻元素之间有边相连。
现在需要你找出这个序列的一个最短的子序列 {v_i },长度为 k,使得经过这 k 个点的路径也经过 {p_i } 中所有点。

Read more...

发布 0 条评论

Description

给出一个长度为 n 的数列,2\leq n\leq 4\ast 10^5,每个数字 a_i 都在 [1,20] 内。
可以对这个数列中相邻的两个数字交换位置,最终要使得相同的数字都在一起。
求最小交换次数。

LInk

Read more...

发布 0 条评论

这是我的博客发布的第 100 篇文章!:tada:

D - Open Communication

Description

有两个玩家,给出分别 n 和 m 个数对,1\leq n,m\leq 12,所有数字都 \in [0,9],并且一个数对里的数字不相同,不会有重复的数对。现在有一个“共享数字”,这个数字在 A 玩家的数对里和 B 玩家的数对里都至少出现一次。如果你可以推断出这个数字,输出这个数字;如果你无法推断出这个数字,但是你确信两个玩家都知道这个数字,输出 0;如果连玩家也不知道,输出 -1。

Read more...

发布 0 条评论

Description

Link

Ivan wants to make a necklace as a present to his beloved girl. A necklace is a cyclic sequence of beads of different colors. Ivan says that necklace is beautiful relative to the cut point between two adjacent beads, if the chain of beads remaining after this cut is a palindrome (reads the same forward and backward).

Read more...

发布 1 条评论

Description

Yaroslav has n points that lie on the Ox axis. The coordinate of the first point is x_1, the coordinate of the second point is x_2, ..., the coordinate of the n-th point is — x_n. Now Yaroslav wants to execute m queries, each of them is of one of the two following types:

Read more...

发布 0 条评论

Description

Link

In mathematical terms, the sequence F_n of Fibonacci numbers is defined by the recurrence relation

F_1 = 1; F_2 = 1; F_n = F_{n - 1} + F_{n - 2} (n > 2)

DZY loves Fibonacci numbers very much. Today DZY gives you an array consisting of n integers: a_1, a_2, \dots, a_n. Moreover, there are m queries, each query has one of the two types:

Read more...

发布 0 条评论