Книги по олимпиадному программированию
На днях со мной связался экс-тренер казахстанской сборной IOI Алдияр Даулеткулов и предложил выложить свои книги на http://olympiads.kz, что я, собственно, и сделал: Олимпиады по информатике, Основы программирования на языке Паскаль.
От себя добавлю, что «Олимпиады по информатике» – первая книга по олимпиадному программированию, которую я прочитал. В ней достаточно понятно разобраны многие задачи, и, хотя в настоящее время они являются достаточно простыми, книга с успехом может использоваться теми, кто только начинает этот долгий и тернистый путь. Про вторую книгу ничего сказать не могу, так как с Паскалем у нас довольно натянутые отношения
P.S. Вчера решал одну задачку и написал такую вот функцию:
bool sign(int x) {
if (x) return x / abs(x);
return 0;
}
Долго не мог понять, почему у меня не работала программа. Проблема оказалась в том, что даже в этом простом коде есть два бага (хотя мне был важен только один) – попробуйте их найти
Предполагалась signum function?
1) bool int
2) x = -2^31
Здесь, кажется, такой случай, когда тупо if сделать и нагляднее и быстрее.