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

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

HotLog


 
[Вернуться к задаче]   1
  1  Бекмаганбетов Бекарыс, 04 января 2018 г. 21:31:14
     Асимптотика моего решения O(N*M). Есть ли более быстрое решение?
  2  Каннабис, 26 августа 2017 г. 1:23:26
     решается сдвигами и подобной битовой магией
  3  Згурский Валерий Дмитриевич, 10 февраля 2016 г. 20:01:06
     Страшная задача.
  4  Капцов Александр Александрович, 29 апреля 2015 г. 4:24:07
     5 раз переписывал программу, из-за ограничений по времени.
У кого не проходит тест 10 - попробуйте вот это и засеките время исполнения вашим алгоритмом.

http://kapets.narod.ru/test67-input.txt
  5  Капцов Александр Александрович, 28 апреля 2015 г. 5:42:07
     Ограничение N (0 <= N <= 32) ( от 00000000.00000000.00000000.00000000 до 11111111.11111111.11111111.11111111)
  6  Касенов Бекжан, 10 марта 2013 г. 12:48:43
     Для таких же как и я - "^" это знак И т.е "&" в с++. Я два часа не мог понять как ксоры IP адресов с масками оказались равны -_-
     Да, в математике так, а еще на будущее: V - это или, на Си это |, в паскале or.
  7  Тест Тест Тест, 01 августа 2012 г. 16:51:07
     Ну да, несложная, но многосимвольная)
  8  Хабленко Богдан Андреевич, 16 марта 2012 г. 12:41:32
     Несложная задача, но реализовывать следует крайне аккуратно.
  9  Глейх Андрей Артурович, 11 января 2012 г. 16:37:57
     стоило только изменить тип цикла и порядок сравнения и все прошло.
  10  Меньшиков Фёдор Владимирович, 06 января 2012 г. 23:25:36
     На тесте 5 при посимвольном чтении проявляется ошибка компилятора Borland Delphi 7. А именно, eoln выдаёт false (конец строки ещё не достигнут), а read(ch) читает символ с кодом 13, затем с кодом 10 (то есть выдаются символы конца строки). В такой ситуации рекомендуется читать входные данные построчно с помощью string, в таком способе чтения багов пока не замечено.
  11  + + + + + + + Сафин Аскар Рашитович + + + + + + +, 22 марта 2009 г. 16:22:52
     Пожалуйста, напишите в условии, что маски не могут повторяться
  12  Hashimbayev Daud Rahmanovich, 17 февраля 2008 г. 21:49:55
     У вас 1-ый тест совпадает с данным в примере??? Если нет, то какое там "n" и "m"?
     Наш 1й тест полностью совпадает с тестом примера.
  13  Сатаев Артур, 05 января 2008 г. 15:46:38
     Разве в подсети с маской 255.255.255.255 не лежат любые два IP??? Ведь в двоичным представление оно состоит только из 1, поэтому операция or будет давать 255.255.255.255 с любым ip ардесом??
     Конечно, в подсети с маской 255.255.255.255 может лежать только один IP. Это потому, что для любых разных IP получаем разные значения IP and mask, т.к. IP and mask=IP, если mask=255.255.255.255
  14  Снетков Михаил Сергеевич, 02 января 2008 г. 22:08:27
     Объясните, пожалуйста, логическое "и" с маска и IP... :)
     Да вроде бы достаточно много написано в тексте задачи. Логическое "И" - это как AND, а 0 - ложь, 1 - истина.
  15  Жасан Ольга, 28 октября 2007 г. 20:27:46
     а до каких пределов N?
     Очевидно, что не более 33х. Это следует из понимания того, что такое маска сети: это набор нулей и единиц таких, что в сумме их 32, и при этом сначала идут единицы, а потом нули. А сколько всего таких вариантов? Ровно 33! (от 0 до 32)
  16  Гарри Поттер, 26 июня 2007 г. 10:39:00
     У меня очень много вопросов. 0.0.0.0 - это маска? Маски могут повторяться? Если да, то какое тогда максимальное N? Если маски могут повторяться, то нужно считать их как одну или как несколько? Если М или N равно 0, то нужно выводить 0 или ничего? Может это всё очевидно из задачи, но я не понимаю :( Заранее спасибо за ответ.
     Полагаю, что маски повторяться не могут, откуда их число не может быть больше чем 33. Если N=0, то нужно выводить нули, а если M=0 то нужно выводить "ничего". Надеюсь, что я ничего не напутал. Помню, что с первого раза эту задачу сам сдал, значит не должно там быть ничего премудрого.
 1

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

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483