Темы --> Информатика --> Другое
    Разбор случаев(6 задач)
    Теория вероятностей(3 задач)
    Конструктив(21 задач)
    Формула(17 задач)
    Комбинаторика(9 задач)
---> 9 задач <---
Источники --> Личные олимпиады --> COCI --> COCI 2015-2016
    Раунд 1(6 задач)
    Раунд 2(6 задач)
    Раунд 3(6 задач)
    Раунд 4(6 задач)
    Раунд 5(6 задач)
    Раунд 6(6 задач)
Страница: 1 2 >> Отображать по:
#113540
Игра Мирко
  
Источники: [ Личные олимпиады, COCI, COCI 2015-2016, Раунд 1, Игра Мирко ]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Мирко большой любитель шахмат и программирования, но обычные шахматы уже наскучили ему, поэтому он начал экспериментировать и придумал свою игру. Он взял шахматную доску с N рядами и N столбцами и расположил на ней K ладей. Игра Мирко следует таким правилам: 1. У каждой ладьи есть своя сила, заданная натуральным числом. 2. Ладья видит все клетки поля в своем ряду и своем столбце кроме той, на которой стоит сама. 3. Клетка считается атакованной в том случае, если побитовый XOR сил всех ладей, которые видят эту клетку, положителен. Изначально Мирко некоторым образом расположил ладьи на поле, и теперь собирается сделать P перемещений. Каждый раз он будет брать одну ладью и ставить ее на другую клетку поля (при этом ладья не обязательно будет перемещена вдоль ряда или столбца в котором она стоит). После каждого перемещения, определите сколько клеток на поле атакованы.

Входные данные

Первая строка содержит 3 целых числа N , K , P ( 1 ≤ N ≤ 1000000000 , 1 ≤ K , P ≤ 10000 ). Каждая из следующих K строк содержит 3 натуральных числа R i , C i , X i ( 1 ≤ R i , C i ≤ N , 1 ≤ X i ≤ 1000000000 ), которые обозначают что на клетке ( R i , C i ) стоит ладья с силой X i . Каждая из следующих P строк содержит 4 натуральных числа R 1 , C 1 , R 2 , C 2 ( 1 ≤ R 1, C 1, R 2, C 2 ≤ N ), которые означают что ладья, стоящая на клетке ( R 1, C 1 ), была передвинута на поле ( R 2, C 2 ). Гарантируется, что в момент перемещения на клетке ( R 1, C 1 ) есть ладья и что ни в какой момент времени на одной клетке нет двух и более ладей.

Выходные данные

Выведите P строк, где в k -й строке записано единственное число - количество клеток поля, атакованных после первых k перемещений.

Примеры
Входные данные
2 2 2
1 1 1
2 2 1
2 2 2 1
1 1 1 2
Выходные данные
4
0
Входные данные
2 2 2
1 1 1
2 2 2
2 2 2 1
1 1 1 2
Выходные данные
4
2
Входные данные
3 3 4
1 1 1
2 2 2
2 3 3
2 3 3 3
3 3 3 1
1 1 1 2
3 1 3 2
Выходные данные
6
7
7
9
#113565
Глупый учитель
  
Темы: [Формула]
Источники: [ Личные олимпиады, COCI, COCI 2015-2016, Раунд 3, Глупый учитель ]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Учитель отправил своим ученикам письмо со следующим заданием: "Напишите программу, которая определит значение X по следующему выражению: X = number 1 pot 1 + number 2 pot 2 + ... + number n pot n если известно, что number 1 , number 2 , ... , number n - натуральные числа, а pot 1 , pot 2 , ... , pot n - однозначные натуральные числа."

К сожалению, из-за того что учитель был очень глупый, при записи формулы на компьютер, форматирование текста было потеряно и формула для значения X превратилось в сумму N чисел: X = P 1 + P 2 + ... + P n . Например, без форматирования изначальная формула X =  21 2 + 123 5 превратилась в формулу X =  212 + 1235 . Помогите глупому учителю написать программу, которая по новой формуле (то есть по данным числам P 1 , P 2 , ... , P n ) восстановит изначальное значение X .

Входные данные

Первая строка содержит одно целое число N ( 1 ≤ N ≤ 10 ), количество чисел в формуле. Каждая из следующих N строк содержит одно целое число P i ( 10 ≤ P i ≤ 9999 ) - соответствующий элемент формулы.

Выходные данные

Выведите единственное целое число - изначальное значение X .

Примеры
Входные данные
2
212
1253
Выходные данные
1953566
Входные данные
5
23
17
43
52
22
Выходные данные
102
Входные данные
3
213
102
45
Выходные данные
10385
#113566
Обойти систему
  
