[Logo] Форум DL
  [DL]  На главную страницу 
Индекс форума ->Олимпиадное программирование ->Обсуждение теории 1, 2
Автор Сообщение
Михаил Долинский

Темы: 1982
Сообщений: 47186

Мой профиль
2014 February Bronze: 2. Auto-Complete

To quickly find the first word that matches the prefix, we can use binary search on the sorted dictionary. This reduces the running time to O(N * L * log(W)). The full solution below uses C++'s convenient "lower_bound" function
Потягов Иван

Темы: 0
Сообщений: 3

Мой профиль
не подскажете ли почему у большинства участников олимпиад, пишущих на c++, не принято использовать map. это методика обучения такая(запрет на использование) или никто не знает что это такое? задачу "Сортировка подсчётом" большинство решило без map. да и вообще, складывается впечатление, что большинство пишет на с++ больше формально(используется в основном сишный функционал)
 
Индекс форума ->Олимпиадное программирование ->Обсуждение теории 1, 2
Time:0,088