CommonLounge is a community of learners who learn together. Get started with the featured resources above, ask questions and discuss related stuff with everyone.
1.
discussion
12 student. How to prepareby Shobhit Rathi
I'm currently in class 12th and I really need to learn and win this. Somebody please guide me what to do, how to prepare and which programming to learn.
I'm very serious about this and am aiming to do this with most of my time and dedication
Also do tell if it's even possible for a class 12th high school student or not
Read more…(63 words)
2.
discussion
Regarding prepby Siddhant Bashisth
Is there anyone who is preparing for IOI and can sync with me? I want a partner to study with. Believe me you are going to enjoy the prep if you prepare with someone. So is anyone ready?
Read more…(38 words)
3.
discussion
[Discussion] What is it like to compete in IOI?by Keshav Dhandhania
Would love to hear the experiences of people who went to IOI.
Recently I came across this problem from IARCS Problem Archive , and after some research , the answer seems to be tarjan's algorithm to find the points which when deleted , breaks the graph in two or more smaller graphs .
Here is this article "Articulation Points (or Cut Vertices) in a Graph " on that algorithm from geeks for geeks , but what is the use of that time variable and the arrays disc and low , why do we need to maintain them?
Read more…(86 words)
5.
discussion
What is the best way to represent adjacency lists in C++98by Tanavya Dimri
INOI is coming up soon, and seeing that only C++98 was provided in ZCO, I won't be surprised (but would be upset) that they provide the same in INOI.
Normally I represent undirected graphs as an unordered_map of vectors, like this:
unordered_map <int, vector <int>> graph;
For directed graphs, I may use an unordered_map of unordered_maps to store the weights.
However, what is the best way to do so in C++98, especially for sparse graphs. Do I have to resort to something like: int graph[n][n] which would consume quite a lot of space, as it is basically just an adjacency matrix.