naevis's blog

By naevis, history, 5 years ago, In English

can we solve this problem https://mirror.codeforces.com/contest/96/problem/D using a single bfs with state (money, remaining distance)?

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By naevis, history, 6 years ago, In English

In order to get code jam's shirt, I have to be in top 1000. What algorithms do I need to learn to be in top 1000?. Do you guys have some problem that will likely come out in google code jam round 2?

Full text and comments »

  • Vote: I like it
  • -26
  • Vote: I do not like it

By naevis, history, 6 years ago, In English

https://mirror.codeforces.com/contest/447/problem/D .. My solution is greedy, everytime i get the biggest value from column or row and then add to the answer, I got wrong answer.. this is my submission https://mirror.codeforces.com/contest/447/submission/53039990

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By naevis, history, 6 years ago, In English
  • Vote: I like it
  • -3
  • Vote: I do not like it

By naevis, history, 6 years ago, In English

If double can store larger value than long long, then why everyone rarely used double?

Full text and comments »

  • Vote: I like it
  • +11
  • Vote: I do not like it

By naevis, history, 6 years ago, In English

https://mirror.codeforces.com/gym/101911/problem/C . For each number in the array, I will merge each number from the array until it can't be merged, and then for each number in the array after it merged, I will multiply and then search for the number in the array, if it not found and the number is bigger than the maximum value on the array, then it will be no answer, I got wrong answer..

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By naevis, history, 6 years ago, In English

https://mirror.codeforces.com/problemset/problem/38/E . I solve with dp with 2 dimension where the first one is index and the second is 2 which is pin it or let it drop.. I compute current index result with previous result in this case index — 1 only, but I got wrong answer. Did anyone know why? here is my submission https://mirror.codeforces.com/contest/38/submission/50412221

Full text and comments »

Tags #dp
  • Vote: I like it
  • +6
  • Vote: I do not like it

By naevis, history, 6 years ago, In English
  • Vote: I like it
  • -2
  • Vote: I do not like it