|
8 / 8 / 3
Регистрация: 07.04.2013
Сообщений: 85
|
|
Булева алгебра, самое сложное что я видел. H E L P Сложность over 90000000%10.04.2013, 19:16. Показов 7165. Ответов 59
Метки нет (Все метки)
≡ вот эта закарюка меня пугает,подскажите, что это?
и решите пожалуйста задачку Требуется для заданных K N M и X найти количество пар чисел A и B таких, что A≡0 (mod N), B≡0 (mod M), 0≤A,B<2 K , A⊕B=X. Формат входных данных Первая строка содержит целые числа K N M и X (1≤K≤30, 1≤N,M,X≤2×10(в девятой)9 ). Формат результата Выведите искомое количество пар чисел. Примеры Входные данные Результат работы 3 1 2 5 4 Примечания Искомые пары (1;4), (3;6), (5;0) и (7;2).
0
|
|
| 10.04.2013, 19:16 | |
|
Ответы с готовыми решениями:
59
Что самое сложное в программировании на С++ для Вас? Что самое сложное вы делали в паскале? Скиньте свои роботы пожалуйста Булева алгебра |
|
8 / 8 / 3
Регистрация: 07.04.2013
Сообщений: 85
|
||
| 10.04.2013, 22:51 [ТС] | ||
|
0
|
||
|
4904 / 2697 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
|
||
| 10.04.2013, 22:53 | ||
|
0
|
||
|
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
|
|||
| 10.04.2013, 22:55 | |||
|
Добавлено через 46 секунд
0
|
|||
|
4904 / 2697 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
|
|||||||
| 10.04.2013, 22:59 | |||||||
|
Добавлено через 45 секунд Все. Нашел. Добавлено через 2 минуты Попробуйте в следующий проход еще убрать лишние библиотеки
0
|
|||||||
|
8 / 8 / 3
Регистрация: 07.04.2013
Сообщений: 85
|
|
| 10.04.2013, 23:00 [ТС] | |
|
0
|
|
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
|
| 10.04.2013, 23:01 | |
|
не используйте cin и cout используйте printf и scanf (cout будет выводить минут 5 на большом тесте когда вводится 1e6 элементов printf сделает за 200 ms)
Это просто к сведению. 6иблиотеки никогда не сожрут столько времени ил памяти, это надо знать, действительно, нужно придумать комбинаторную формулу.
0
|
|
|
8 / 8 / 3
Регистрация: 07.04.2013
Сообщений: 85
|
||
| 10.04.2013, 23:08 [ТС] | ||
|
а какие библиотеки для printf и scanf нужно включать? просто у меня оно на компе все ок компилится с принт и скан, а в системе не компилится даже!
0
|
||
|
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
|
||
| 10.04.2013, 23:09 | ||
|
Добавлено через 44 секунды Так еще раз. Можно ли использовать распаралеливание?
0
|
||
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
|
| 10.04.2013, 23:11 | |
|
nonedark2008, на кодефорсесе нельзя
0
|
|
|
8 / 8 / 3
Регистрация: 07.04.2013
Сообщений: 85
|
||
| 10.04.2013, 23:18 [ТС] | ||
|
Ограничение времени: 2 с Ограничение памяти: 64 M Андрей очень любить играть в различные Flash-игры, но особенно ему нравятся игры жанра Tower Defence. И вот недавно ему в руки как раз попалась такая игра. Основная цель этой игры — уничтожить как можно больше монстров, которые хаотично перемещаются по арене. Арена представляет собой прямоугольник шириной W и высотой H. Андрей может строить башни, которые атакуют монстров. Каждая башня имеет определенную область видимости в форме квадрата и может атаковать тех монстров, которые находятся в области ее видимости. Сама башня является материальной точкой, с которой совпадает центр области ее видимости. Абсолютно случайно Андрей узнал о пасхальном яйце в этой игре: с помощью волшебного сочетания клавиш 'Ctrl+A+C+M+I+C+P+C' он может задать целое положительное число A, после чего размер стороны области видимости любой башни, которую построит Андрей будет равна A. На каждом уровне Андрей должен построить ровно N башен. При этом области видимости башен не должны перекрываться или выходить за пределы арены, однако они могут касаться друг друга и границ арены. И, конечно, чтобы уничтожить максимальное число монстров, Андрею необходимо покрыть большую площадь арены. Помогите Андрею для каждого уровня, который он проходит определить такое число A i , чтобы выполнить все его условия. Андрей пользуется пасхальным яйцом перед началом каждого уровня. Формат входных данных В первой строке задано количество уровней K (1≤K≤10 5 ). В следующих K строках заданы описания уровней — три целых числа, разделенных пробелами: ширина арены W i , высота арены H i и число башен N i (1≤W i ,H i ,N i ≤2 63 -2), которое должен построить игрок. Гарантируется, что для любого i выполняется условие: N≤W i ·H i , то есть решение всегда существует. Формат результата Необходимо вывести K целых чисел A i по одному в строке — размеры области видимости башен для каждого уровня. Примеры Входные данные Результат работы 1 4 8 5 2 2 6 9 2 9 6 13 4 1 нашел формулу неравенства вроде как верную,вот: (w/a)*(h/a)>=n но перебор не катит здесь( ещё вот такая формула но тоже не катит... x=w*h; y=x/2; y=y+1; y=y/n; гляньте уже хоть это....а то совсем труба дело...( Добавлено через 14 секунд знаю,задолбал я вас, ну простите уж меня)
0
|
||
|
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
|
|
| 10.04.2013, 23:32 | |
|
Т.е. задача сводится к тому, что нужно найти максимальную сторону квадрата, такую что N квадратов можно впихнуть в прямоугольник W*H?
0
|
|
|
8 / 8 / 3
Регистрация: 07.04.2013
Сообщений: 85
|
|
| 10.04.2013, 23:36 [ТС] | |
|
0
|
|
|
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
|
|
| 10.04.2013, 23:43 | |
|
Первые мысли, которые приходят.
У нас есть поле W*H. В него влезет W*H квадратов со стороной 1. Далее в него влезет W/2 * H/2 квадратов со стороной 2. 3 - W/3*H/3 и т.д. Т.е. нужно найти такое m, чтобы W/m * H/m >= N и W/(m+1) * H(m+1) < N Добавлено через 2 минуты А точнее первое m, что W/m*H/m < N W/m - целочисленное деление.
0
|
|
|
8 / 8 / 3
Регистрация: 07.04.2013
Сообщений: 85
|
||
| 10.04.2013, 23:44 [ТС] | ||
|
TLE 3 тест...жесткие задачи
0
|
||
|
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
|
||||||
| 11.04.2013, 00:28 | ||||||
|
Нууу, с этим все оказалось намного проще. Первым делом нужно поискать, а не сделал ли кто раньше за нас эту работу...
Короче, тута есть решение задачи.
Только тебе нужно точно проверить для всех ли твоих исзодных данных оно подойдет. Добавлено через 24 минуты Алгоритм достаточно прост для понимания, так что кто знаком с английским - быстро разберется.
1
|
||||||
|
8 / 8 / 3
Регистрация: 07.04.2013
Сообщений: 85
|
||
| 11.04.2013, 09:18 [ТС] | ||
|
0
|
||
|
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
|
||
| 11.04.2013, 11:36 | ||
|
Добавлено через 37 секунд И выложи код того, что отправляешь вместе с парсером ввода.
0
|
||
|
8 / 8 / 3
Регистрация: 07.04.2013
Сообщений: 85
|
|||||||
| 11.04.2013, 11:43 [ТС] | |||||||
0
|
|||||||
|
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
|
||
| 11.04.2013, 11:58 | ||
|
Я ж писал, что тебе нужно еще подстроить код под данную задачу. 2^63 - это точно не int. И даже больше скажу, это точно не unsigned int. T=Единственное что подойдет - это unsigned __int64 (unsigned long long).
Я бы еще переехал с double на long double. Но возможно и его будет нехватать. Т.е. тебе нужно все это проверить, заметить функции на те, которые работают с long double. Но если и в этом случае нехватит точности long double, то нужно от него отказаться и реализовывать через целочисленну арифметику. Короче, нужно тебе побумать как это переделать шоб работало.
0
|
||
|
8 / 8 / 3
Регистрация: 07.04.2013
Сообщений: 85
|
||
| 11.04.2013, 12:18 [ТС] | ||
|
решил написать дихотомию....Не поверите, WA 3 тест....это то-то страшное
0
|
||
| 11.04.2013, 12:18 | |
|
Булева алгебра Булева Алгебра Булева Алгебра Булева Алгебра) Булева алгебра Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Книги по геймдизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version
1. 2003 - 06 - Designing Virtual Worlds (1st Edition)
Автор: Richard A. Bartle | Объем: 768 стр.
Ссылки: Amazon
. . .
|
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят
zorxor 08.11.2026
Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
|
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы.
Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
|
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version
Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
|
|
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров".
Задача:
Запрет инициалов.
Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
|
Про "Windows must die!"
kumehtar 04.11.2026
Знаете, чет накатило. . . .
Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .
|
Красочные поля с номером страницы svg+background-image
russiannick 04.11.2026
Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг.
Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует.
В процессе разработки. . .
|
Вступаем в новую фазу генерации favicons, векторную.
russiannick 02.11.2026
Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .
|