Fype's blog

Randomized Problems
By Fype, history, 5 years ago, In English

Hi, From the first that i started CP i always liked problems that could be solved with some random in it, so i searched a lot but didn't find a random problemset.

now i'm making one :D

https://vjudge.net/contest/323610

password : abcd

UPD1: so after adding many problems the last problemset got filled so here more problems. :D

https://vjudge.net/contest/323731

any suggestion please comment :))

  • Vote: I like it
  • +48
  • Vote: I do not like it

»
5 years ago, # |
  Vote: I like it +9 Vote: I do not like it

Hello, you can check these two contests as well. ( some problems are common in both set )

https://vjudge.net/contest/283057

https://vjudge.net/contest/185723

→ Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it +4 Vote: I do not like it

    I'm adding these two. thanks

    → Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Where can i learn more about this kind of problems?

→ Reply
»
5 years ago, # |
  Vote: I like it +5 Vote: I do not like it

I remember two recent problems that could be solved with random.

1061F - Lost Root — This is an interactive problem, i have seen many such problems solved with random, if I will remember them, I will post here.

1198F - GCD Groups 2

→ Reply
»
5 years ago, # |
  Vote: I like it +1 Vote: I do not like it

There are some randomization problems in this blog — https://codeforces.net/blog/entry/51244

→ Reply
»
5 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

There's also this problem 862C, it has a proved solution but many solved it with a random solution like this one 30547784.

→ Reply