Какие библиотеки, встроенные функции и контейнеры можно использовать в олимпиадном программировании?

Question

[alexus91]

Пишу на С++. Уже использую библиотеки vector, set, map, queue. Из algorithm пользуюсь sort, nth_element.
Какие еще есть "фишки", помогающие в олимпиадном программировании, кроме этих? Может контейнеры уже реализованные типо декартового дерева, или встроенный парсинг...чего я еще не знаю? )))

Comments

[x67]

В свое время нам разрешали пользоваться всем, но код оценивали субъективно. То есть если какая-то часть задания повторяла встроенную функцию, к примеру, пользоваться ей не стоило, ибо все равно забраковали бы. В общем то тебе лучше обратиться к организаторам и узнать у них. Если это олимпиада по информатике, скорее всего пользоваться можно палкой копалкой и суперклеем из стандартного набора, остальное делаешь сам. Если речь идет о крутой олимпиаде по программированию, где юные кодеры смотрят на тебя как на индусский код, пока обдумывают, где тот самый баг в ядре из за которого замечаются утечки памяти, то пользоваться наверняка можно всем, но и задачи там другие.

[alexus91]

x67: Я говорю о нормальных олимпиадах. Хочется узнать, какие еще фишки можно использовать, кроме перечисленных. Не в плане разрешается, а в плане, что вообще в природе существует

[AtomKrieg]

unordered_map и unordered_set

Answer 1

[AleexF]

Отвечу, как один из участников олимпиадного программирования.
Вообще нюансов много. Библиотеки, которые нужны больше всего и которые использую я:

#include <algorithm>
#include <iostream>
#include <memory.h>
#include <iterator>
#include <cassert>
#include <fstream>
#include <cstdlib>
#include <vector>
#include <cstdio>
#include <string>
#include <queue>
#include <deque>
#include <cmath>
#include <ctime>
#include <stack>
#include <set>
#include <map>

Не советую использовать библиотеку #include <bits/stdc++.h> Т.к. бывают старые компиляторы(ver < 5.0), которые не включают её в себя, но иметь ввиду стоит. Эта библиотека включает в себя все, описанные выше и даже больше! Из контейнеров есть:
queue <TYPENAME> - Очередь(Подробнее) Умеет узнавать первый элемент очереди, добавлять в конец, удалять из начала за О(1).
deque <TYPENAME> - Модификация очереди ( Подробнее (cppstudio.com/post/8469 )) Тоже самое, но умеет добавлять и удалять с обоих концов.
stack <TYPENAME> - Контейнер.(Подробнее) Умеет добавлять в начало и доставать из начала элемент.
priority_queue <TYPENAME> - Модификация очереди(Годного описания не нашёл). Как set, только сортирует элементы по возрастанию.

Answer 2

[Денис Загаевский]

Так-то полезно знать всё, что есть в стандратной библиотеке. Открываем www.cplusplus.com/reference/stl смотим все контейнеры, алгоритмы и тд. Хотя бы даже просто поверхностно, что это и какие у него свойства. Когда-нибудь всплывёт в голове в нужный момент.