CommonLounge is a community of learners who learn together. Get started with the featured resources above, ask questions and discuss related stuff with everyone.
Hospitals: IOITC 2015by Pradipta Bora
Given N towns in a country of which P have hospitals and M bidirectional roads connecting them. Find the minimum distance of each town that does not have a hospital to the nearest hospital.
N, M <= 10^5 and P <= N.
Using Floyd Warshall or Dijkstra will push it to N^3 or N^2 log N. How to do it within the limits?
Read more…(63 words)
Tricks and Tweaks to code quickly and efficientlyby Jeswin Jacob
This discussion is for expanding your array of maneuvers needed to code quickly and efficiently.
The first and most important thing that I'd like to discuss about is the C++ STL. Learning it would enable you to code up an assortment of algorithms and complicated data structures in a matter of seconds.
You can learn to use the C++ STL from the following amazing sites:
Studytonight : Contains syntax and examples for most of the STL containers and algorithms.
Sanfoundry : Shows how to implement what you've learnt in complete programs
Topcoder(Highly recommended) : This place teaches yo...
Read more…(242 words)
Help Required!!by Shashwat Chandra
Hi everyone, I recently discovered about competetive programming and since then i m spending all my time just watching videos or reading about algorithms. i found the basic algorithms very simple to understand and implement but I am having a hard time with understanding implementations of bfs, dfs and other similar topics. Maybe its because of my unfamiliarity with STL. I also recently discovered about IOI , I solved all the recent ZIO papers.I need some help regarding the use of basic stls like vector, maps etc and implementations of intermediate algorithms(with explanations). Also should i switch to java and is there any way to implement these algorithms without using stl?.Can i use a adjancency matrix instead of a list?
P.S- I plan to be able to start solving codeforces graph problems by 3 july .I am currently in 9th grade and really want to make it to the IOI.
Thanks in advance:)
Read more…(153 words)
[Discussion] What is it like to compete in IOI?by Keshav Dhandhania
Would love to hear the experiences of people who went to IOI.
Read more…(12 words)
School, Coding and Healthby Kulesh Vandan
Hey Guys! I just wanna ask that how programmers manage school, coding and health when preparing of IOI(especially) in their 11 and 12 grades.
I am asking this question that I am also suffering from between school and coding. I am also having spectacles and don't wanna affect my health.
Read more…(50 words)
Rajat De (India: '16)by Keshav Dhandhania
Currently 11th in India and (56th worldwide) in Long challenge rankings on CodeChef. Top 10 in CodeChef Long challenge for more than 5+ times.