Codeforces Round #813 (Div. 2) Editorial

Правка en6, от Vladithur, 2022-08-13 01:12:33

Thanks for writing the round, we hope you liked the problems! You can expect our third Div. 2 contest some time in the future, hope to see you then!

Solve count predictions (official div. 2)

1712A - Чудесная перестановка

Hint
Tutorial

Bonus: solve for every $$$k$$$ from $$$1$$$ to $$$n$$$ for $$$n \le 10^5$$$.

1712B - Жалкая перестановка

Hints
Tutorial

1712C - Очередная задача про сортировку

Hints
Tutorial

Bonus: solve for when $$$a_i$$$ can also be negative.

1712D - Пустой граф

Hints
Tutorial

Bonus: solve for every $$$k$$$ from $$$1$$$ to $$$n$$$.

[problem:1712E]

Hints
Tutorial

1712F - Триаметр

Hints
Tutorial

Bonus: solve for $$$n, q \le 10^6$$$.

Don't forget to rate the problems!

Problem Feedback

PS: Solution codes probably will be added later

PPS: I will post the answers to the problem references a bit later! Try to guess them if you haven't already.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en22 Английский Vladithur 2023-09-24 15:50:18 15635 Tiny change: '</spoiler>\n\n' -> '</spoiler>'
en21 Английский Vladithur 2022-08-15 19:45:50 2 Tiny change: ' x^2 + (x - 1)^2 - 1$' -> ' x^2 + (x + 1)^2 - 1$'
en20 Английский Vladithur 2022-08-14 03:44:18 63
en19 Английский Vladithur 2022-08-13 22:25:51 7 Tiny change: ' "people day when they' -> ' "people die when they'
en18 Английский Vladithur 2022-08-13 22:21:40 1131
en17 Английский Vladithur 2022-08-13 21:11:38 8
en16 Английский Vladithur 2022-08-13 20:42:48 0 (published)
en15 Английский Vladithur 2022-08-13 20:36:13 1 Tiny change: 'dded later\n\nPPS: I' -> 'dded later.\n\nPPS: I'
en14 Английский Vladithur 2022-08-13 20:19:04 57
en13 Английский Vladithur 2022-08-13 20:15:28 63
en12 Английский Vladithur 2022-08-13 20:14:16 20
en11 Английский Vladithur 2022-08-13 15:57:23 130
en10 Английский Vladithur 2022-08-13 01:41:30 56
en9 Английский Vladithur 2022-08-13 01:19:35 27
en8 Английский Vladithur 2022-08-13 01:14:31 2
en7 Английский Vladithur 2022-08-13 01:13:30 100
en6 Английский Vladithur 2022-08-13 01:12:33 943 Tiny change: 'n</spoiler\n\n<spoil' -> 'n</spoiler>\n\n<spoil'
en5 Английский Vladithur 2022-08-13 00:44:37 46
en4 Английский Vladithur 2022-08-13 00:43:33 1638 Tiny change: 'atorname{d'}(u, v) is ' -> 'atorname{d}'(u, v) is '
en3 Английский Vladithur 2022-08-13 00:24:57 1056 Tiny change: 'ary="Hint 2">\nSuppos' -> 'ary="Hint 3">\nSuppos'
en2 Английский Vladithur 2022-08-13 00:10:36 67
en1 Английский Vladithur 2022-08-13 00:07:53 1995 Initial revision (saved to drafts)