Editorial of Codeforces Round 975 (Div. 1, Div. 2)

Revision en9, by TheScrasse, 2024-09-29 14:04:16

All the Polygon materials (including the official implementations of all the problems) are here.

2019A - Max Plus Size

Author: TheScrasse
Preparation: TheScrasse

Hint 1
Hint 2
Solution

2019B - All Pairs Segments

Author: TheScrasse
Preparation: TheScrasse

Hint 1
Hint 2
Hint 3
Solution

2018A - Cards Partition

Author: TheScrasse
Preparation: TheScrasse

Hint 1
Hint 2
Hint 3
Hint 4
Solution

2018B - Speedbreaker

Author: TheScrasse
Preparation: TheScrasse

Hint 1
Hint 2
Solution

2018C - Tree Pruning

Author: wksni
Preparation: TheScrasse

Hint 1
Hint 2
Solution

2018D - Max Plus Min Plus Size

Author: TheScrasse
Preparation: TheScrasse

Hint 1
Hint 2
Hint 3
Solution

2018E1 - Complex Segments (Easy Version), 2018E2 - Complex Segments (Hard Version)

Authors: lorenzoferrari, TheScrasse
Full solution: Flamire
Preparation: franv, lorenzoferrari

Hint 1
Hint 2
Hint 3
Hint 4
Solution

2018F1 - Speedbreaker Counting (Easy Version), 2018F2 - Speedbreaker Counting (Medium Version), 2018F3 - Speedbreaker Counting (Hard Version)

Author: TheScrasse
Full solution: Flamire
Preparation: TheScrasse

Hint 1
Hint 2
Hint 3
Hint 4
Hint 5
Hint 6
Solution

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en9 English TheScrasse 2024-09-29 14:04:16 1103
en8 English TheScrasse 2024-09-29 13:00:10 145 Tiny change: '[abc227_d - Project ' -> '[abc227_d \- Project '
en7 English TheScrasse 2024-09-29 12:57:42 501 Tiny change: 'still hold. So you c' -> 'still hold after removing these cards. So you c'
en6 English TheScrasse 2024-09-29 11:56:32 8 Tiny change: '_{i=1}^n [a_i - i + 1, a_i + i - 1] = [' -> '_{i=1}^n [i - a_i + 1, i + a_i - 1] = ['
en5 English TheScrasse 2024-09-28 12:16:26 303
en4 English TheScrasse 2024-09-28 11:19:08 8 Tiny change: ', and the number of' -> ', and the maximum number of'
en3 English TheScrasse 2024-09-27 19:39:35 8 Tiny change: '_{i=1}^n [a_i - i + 1, a_i + i - 1] = [' -> '_{i=1}^n [i - a_i + 1, i + a_i - 1] = ['
en2 English TheScrasse 2024-09-27 19:08:31 3 Tiny change: 'blem:2018F].\n\nComp' -> 'blem:2018F3].\n\nComp'
en1 English TheScrasse 2024-09-27 19:05:03 15722 Initial revision (published)