employed's blog

By employed, history, 10 hours ago, In English

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!
  • Vote: I like it
  • +45
  • Vote: I do not like it

»
3 hours ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

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

»
3 hours ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

Some people passed H2 by bitset.

»
3 hours ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

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 hours ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

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

»
2 hours ago, hide # |
 
Vote: I like it +8 Vote: I do not like it

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 hours ago, hide # |
 
Vote: I like it +6 Vote: I do not like it

God, he cooked the whole Jordanian community

»
107 minutes ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

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

»
70 minutes ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

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

»
59 minutes ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

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

  • »
    »
    56 minutes ago, hide # ^ |
    ← Rev. 2  
    Vote: I like it 0 Vote: I do not like it
    Code:
»
50 minutes ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Thanks for this contest, i have finally become a pupil