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

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

There are hundreds of problems on codeforces, Many of them good and many of them bad. So i tried making this extension which will help us find some of the best codeforces problems because there is no built in upvote system in codeforces

https://bestcfprobs.onrender.com/. Here you will find the problem along with number of votes

Here is the extension you need to download to be able to vote and contribute to find the best problems around here https://github.com/BreakTos/Best-of-CF-finder

I will implement some styling and sorting on main site later today but gotta sleep for now. Thanks for trying it out

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

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

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

It is not limited to this problem , I have encountered this issue since the first week i started with basic recursion and thought why not do this So in this first submission , i am calculating total value in knapsack like problem and at the end when there is nothing more left , i return the total answer . It gives tle as expected https://www.codechef.com/viewsolution/1010917404 However in the second submission when i try to memoize it , I get a wrong answer https://www.codechef.com/viewsolution/1010917299 At the end when i return 0 in the invalid case and add the value at each layer instead , i get correct answer https://www.codechef.com/viewsolution/1010939008

Why is first submission fine when i don't memoize it .

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

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