Источники: [ Личные олимпиады, COCI, COCI 2015-2016, Раунд 3, Обойти систему ]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Абсолютное зло, называемое выпускным экзаменом, приближается к ученикам старших классов этого года. Одним из заданий должно быть написание эссе на их родном языке. Мирко предчувствует, что правящая партия "Единая Хорватия" выполнит свои предвыборные обещания касательно компьютеризации в государственных учреждениях, поэтому он полагает, что эссе в этом году будут проверяться не человеком, а новейшими японскими супер-компьютерами "Кудахтер-3000". Мирко имеет большие опасения по этому поводу, и хочет написать эссе так, чтобы оно прошло основные критерии проверки. Благодаря тому, что его отец работает в министерстве образования, он их узнать. Эссе пройдет проверку, если:

1. Оно содержит не менее чем A и не более чем B слов.

2. Каждое слово содержит не менее 1 и не более 15 символов.

3. Используемый словарный запас достаточно велик, иными словами, эссе содержит хотя бы различных слов.

Мирко сейчас очень занят, готовясь к экзаменам, поэтмоу он просит вас помочь ему в написании эссе. Оно должно быть выведено в одну строчку, состоять только из строчных латинских букв и пробелов.

Входные данные

В единственной строке содержатся два целых числа - A и B ( 1 ≤ A ≤ B ≤ 100000 ).

Выходные данные

В единственной строке выведите эссе, удовлетворяющее условию задачи при данных A и B .

Примеры
Входные данные
2 7
Выходные данные
b c d e f g h
Входные данные
26 30
Выходные данные
b c d e f g h i j ab bb cb db eb fb gb hb ib jb ac bc cc dc ec fc gc hc ic jc ad
Входные данные
19 19
Выходные данные
b c d e f g h i j ab bb cb db eb fb gb hb ib jb
#113567
Хорватские ученые
  
Источники: [ Личные олимпиады, COCI, COCI 2015-2016, Раунд 3, Хорватские ученые ]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Ученые в тайной химической лаборатории в Хорватии изучают химические связи в недавно обнаруженном веществе инопланетного происхождения. Имеющаяся в распоряжении ученых порция вещества состоит из N молекул, соединенных между собой N - 1 ковалентными связями, и все молекулы объединены этими связями (не обязательно напрямую) в единую сеть.

Так как вещество нестабильное, в каждой молекуле регулярно возникают импульсы, перемещающиеся по веществу через существующие связи в обоих направлениях. Ученые собираются стабилизировать вещество, направив ковалентные связи (то есть, дав импульсам возможность путешествовать по ним между молекулами лишь в одном направлении). Показатель нестабильности вещества определяется длиной максимального пути, который может пройти импульс в нем, и ученые хотят сделать эту величину как можно меньше.

Помогите ученым создать вещество с минимальным показателем нестабильности, указав необходимое направление ковалентных связей.

Входные данные

Первая строка содержит одно целое число N ( 2 ≤ N ≤ 100000 ). Каждая из последующих N - 1 строк содержит по два целых числа a i и b i ( 1 ≤ a i , b i ≤ N ), которые показывают что молекулы с номерами a i и b i соединены ковалентной связью.

Выходные данные

Выведите N - 1 строку, каждая из которых должна содержать 1 если ковалентная связь должна быть направлена от a i к b i или 0 в противном случае.

Примечание

Решения, в которых N ≤ 20 , будут оцениваться в 30 баллов.

Примеры
Входные данные
3
1 2
2 3
Выходные данные
0
1
Входные данные
4
2 1
1 3
4 1
Выходные данные
1
0
1
#113568
Слон
  
Источники: [ Личные олимпиады, COCI, COCI 2015-2016, Раунд 3, Слон ]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Слон постоянно шалит в своей школе. На уроках ему становится скучно, и он начинает хулиганить. Учитель решил успокоить слона, поэтому дал ему очень сложную математическую задачу.

Учитаель дал слону арифметическое выражение A и числа P и M . Слону надо ответить на такой вопрос: "Каково минимальное неотрицательное значение переменной x в выражении A , такое что остаток от деления A на M равно P ?". Гарантируется, что решение всегда существует.

Кроме того, после применения законов распределения к выражению A , x содержится в A только в первой степени.

Входные данные

В первой строке содержится выражение A ( 1 ≤ | A | ≤ 10 5 ). Вторая строка содержит два целых числа P и M ( 0 ≤ P < M ≤ 10 6 ). A состоит только из символов +, -, *, (, ), x и цифр от 0 до 9. Каждый оператор +, -, * применяется ровно к двум значения, умножения всегда обозначены явно.

Выходные данные

Выведите одно число – ответ на задачу

Примечание

Пояснение к первому примеру:

(5 + 3 + x ) mod 10 при x = 0 равно 8.

(5 + 3 + x ) mod 10 при x = 1 равно 9. Значит, ответ x = 1 .

Примеры
Входные данные
5+3+x
9 10
Выходные данные
1
Входные данные
20+3+x
0 5
Выходные данные
2
Входные данные
3*(x+(x+4)*5)
1 7
Выходные данные
1
Страница: 1 2 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест