CommonLounge is a community of learners who learn together. Get started with the featured resources above, ask questions and discuss related stuff with everyone.
Q&A Session with Sumeet Varma, Codeforces India #1by Keshav Dhandhania
Hey there! I’m Sumeet Varma. I am extremely interested in Algorithms and Data Structures and so I do a lot of competitive programming. I am also a big fan of Counter-Strike, Politics and reading random answers on Quora.
My team (FruitSalad) came 1st in ACM ICPC ‘17 Kharagpur Regionals, 2nd in Kolkata Regionals and 7th in India Finals and we have qualified for World Finals. Also, I have been Red on Codeforces and the highest rated Indian programmer on Codeforces, Hackerrank and Topcoder in the past.
Currently, I am doing an internship at Directi (Bangalore) as a part of my project for final semester at DA-IICT, Gandhinagar.
Ask me anything!
Moderator note: We are very excited to host Sumeet for a Q&A session! He has a max rating of 2515 on Codeforces and 2173 on TopCoder, and you can see the graph going up consistently over the last 2.5 years. It's time to find out more about the person behind ...
Read more…(190 words)
[BOOKLIST] List of Booksby Keshav Dhandhania
[LEADGAME] Lead Gameby Keshav Dhandhania
Problem statement clarification:
Now I get it, I was misinterpreting question all this time. Actually after finish of each round, lead is not the difference between points of that round. But the lead is difference between the points achieved through all rounds including current round - Lakpa Tashi Bhutia
Read more…(49 words)
[VOTERS] Voters Listby Keshav Dhandhania
Binary search: Video tutorial, code and extensionsby Wiki
Binary search is a method for quickly finding a specific target value in a sorted array. It begins by comparing the target value to the middle element of the array. Because the array is sorted, the comparison allows us to determine one-half of the array in which the target cannot lie. The search continues on the remaining half. By doing this repeatedly, we will eventually be left with a search space consisting of a single element, which would be the target value.
Read more…(803 words)
Need Help With INOI 2019 Problem 2by Sheharyaar Tausif
I was trying to solve INOI 2019 Problem 2 - Interesting Sequences. I have tried the DP solution.
My approach -
1) Sort array and check for elements with same values and store the maximum answer possible.
2) LIS type DP to check the maximum answer.
3) Print the maximum of answers obtained from 1 and 2.
My approach is giving WA. I have tried to understand other's solutions and I have noticed they are something like binary search + DP. I cant understand it. Please help.