[Logo] Форум DL
  [DL]  Back to home page 
Forum Index ->Олимпиадное программирование ->Обсуждение теории 1, 2
Author Message
Mihail Dolinskiy

Topics: 1805
Messages: 41821

My Profile
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
Potyagov Ivan

Topics: 0
Messages: 3

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