160929 recipes — различия между версиями

Материал из SEWiki
Перейти к: навигация, поиск
Строка 1: Строка 1:
* Задача A. Квадратный корень
+
* Задача A. Квадратный корень.
  
 
1. <code>unsigned long long</code> -- всё должно быть именно такого типа.
 
1. <code>unsigned long long</code> -- всё должно быть именно такого типа.
Строка 11: Строка 11:
 
5. У вас TL? Может быть, бинпоиск виснет? Может быть, вы не умеете читать файл?
 
5. У вас TL? Может быть, бинпоиск виснет? Может быть, вы не умеете читать файл?
  
* Задача B.  
+
* Задача B. Бинпоиск.
  
 
Если вы пользуетесь функциями STL <code>lower_bound/upper_bound</code>, в чём может быть проблема? =)
 
Если вы пользуетесь функциями STL <code>lower_bound/upper_bound</code>, в чём может быть проблема? =)
 
TL? Наверное, вы медленно читаете/выводите.
 
TL? Наверное, вы медленно читаете/выводите.

Версия 17:04, 2 октября 2016

  • Задача A. Квадратный корень.

1. unsigned long long -- всё должно быть именно такого типа.

2. unsigned long long l = 0, r = -1; // границы бинпоиска,

3. Чтение до конца файла: добавлен специальный пример по C++

4. У вас WA? Вы тестировали? Спокойно сядьте, и вбейте 20 разных тестов, включая максимальные и минимальные.

5. У вас TL? Может быть, бинпоиск виснет? Может быть, вы не умеете читать файл?

  • Задача B. Бинпоиск.

Если вы пользуетесь функциями STL lower_bound/upper_bound, в чём может быть проблема? =) TL? Наверное, вы медленно читаете/выводите.