Is Java a disadvantage at IOI?
This discussion is for expanding your array of maneuvers needed to code quickly and efficiently.
STL:
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...
Hello everyone, I have created communities for all the International Science Olympiads. Here are the links:-
- International Olympiad in Informatics
- International Mathematics Olympiad
- International Olympiad on Astronomy & Astrophysics
- International Physics Olympiad
- International Linguistics Olympiad
- International Biology Olympiad
- International Chemistry Olympiad
- International Junior Science Olympiad
- International Earth Science Olympiad
Join the communities for the olympiads you are inter...
Just add a post to this discussion introducing yourself, what your experience level is, what you're looking for, etc.
How many times are you allowed to submit a program? Will you be able to check if your program works for all the test cases and work on it again if it doesn't satisfy all the test cases?
A sequence (array) is really just a function which associates integers (indices) with the corresponding values. However, there is no reason to restrict our usage of binary search to tangible sequences. In fact, we can use the same algorithm described above on any monotonic function f. ... The only difference is that we replace an array lookup with a function evaluation: we are now looking for some x such that f(x) is equal to the target value.
Source: TopCoder
Example
Problem: Given a perfect square S (such as 16129 = 127 * 127) between 1 and 10 ** 6, find its square root (assuming you don't know how to calculate the square root).
Solution: Since the square is between 1 and 10 ** 6,...