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

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

For problem 1692H - Gambling, I submitted the solution 266357811. My algorithm keep tracks of all numbers that are currently profitable. If any of them become unprofitable at any point, I stop tracking that number.

I would like to perform a proper time complexity analysis for my solution, but I am uncertain about how to proceed. Could anyone assist me with this?

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

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

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

Hi Codeforces community,
I want to start practicing on SPOJ or UVa. I don't know how to start or which judge to choose, or which problems to start with. Please help.

Thanks in advance.

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

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

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

This was the Problem E for Codeforces Round 935. For this problem, while going through comments I found ankan2526 has a alternative and easy solution by randomly picking an index, swapping it with index of x and checking if this swap is an answer. But I didn't understand why will this algorithm halt or even give an AC in 2s. I applied the same concept but got a TLE. My submission.

Please tell where I got wrong, and how this submission works perfectly fine. Also, please comment any good links for learning the complexity analysis of such algorithms.

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

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