medude's blog

By medude, history, 2 months ago, In English

Context: On a recent contest I got Java'ed so I decided that I would permanently switch to C++. That being said, I found that generally C++ debuggers were less effective than the one I'm currently using for Java (this is my personal opinion, feel free to disagree). Fast forward to today, I was complaining on Discord that I couldn't get my debugger to work properly and in response, my friend told me that debuggers are "stupid" and that "nobody uses a debugger." This started a mini-debate about debuggers and who uses them which brings me back to my original question: do you use a debugger? Please let me know in the comments.

Have a great day!

Read more »

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

By medude, history, 2 months ago, In English

Is there an efficient way to merge two knapsack DP tables which map max value to cost (or min cost to value)? The obvious solution would be to add each element from the second DP table into the first one at a time, but this would run O(W^2). Can we do better?

Read more »

Tags dp
 
 
 
 
  • Vote: I like it
  • +15
  • Vote: I do not like it

By medude, history, 4 months ago, In English

After the recent ABC, I realized I suck at string algorithms (the only one I know is hashing). What are the important string algos I should learn (for cp) and in what order should I learn them?

Read more »

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

By medude, 7 months ago, In English

Can someone please recommend me some good American OJs/contest platforms that host frequent contests? The reason I am asking is because currently, I am mostly using Codeforces and AtCoder to do practice contests; however, due to the difference in time zones (I live in NA), the contests on these sites often conflict with other things in my life such as school/other work/sleep. For this reason, it also doesn't matter if you recommend a site that is not specifically American — as long as it more or less follows the American time zones.

Thanks in advance!

Read more »

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