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

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

Can someone help me as to why I am getting a memory limit exceeded result in problem F of last contest question:https://mirror.codeforces.com/contest/1675/problem/F my solution:https://mirror.codeforces.com/contest/1675/submission/156068401

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

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

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

I was solving this questions:https://mirror.codeforces.com/contest/1334/problem/C My solution:https://mirror.codeforces.com/contest/1334/submission/141932259

Could someone tell me why is this exceeding the time limit even though it is a O(n) solution?

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

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

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

So I was solving this question-https://mirror.codeforces.com/contest/1608/problem/C This is my solution-https://mirror.codeforces.com/contest/1608/submission/138765806 Approach-First I consider the first array which is given to us and sort it in decreasing order. Now I traverse this vector from start and i insert all the elements from the second vector in a set. :-the first element is the greatest so it would be able to defeat all the players. Then when we go to the second player,it can defeat all the players except the players who are before him in the array.So i use the set and see if any of the players can defeat the the first element in the second map(not the data structure). and this way i traverse the whole vector

Now i do the same steps performed above by putting strengths of second map in vector,sort and put the strengths of first map in a set and do the same thing done above.

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

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

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

I was solving this problem-https://mirror.codeforces.com/problemset/problem/1613/E This is my solution-https://mirror.codeforces.com/contest/1613/submission/138713743 Can pls someone tell me what is wrong here.

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

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