Привет codeforces!
Почему в большинстве контестов нет разбора на русском? Если существует перевод задач, то и должен существовать перевод разбора!?
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3821 |
3 | Benq | 3736 |
4 | Radewoosh | 3631 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3388 |
10 | gamegame | 3386 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 161 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
Привет codeforces!
Нужна помощь в задаче:
Чтобы поднять в свой офис на $$$N$$$-м этаже небоскреба новый сейф, Вите опять пришлось прибегнуть к помощи грузчиков. Но за это время система оплаты изменилась. Теперь за подъем по лестнице на один этаж требуется заплатить $$$U$$$ рублей, за спуск по лестнице на один этаж — $$$D$$$ рублей, за внос в лифт — $$$I$$$ рублей, за вынос из лифта — $$$J$$$ рублей.
В офисе имеется $$$L$$$ лифтов, каждый из которых останавливается лишь на определенных этажах.
Помогите Вите разработать маршрут подъема сейфа с первого этажа, стоимость которого наименьшая.
В первой строке входного файла записаны целые числа $$$N$$$, $$$U$$$, $$$D$$$, $$$I$$$, $$$J$$$, $$$L$$$. Каждая из следующих $$$L$$$ строк описывает соответствующий лифт. Она начинается с числа $$$K_i$$$ — количества этажей, на которых останавливается $$$i$$$-й лифт, за которым следует $$$Ki$$$ натуральных чисел — этажи, на которых останавливается этот лифт (этажи для каждого лифта задаются в возрастающем порядке).
$$$0≤U≤1000$$$, $$$0≤D≤1000$$$, $$$0≤I≤1000$$$, $$$0≤J≤1000$$$, $$$0≤L≤500$$$, $$$1≤N≤1000000$$$, $$$2≤K_i≤1000$$$, $$$K_1+K_2+…+K_L≤100000$$$. Количество этажей в небоскребе не превосходит $$$1000000$$$.
В выходной файл выведите одно число — минимальную стоимость подъема сейфа.
Input
10 1 1 1 1 1
2 3 7
Output
7
Input
10 1 1 3 2 1
2 3 7
Output
9
Input
20 100 0 1 1 2
2 5 7
2 8 17
Output
804
К сожалению я смог написать на $$$80$$$ баллов (в $$$4$$$ группе тестов у меня $$$TLE$$$)
Спасибо за внимание!
Мне трудно найти способ построить k-регулярный граф из n вершин. Кажется, в Интернете есть много теоретического материала по регулярным графам, но я не могу извлечь правила построения обычных графов.
Мои предварительные условия
k<n and (n%2 == 0 or k%2 == 0)
Sometimes, when I want to solve a problem, a solution comes to me and when I think about its asymptotics(The number of operations performed by the program or the big $$$O$$$), I understand that the solution will not work, but after looking at the solutions of other users, I see that my idea was correct. I don't post the solution right away because I'm afraid of unnecessary attempts. So answer the question: How many maximum operations can be performed in one second(C++)?
UPD: Thanks to everyone who helped!
Hi all!
Today is the birthday of Gennady tourist Korotkevich.
Congratulations Gennady!
I wish you good luck! I also want you to live a long and happy life. I hope you will continue to delight us with your victories!
UPD: Birthday has passed
Привет всем!
Триумфом завершилось выступление российских школьников на Международной олимпиаде по информатике в Венгрии. Участие в турнире, который называют самым престижным ученическим конкурсом IT-технологий в мире, принимали команды из 90 стран.
Сборная России показала максимальный результат, взяв четыре золотые медали из четырех возможных. Валерия valerikk Родионова, Гимрана bashkort Абдуллина, Антона stepanov.aa Степанова, Ивана Qwerty1232 Пискарева. Напомню, год назад были три награды высшей пробы и одно серебро. И вот теперь новое достижение, которое можно только повторить.
Ещё четыре золота взяли Китай, США и Япония.
«Меня наградили золотой медалью. Я открываю переписку с друзьями, они пишут, гамма эмоций на лице просто неописуемая. Медаль в этом году очень красивая, мне понравилась. Не просто круглая, а с вырезами», – сказал победитель олимпиады Гимран Абдуллин.
Видео их прилёта вы можете посмотреть здесь.
Вот их фотография в Венгрии:
Hello everybody!
The national team of Uzbekistan won two bronze medals at the IOI.
These are the first medals for their country.
The winners were: Dilshodbek DilshodbekX Khujaev and Dilyorbek drdilyor Valijanov.
I wish you good luck in everything!
Best, Jelal.
Название |
---|