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

Автор strawhatdragon, история, 2 года назад, По-английски
  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

Автор strawhatdragon, история, 3 года назад, По-английски

I tried a solution based on dp but I am getting WA: link to my solution: https://mirror.codeforces.com/contest/1113/submission/136000085

I got the greedy approach, just want to know if it can be solved using dp and what I am missing in dp.

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

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

Автор strawhatdragon, история, 3 года назад, По-английски
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор strawhatdragon, история, 3 года назад, По-английски
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор strawhatdragon, история, 3 года назад, По-английски

Here is my solution: https://mirror.codeforces.com/contest/1436/submission/131680312

For all the numbers in the test case, the sum I get for the rows and columns is a prime number, but it still fails. Any help is appreciated.

2-5 3-11 4-19 5-29 6-41 7-55 8-71 9-89 10-109 100-10099

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

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

Автор strawhatdragon, история, 3 года назад, По-английски
  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

Автор strawhatdragon, история, 4 года назад, По-английски
  • Проголосовать: нравится
  • -9
  • Проголосовать: не нравится

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

While solving 230A I came across a failing test case 104218672 1 2 1 0 1 0

This is should result in YES, I think, but the judges say that it is NO. Can someone explain to me why this is NO?

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

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