Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1
  1  Парфенов Игорь Андреевич, 19 января 2021 г. 11:51:08
     В условии ошибка. F(a, b) = x, где x - максимальная степень двойки, на которую делится нацело a-b, если a ≠ b.
  2  Кулаков Степан Алексеевич, 08 декабря 2020 г. 16:06:16
     почему тест 2 4 8 ответ 15
  3  Зинов Вадим, 28 августа 2020 г. 8:43:27
     Как же сильно я хотел сдать бором, но админ пожалел памяти((
  4  Матус Даниил Дмитриевич, 02 апреля 2020 г. 11:38:53
     админы почините компилятор посылаю один и тот же код 3 раза 1 раз TL 1.092 2 раз TL 1.03 3 раз Acepted
  5  Яндулов Богдан, 02 июня 2019 г. 18:23:06
     NlogN, 0.092 сек
  6  Сапожников Денис Сергеевич, 10 сентября 2018 г. 18:30:21
     Первый раз столкнулся с тем, что задача не проходит с асимптотикой O(n log a_max) из-за константы map. Заменил на unordered_map и прошло. P.s. из операций были только побитовые.
  7  Родионов Дмитрий Сергеевич, 01 февраля 2018 г. 15:56:09
     В условии N должно быть строго больше 1 . Иначе получится противоречие в формуле b(i) = F(a(i), a(i+1) ) xor ... xor (F(a(i), a(n) ) , что i = i+1
  8  Тер Саркисов Богдан Олегович, 11 мая 2016 г. 14:14:53
     Может, кому поможет....Функция F(a, b) равна 2^(длина общего суффикса двух чисел) - 1. Поэтому если два числа равна, то длина общего суффикса равна 32, а F(a, b) = 2^32 - 1. В знаковом 32-битном типе int это будет как раз -1.
  9  Фил, 12 июля 2015 г. 18:11:12
     Вопрос к администрации сайта: есть 2 варианта решения данной задачи, которые выдают разные ответы, но при этом оба проходят все тесты на данном ресурсе. Как такое возможно?
  10  Иванов Артур Рейнович, 03 июля 2015 г. 5:35:21
     >в 16 тесте больше 100000 чисел
Тогда программы в которых зарезервировано место только под 100000 значений валились бы с RunTime Error. А ошибку пишет Time Limit Exceeded. Так-что не похоже на больше 100000 значений.
  11  Быков Никита Михайлович, 24 марта 2015 г. 2:34:25
     И код сжал до минимума, и вычисления все делаю ещё при считывании. Как вообще пройти этот 16 тест, подскажите? 0_о (исходник 4112579)
  12  Айрапетян Роберт Артемович, 01 января 2014 г. 5:27:35
     "Он написал N знаковых 32-битных чисел", все же "Он написал N знаковых 32-битных числа".
  13  1, 23 декабря 2012 г. 14:01:13
     Возьмём пример №3

1 xor 2 xor 4 xor F(1,2) xor F(1,4) xor F(2,4) = 1 xor 2 xor 4 xor -1 xor -1 xor 0 = 7

А должно быть 6

Я правильно понял что число -3 делится на 2^0 и соответственно F(1,4)=-1?
  14  Онуфриев Андрей, 21 октября 2012 г. 20:45:39
     в 16 тесте больше 100000 чисел
  15  Михаил, 19 сентября 2011 г. 7:18:04
     Каменко&Барышев, спасибо за помощь.
  16  Каменко&Барышев, 18 сентября 2011 г. 19:19:01
     и с чего ты взял что степень двойки в диапазоне от 1 до бесконечности)
  17  Каменко&Барышев, 18 сентября 2011 г. 19:18:05
     2^0=1
3 делится на 1
  18  Миша, 17 сентября 2011 г. 21:39:09
     "F(a, b) = x - 1, где x - максимальная степень двойки, на которую делится нацело a-b" -- это как так возможно? Например a=5, b=2; следовательно a-b=3; число 2^n (при любом n от 1 до бесконечности) никогда не делится на 3. Может имеется ввиду 2^n > a-b ?
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2023, E-mail: admin@acmp.ru