Codeforces Round 960 (Div. 2) Editorial

Revision en3, by wuhudsm, 2024-07-20 16:48:41

Thank you for participation and we hope you enjoy this round :)

D2A — Submission Bait

solution 1
solution 2
code(solution 1)

D2B — Array Craft

solution
code

D1A — Bitwise Operation Wizard

Idea : wuhudsm

Hint1
Hint2
Hint3
Tutorial
solution

Video editorial by aryanc403 https://www.youtube.com/watch?v=jfcx1Rs8I28

D1B — Pinball

Idea : wuhudsm

UPD: It conflicts with https://mirror.codeforces.com/contest/733/problem/E. This is a coincidence. There are no excuses. Very sorry for any inconvenience caused to everyone.

Hint1
Hint2
Hint3
Tutorial
solution

D1C — Pokémon Arena

Idea : wuhudsm

Hint1
Hint2
Hint3
Tutorial
solution

Video editorial by aryanc403 https://www.youtube.com/watch?v=ysdozposXkQ

D1D — Bitwise Paradox

Idea : Psychotic_D, MagicalFlower

Tutorial
solution

D1E — Yet Yet Another Permutation Problem

Idea : wuhudsm

Hint1
Hint2
Hint3
Tutorial
solution

D1F — Grand Finale: Circles

Idea : chromate00

UPD: The TL was a bit too loose, and unintended solutions with $$$\mathcal{O}(n \log^2 (1/\epsilon))$$$ complexity passed during the round. For the sake of the problem itself, I suggest that you try to solve assuming a $$$1$$$ second time limit.

Tutorial
solution

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en22 English wuhudsm 2024-07-20 22:47:21 10 Tiny change: '\n if 2a[mxp]>=getsum(l,r' -> '\n if 2*a[mxp]<getsum(l,r'
en21 English wuhudsm 2024-07-20 21:10:47 114
en20 English wuhudsm 2024-07-20 20:45:48 35
en19 English wuhudsm 2024-07-20 20:29:30 2 Tiny change: 'it into $\ge 70$ chai' -> 'it into $\le 70$ chai'
en18 English wuhudsm 2024-07-20 20:26:10 1751 Tiny change: 'prefixes. We can obs' -> 'prefixes. \n\nWe can obs'
en17 English wuhudsm 2024-07-20 19:40:44 2 Tiny change: ' summary="Solution2">' -> ' summary="solution2">' (published)
en16 English wuhudsm 2024-07-20 19:40:07 1421
en15 English wuhudsm 2024-07-20 19:24:18 1257
en14 English wuhudsm 2024-07-20 18:57:26 341
en13 English wuhudsm 2024-07-20 18:45:26 18687
en12 English wuhudsm 2024-07-20 18:27:48 60740
en11 English wuhudsm 2024-07-20 17:49:11 581
en10 English wuhudsm 2024-07-20 17:36:14 195
en9 English wuhudsm 2024-07-20 17:30:42 166
en8 English wuhudsm 2024-07-20 17:30:12 166
en7 English wuhudsm 2024-07-20 17:28:32 1452
en6 English wuhudsm 2024-07-20 16:58:46 3375
en5 English wuhudsm 2024-07-20 16:51:41 6
en4 English wuhudsm 2024-07-20 16:50:51 43
en3 English wuhudsm 2024-07-20 16:48:41 2485
en2 English wuhudsm 2024-07-20 16:16:59 1815
en1 English wuhudsm 2024-07-19 20:59:02 66419 Initial revision (saved to drafts)