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

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

Hi, when is the go compiler getting updated?

Would be cool to have both the latest gccgo and standard go compiler.

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

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

Автор Tutis, история, 4 месяца назад, По-английски

Is multiple file submissions planned?

I don't like scrolling to find where I put a function.

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

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

Автор Tutis, история, 19 месяцев назад, По-английски

I know __float128 is supported by most of the 64-bit compilers but is there a way to use the quad precision functions like sqrtq, absq and similar? Also printing with high precision is complicated I guess.

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

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

Автор Tutis, история, 21 месяц назад, По-английски

Why can't editorials be already prepared before the round even started?

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

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

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

Can someone explain or prove, why calculating all possible values for every interval doesn't get TLE?

I think it should be $$$O(n!)$$$.

My solution.

Problem link.

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

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

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

How often does someone get the same place in IOI two times in the row? (except winner like Benq)

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

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

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

I was solving this task: https://oj.uz/problem/view/IOI17_mountains. The first submission got 20 points (brute-force using bitsets). The second submission got 70 points because I used memoization. After that, I wrote my own bitset with custom hash and got 100! Can someone suggest why the number of different bitsets is $$$O(n^2)$$$?

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

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

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

I was solving this problem and after I solved it by myself I decided to implement editorial's solution. Strangely my first submission was really slow 55982450, but after changing the order of dimensions it got 5x faster 55999256.

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

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