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

Автор bazsi700, история, 6 лет назад, По-английски

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.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +4
  • Проголосовать: не нравится

Автор bazsi700, история, 7 лет назад, По-английски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +31
  • Проголосовать: не нравится

Автор bazsi700, история, 7 лет назад, По-английски

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?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +4
  • Проголосовать: не нравится

Автор bazsi700, история, 7 лет назад, По-английски

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.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +70
  • Проголосовать: не нравится

Автор bazsi700, история, 7 лет назад, По-английски

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)

Полный текст и комментарии »

  • Проголосовать: нравится
  • -2
  • Проголосовать: не нравится

Автор bazsi700, история, 7 лет назад, По-английски

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.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +55
  • Проголосовать: не нравится