摘要: E. Connected Components? You are given an undirected graph consisting of n vertices and edges. Instead of giving you the edges that exist in the graph 阅读全文
posted @ 2019-11-07 18:26 qscqesze 阅读(257) 评论(0) 推荐(0) 编辑
摘要: C. Sum Balance Ujan has a lot of numbers in his boxes. He likes order and balance, so he decided to reorder the numbers. There are 𝑘 boxes numbered f 阅读全文
posted @ 2019-11-07 17:17 qscqesze 阅读(406) 评论(0) 推荐(0) 编辑
摘要: D. 0 1 MST Ujan has a lot of useless stuff in his drawers, a considerable part of which are his math notebooks: it is time to sort them out. This time 阅读全文
posted @ 2019-11-07 17:08 qscqesze 阅读(802) 评论(0) 推荐(1) 编辑
摘要: C. Tile Painting Ujan has been lazy lately, but now has decided to bring his yard to good shape. First, he decided to paint the path from his house to 阅读全文
posted @ 2019-11-07 16:50 qscqesze 阅读(694) 评论(1) 推荐(3) 编辑
摘要: B2. Character Swap (Hard Version) This problem is different from the easy version. In this version Ujan makes at most 2𝑛 swaps. In addition, 𝑘≤1000, 阅读全文
posted @ 2019-11-07 16:43 qscqesze 阅读(548) 评论(0) 推荐(0) 编辑
摘要: B1. Character Swap (Easy Version) This problem is different from the hard version. In this version Ujan makes exactly one exchange. You can hack this 阅读全文
posted @ 2019-11-07 16:37 qscqesze 阅读(451) 评论(0) 推荐(0) 编辑
摘要: A. Maximum Square Ujan decided to make a new wooden roof for the house. He has 𝑛 rectangular planks numbered from 1 to 𝑛. The 𝑖 th plank has size � 阅读全文
posted @ 2019-11-07 16:33 qscqesze 阅读(399) 评论(0) 推荐(0) 编辑