Задачи районно-городских командных соревнований 2005

1. Парковка

Техника программирования, моделирование
Олимпиадные задачи на русском языке

11/12/2005

Районно-городские командные соревнования (1)

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)

• перед частным выездом;
  
• на остановке автобуса, а также менее чем в 10 метрах до нее;
  
• на пешеходном переходе, а также менее чем в 5 метрах до него или после него.

3
---B--S-D--S--
DDBDDBDDBDD
--S--S--S--S--

4
0
2

---B--S-D--S--  
^   ^    ^   ^  направление движения транспорта ->
|   |    |   |  слева направо
4 места возможных парковок

2. Кроссворд

Техника программирования, моделирование
Олимпиадные задачи на русском языке

11/12/2005	Районно-городские командные соревнования (2)
01/07/2022	Лето 2022-3 (командное) (G)
18/11/2023	Марафон 80 задач, 5 этап (B)

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)

5 6
X....X
X.XX.X
...X..
X.XX.X
..X...
3 3
...
...
...
0 0

2-2 3-2 4-1 5-2
3-6

3. Новый компилятор

Обработка строк
Олимпиадные задачи на русском языке

11/12/2005

Районно-городские командные соревнования (3)

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)

Test* t = new Test();
t->a = 1;
t->b = 2;
t->go(); // a=1, b=2 -> a=2, b=3

Test* t = new Test();
t.a = 1;
t.b = 2;
t.go(); // a=1, b=2 -> a=2, b=3

4. Секретный бункер

Поиск в глубину (DFS)
Бинарный поиск
Олимпиадные задачи на русском языке

11/12/2005	Районно-городские командные соревнования (4)
10/03/2015	Занятие 16 (C)
25/11/2023	Марафон 80 задач, 6 этап (J)

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)

2 3
*.*
.?.
5 5
*****
.?.?.
..?..
.?.?.
*****
0 0

1.414214
3.000000

5. Минимизация шаблона

Задачи на идею
Олимпиадные задачи на русском языке

11/12/2005

Районно-городские командные соревнования (5)

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)

*??*a
T***nd?*
*?*?*?*

*??a
T*nd*?
*???

6. Палочки

Геометрия
Олимпиадные задачи на русском языке

11/12/2005	Районно-городские командные соревнования (6)
22/12/2022	Открытое личное первенство 1 курса (D)

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)

3
1.455 2.958 4.424
7
1.230 2.577 3.411 2.968 5.301 4.398 6.777
0

NO
YES

7. Тосты

Задачи на идею
Олимпиадные задачи на русском языке

11/12/2005	Районно-городские командные соревнования (7)
22/07/2015	Практика 1 и 2 курса (7) (B)
22/12/2022	Открытое личное первенство 1 курса (A)
18/11/2023	Марафон 80 задач, 5 этап (A)

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)

3 2

6

2 3

4

8. Угадай число

Техника программирования, моделирование
Олимпиадные задачи на русском языке

11/12/2005	Районно-городские командные соревнования (8)
22/12/2022	Открытое личное первенство 1 курса (B)

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)

9 6

3