Блог пользователя employed

Автор employed, история, 10 часов назад, По-английски

thanks to nifeshe for making my life easier with templates

2271A - Robot Odd Moves

Hints
Solution
Code
Rate The Problem!

2271B - MEX Game

Hints
Solution
Code
Rate The Problem!

2271C - XOR Problem

Hints
Solution
Code
Rate The Problem!

2271D - Target Infection

Hints
Solution
Code
Rate The Problem!

2271E - Array Emptying

Hints
Solution
Code
Rate The Problem!

2271F - Beautiful Pillers

Hints
Solution
Code
Rate The Problem!

2271G - Grid Filling

Solution
Rate The Problem!

2271H2 - Personal Issues (Hard Version)

Solution
Code
Rate The Problem!
  • Проголосовать: нравится
  • +45
  • Проголосовать: не нравится

»
3 часа назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by employed (previous revision, new revision, compare).

»
3 часа назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

Some people passed H2 by bitset.

»
3 часа назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

damn C was annoying, I had to write a stresstester and print out a bunch of values to find it, Binary searrching inside poison blocks were fun in D! Nice round tbh <3

»
2 часа назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by employed (previous revision, new revision, compare).

»
2 часа назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

Brilliant contest.

Additionally, during contest I remembered the problem 2255D which involves binary searching the answer with time back-tracking trick while checking. It helps a lot for solving problem E.

»
2 часа назад, скрыть # |
 
Проголосовать: нравится +6 Проголосовать: не нравится

God, he cooked the whole Jordanian community

»
107 минут назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I wasn't able to implement D, but it was a nice problem.

»
70 минут назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Really Nice approach for C . I just bruteforced and found a pattern . Couldnt prove entire thing tho

»
59 минут назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

D could also be solved in O(n) using slope trick

  • »
    »
    56 минут назад, скрыть # ^ |
    ← Rev. 2  
    Проголосовать: нравится 0 Проголосовать: не нравится
    Code:
»
50 минут назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Thanks for this contest, i have finally become a pupil