When submitting a solution in C++, please select either C++14 (GCC 6-32) or C++17 (GCC 7-32) as your compiler. ×

bazsi700's blog

By bazsi700, history, 6 years ago, In English

I have just discovered, that std::set::lower_bound for larger sets is much-much faster than std::lower_bound.

Can anyone give explanation why does this happen?

Also, use std::set::lower_bound instead of std::lower_bound, I struggled on a problem for like 2 hours because of getting TLE for this.

Full text and comments »

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

By bazsi700, history, 7 years ago, In English

Can polynomial interpolation for two given arrays of size n, be done with a complexity better than O(n2)?

Full text and comments »

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

By bazsi700, history, 7 years ago, In English

Codeforces says it will be down "01:00-06:00 August, 31 (MSK, UTC +4)". As far as I know MSK is UTC+3, so the 01:00-06:00 is in UTC+3 or UTC+4?

Full text and comments »

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

By bazsi700, history, 7 years ago, In English

Lately, nearly every day I come across with comments which advertise something, from online games, through websites, to online courses. These comments are always made by unrated users, who has just registered to the site.

I think the problem could be solved, if making comment had some prerequisite, like having participated in a contest, having made accepted submissions, or something.

Full text and comments »

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

By bazsi700, history, 7 years ago, In English

When I'm solving problems in practice section, and I keep getting WA/TLE on some case, I usually peek on the test case which I failed, so I can find the bug in my code, or realize my solution is wrong.

Should I keep doing it, or it ruins the practice? (So I won't get better if I use it)

Full text and comments »

  • Vote: I like it
  • -2
  • Vote: I do not like it

By bazsi700, history, 7 years ago, In English

During the CEOI there is always an online contest, on the official page of CEOI, where non-participant people can solve the tasks too on the online judge.

I'm interested, if there is an online (preferably live) mirror for IOI 2017, as I couldn't find anything about it on the official site of IOI 2017.

Full text and comments »

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