拓扑排序
文章平均质量分 92
拓扑排序
_sky123_
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #707 (Div. 1) C. Matrix Sorting
You are given two tables AAA and BBB of size n×mn \times mn×m.We define a sorting by column as the following: we choose a column and reorder the rows of the table by the value in this column, from the rows with the smallest value to the rows with the larg原创 2021-03-24 19:44:57 · 262 阅读 · 3 评论 -
Educational Codeforces Round 103 (Rated for Div. 2) E. Pattern Matching
题目链接You are given nnn patterns p1,p2,…,pnp_1, p_2, \dots, p_np1,p2,…,pn and mmm strings s1,s2,…,sms_1, s_2, \dots, s_ms1,s2,…,sm. Each pattern pip_ipi consists of kkk characters that are either lowercase Latin letters or wildcard characters (denote原创 2021-02-02 15:42:34 · 157 阅读 · 0 评论 -
Codeforces Round #684 (Div. 2) Graph Subset Problem
题目链接You are given an undirected graph with nnn vertices and mmm edges. Also, you are given an integer kkk.Find either a clique of size kkk or a non-empty subset of vertices such that each vertex of this subset has at least kkk neighbors in the subset. If原创 2020-11-28 00:08:44 · 212 阅读 · 0 评论 -
Interesting Computer Game
链接:https://ac.nowcoder.com/acm/contest/5673/I来源:牛客网题目描述Apollo is playing an interesting computer game. There are NNN rounds in the game.At each round, the computer will give Apollo two integers (aia_iai and bib_ibi), and Apollo can do exactly one of原创 2020-08-07 11:07:41 · 316 阅读 · 0 评论 -
Task On The Board
Polycarp wrote on the board a string sss containing only lowercase Latin letters (‘a’-‘z’). This string is known for you and given in the input.After that, he erased some letters from the string sss, and he rewrote the remaining letters in any order. As a原创 2020-06-17 16:13:22 · 279 阅读 · 0 评论 -
Swapping Places
Animals are waiting in a line, in a quarantine zone, before they can enter a hunting-free area, where they will find an easier life.When entering the quarantine zone, animals have to check in with a guard. The guard writes down the animal species, and the原创 2020-06-14 11:14:34 · 313 阅读 · 0 评论