![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#141 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,322
|
![]()
А пример данных не запомнили? Для одного соревнования даны n и k, а затем n обычных показателей коней? Т.е. неизвестно какие именно k коней (их номера) специальной породы?
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись
![]() |
![]() |
![]() |
![]() |
#142 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
![]()
Да, неизвестно какие именно кони из специальной породы. Поэтому надо проверять все варианты и узнать какие кони (не имеет разницы специальной породы или обычной) смогут стать победителями после всех проверок.
|
![]() |
![]() |
![]() |
#143 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,322
|
![]()
Допустим: n = 3, k = 1. А показатели коней: 1 2 3. Тогда варианты показателей коней после усиления:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись
![]() Последний раз редактировалось BDA; 10.03.2021 в 16:55. |
![]() |
![]() |
![]() |
#144 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
![]()
Если конём специальной породы был конь под номером 1, тогда конь под номером 3 выиграл бы.
Если конём специальной породы был конь под номеров 2, тогда он выиграет. А если же конём специальной породы будет конь под номером 3, тогда он выиграет. В первом случае победит конь под номеров 3, во втором победит конь под номером 2, в третьем победит конь под номером 3. Значит, кони которые могут выиграть это Второй и Третий конь. Значит ответом для этого соревнования будет "2 3" потому что эти кони могут выиграть. |
![]() |
![]() |
![]() |
#145 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,322
|
![]()
Да, я ошибся с описанием примера. Хотел получить ситуацию, что после усиления конь сравнялся по показателям с самым сильным конем без усиления.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись
![]() |
![]() |
![]() |
![]() |
#146 |
Пользователь
Регистрация: 08.02.2020
Сообщений: 78
|
![]()
Несколько заданий которые я не смог решить:
1)Пастух Боран не боится оставить своего барана щепать траву в любом месте каменистого поля. Он уверен, что баран всегда найдет самый короткий путь к своему хозяину. Поле, где пасется баран, можно представить прямоугольником, разделенном на квадратные участки со стороной 1 метр. Этот участок или свободный от камней или на нем расположены камни, на которые баран не сумеет забраться. Баран находится на самом левом нижним участке, а Боран на самом правом верхнем участке. Баран может переходить с одного участка на любой соседний участок, если он не занят камнями. А вы сумеете узнать длину самого короткого пути барана к своему хозяину? Входные данные В первой строке заданы два натуральных числа N и M (1 <= N, M < 500) – размеры поля (количество строк и столбцов участков поля). В следующих N строках заданы через один пробел M чисел 0 или 1: 0 означает, что соответствующий участок свободен, 1 означает, что на участке находятся камни. Входные данные Одно число – длина кратчайшего пути барана к своему хозяину. 2)Два прямоугольника на плоскости со сторонами, параллельными осям координат, заданы координатами левой верхней вершины и нижней правой вершины. Определить площадь их общей части. Если прямоугольники не пересекаются, то вывести 0. Входные данные В первой строке задано число k (1 < k < 100), количество тестов. В каждой из следующих k строках заданы 8 целых чисел, координаты левой верхней вершины и нижней правой вершины первого прямоугольника и координаты левой верхней вершины и нижней правой вершины второго прямоугольника. Выходные данные Одно число – искомая площадь пересечения. 3)Дан треугольник и K точек. Для каждой точки нужно определить, где она находится – внутри, на границе, или снаружи. Входные данные В первой строке входных данных заданы шесть чисел – координаты вершин треугольника. Во второй строке задано число K (0 ≤ K ≤ 100). Далее заданы K точек – запросы. Каждая точка определяется двумя числами – координаты X и Y. Все координаты – целые числа по модулю не превосходящие 103. Выходные данные Для каждого запроса одна строка – INSIDE, BORDER или OUTSIDE. 4)В таблице размером N*N, клетки заполнены случайным образом числами от –100 до 100. Напишите программу, которая поможет Чебурашке найти маршрут из самой нижней левой клетки в самую верхнюю правую клетку и удовлетворяющий следующим условиям: Если клетки таблицы перенумеровать сверху вниз и слева направо, то клетки (i, j) Чебурашка может перейти в клетки (i – 1, j) (i – 1, j + 1), (i, j + 1), не выходя, конечно за границы таблицы. Сумма чисел в клетках маршрута максимальна. Входные данные В первой строке входных данных задано одно натуральное число N (N <= 100). В следующих N строках заданы числа в клетках таблицы. Выходные данные Одно число – максимальная сумма в клетках искомого маршрута. Мой вариант (Выдаёт ошибку): Код:
Формат входных данных Единственная строка содержит целое число n (1 ≤ n ≤ 23). Формат выходных данных Если решения не существует, то в первой строке выведите единственное число -1. В ином случае, выведите 3 строки, в каждой по n целых чисел, разделенных пробелами. В первой строке должны находиться элементы массива a, во второй – элементы массива b, в третьей – массива c. Каждое число от 1 до 3n должно быть выведено ровно один раз. Мой вариант (Выдаёт ошибку): Код:
Входные данные Два натуральных числа N и K. Выходные данные Два неотрицательных целых числа H и M (количество часов и минут). |
![]() |
![]() |
![]() |
#147 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,322
|
![]()
1) Почитайте и реализуйте волновой алгоритм.
2) Код:
4) На 100% не уверен (не нашел сайта, куда можно заслать решение для проверки на готовых тестах). Код:
Код:
Код:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись
![]() Последний раз редактировалось BDA; 23.03.2021 в 20:08. |
![]() |
![]() |
![]() |
#148 | |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,318
|
![]()
К вопросу о 4-ой задаче.
Алгоритм её решения уже обсуждался в этой и других темах. https://programmersforum.ru/showthread.php?t=338094 Странно, что автор поста не решил её. Раньше - это пол храма и мышка, а тут несчастный Чебурашка. ![]() PS: Меня, вначале, смутила фраза: Цитата:
Код:
Тут просто не корректно передан исходный текст задания, думаю. ![]() Думаю, что в исходном тексте говорилось о строках и столбцах.
Как-то так, ...
|
|
![]() |
![]() |
![]() |
#149 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,322
|
![]()
ViktorR, и правда. Помню, что в теме были задачки на ДП, но что 99% сходная - забыл (наверное, потому что не решал, а только прочел Ваши ответы).
P.S. Поздравляю с 1800 постом - круглое число ![]()
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись
![]() Последний раз редактировалось BDA; 27.03.2021 в 01:00. |
![]() |
![]() |
![]() |
#150 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,318
|
![]()
Спасибо за поздравление.
Круглее не бывает. ![]() Эта задача стала моим "коньком" ![]() С книгой В. Потопахина, Turbo Pascal, Решение сложных задач, 2006 познакомился давно. В ней изложено много интересных алгоритмов и предложены решения на Паскале. К сожалению, так думаю, книга готовилась во временном цейтноте, иначе сложно объяснить множество огрех, которые в ней сделаны. В частности и по этому алгоритму. Прямой путь выбора пути может быстро привести к верхней или правой границе (по данному примеру). А далее путь не ветвится (движение вдоль границы) и следуют либо нули, либо минусы. ![]() PS: С более простой версией этой задачи столкнулся в пособии по ЕГЭ на 2021г. Требуется найти решение с использованием Excel. Так что это уже не очень олимпиадная задача. Хотя как посмотреть и для каких регионов. ![]()
Как-то так, ...
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
готовлюсь к олимпиаде по информатике | salauat | Паскаль, Turbo Pascal, PascalABC.NET | 25 | 01.12.2013 21:32 |
Подготовиться к олимпиаде за лето | UaKot | Свободное общение | 20 | 10.05.2013 18:53 |
Подготовка к региональной олимпиаде | New man | Помощь студентам | 20 | 14.12.2012 21:01 |
Задачи по олимпиаде | Darick | Помощь студентам | 7 | 23.12.2011 15:45 |
Как подготовиться к олимпиаде? | Kn793 | Помощь студентам | 16 | 26.07.2008 12:22 |