DmitryGrigorev's blog

By DmitryGrigorev, history, 5 months ago, translation, In English,

(Idea of the problem Div2A — ScreaMood)

(Developer of the problem Div2A — DmitryGrigorev)

Tutorial is loading...

Code

(Idea of the problem Div2B — Choopa_choops)

(Developer of the problem Div2B — DmitryGrigorev)

Tutorial is loading...

Code

(Idea of the problem Div1A — Mr.Hakimov)

(Developer of the problem Div1A — Mr.Hakimov)

Tutorial is loading...

Code

(Idea of the problem Div1B — DmitryGrigorev)

(Developer of the problem Div1B — PeregudovSergey)

Tutorial is loading...

Code

(Idea of the problem Div1C — osaaateiasavtnl.)

(Developer of the problem Div1C — osaaateiasavtnl.)

Tutorial is loading...

Code

(Idea of the problem Div1D — DmitryGrigorev)

(Developers of the problem Div1D — osaaateiasavtnl. и DmitryGrigorev)

Tutorial is loading...

Code

Read this comment of socketnaut about another approach for this problem.

(Idea of the problem Div1E — DmitryGrigorev)

(Developer of the problem Div1E — TheWayISteppedOutTheCar)

Tutorial is loading...

Code

Read more »

 
 
 
 
  • Vote: I like it
  • +105
  • Vote: I do not like it

By DmitryGrigorev, history, 5 months ago, translation, In English,

Hi, Codeforces!

We are glad to invite you to take part in Codeforces Round #569 (Div. 1) and Codeforces Round #569 (Div. 2), which will be held on Friday, June 21, 2019, at 19:35. The round will be rated for all participants from both divisions.

Problems for the round have been proposed by Ivan ScreaMood Fedorov, Kyrill Choopa_choops Bessonov, Mukhammadjon Mr.Hakimov Hakimov, Fedor osaaateiasavtnl. Ushakov, Fedor Kuyan Kuyanov, and me, Dmitry DmitryGrigorev Grigoryev.

The round have been prepared by us, Dmitry DmitryGrigorev Grigoryev, Fedor osaaateiasavtnl. Ushakov, Dmitry TheWayISteppedOutTheCar Piskalov and Mukhammadjon Mr.Hakimov Hakimov.

We'd like to give thanks to Ildar 300iq Gainullin for excellent coordination of the round, to Sooke Sooke Gnar, Xiuhan sunset Wang, Ziqian TLE Zhong, Junzhao FizzyDavid Yang, Jiaxuan samjia2000 Gao for testing and to Mike MikeMirzayanov Mirzayanov as well for his unbelievable Codeforces and Polygon platforms!

Participants in each division will be offered 5 problems and 2 hours to solve them. During the round, you will be helping pupils of one usual Moscow school. Score distribution will be announced, traditionally, closer to the start of the contest

Good luck!

UPD Score distribution for Div.2 is standart — 500-1000-1500-2000-2500

Score distribution for Div.1 — 500-1000-1500-1750-2250

UPD2

Thank you for your participation in the contest!

List of the winners of the contest:

Div.2

  1. PSMaoTheKingOfAzerbaijan

  2. atacan

  3. Shayan.Kashefi_A

  4. LiPro

  5. BrutBurger

Div.1

  1. Radewoosh

  2. ACRush

  3. ecnerwala

  4. mango_lassi

  5. neal

My frank congratulations to all the winners!

The editorial

Read more »

 
 
 
 
  • Vote: I like it
  • +529
  • Vote: I do not like it

By DmitryGrigorev, history, 8 months ago, In English,

(Idea of the problem A — osaaateiasavtnl.)

Tutorial is loading...

Code

(Idea of the problem B — IbragiMMamilov)

Tutorial is loading...

Code

(Idea of the problem C — usertab34)

Tutorial is loading...

Code

(Idea of the problem D — Denisson)

Tutorial is loading...

Code

(Idea of the problem E — Ralsei)

Tutorial is loading...

Code

Read more »

 
 
 
 
  • Vote: I like it
  • +61
  • Vote: I do not like it

By DmitryGrigorev, history, 8 months ago, translation, In English,

Hi, Codeforces!

I`m glad to invite everybody to the #546 Codeforces round, which will be held on Monday, March 11, 2019 at 19:35. The round will be rated for all participants from the second division (with rating below than 2100). As usually, we will be glad to see participants from the first division out of competition!

Problems for the round have been proposed by Fedor osaaateiasavtnl. Ushakov, Stepan IbragiMMamilov Stepkin, Alexey usertab34 Roze, Denis Denisson Shpakovskij and Alexander Ralsei Gladkov.

The round have been prepared by us, Dmitry DmitryGrigorev Grigoryev, Fedor osaaateiasavtnl. Ushakov, Semyon cookiedoth Savkin and Dmitry TheWayISteppedOutTheCar Piskalov.

We'd like to give thanks to Ildar 300iq Gainullin for excellent coordination of the round, Grigoriy V--gLaSsH0ldEr593--V Reznikov, Alexey Aleks5d Upirvitsky and Mohammed mohammedehab2002 Ehab for testing and to Mike MikeMirzayanov Mirzayanov as well for his unbelievable Codeforces and Polygon platforms.

You will receive 5 problems and 2 hours for solving it. During the round you will be helping for an extraordinary girl Nastya, who is studying in an usual school in Byteland.

Score distribution will be announced, traditionally, closer to the start of the contest.

Please, read all the tasks. Good luck!

UPD Score distribution is standart — 500-1000-1500-2000-2500

We're looking forward your participation.

UPD2 Thank you for your participation in the contest!

List of the winners of the contest:

Div.2

  1. woookje

  2. 1021869

  3. StasyaCat

  4. Hamzqq9

  5. ilyausmanov

Div.1 + Div.2

  1. kmjp

  2. step_by_step

  3. TangentDay

  4. ..vince

  5. hitman623

My frank congratulations for all the winners!

The editorial will be posted very soon. We apologize for delay.

UPD3

The editorial

Read more »

 
 
 
 
  • Vote: I like it
  • +454
  • Vote: I do not like it

By DmitryGrigorev, history, 9 months ago, In Russian,

Введение

Здравствуйте! Мы любим Codeforces и хотим, чтобы там были классные контесты и как можно больше людей получали удовольствие от участия. Поэтому мы решили создать проект, который называется «Обсуждаем задачи». Мы не связаны напрямую с администрацией Codeforces, однако у нас есть поддержка и одобрение от MikeMirzayanov, и мы очень надеемся на содействие его и координаторов контестов.

В чем суть проекта?

Суть проста — вы присылаете нам в Telegrame или VK (ниже указаны адреса) свои задачи в любом количестве с указанием предполагаемой сложности (можно даже одну; нужно только, чтобы была хотя бы одна задача уровня не ниже Div2C) . Таким образом, вы передаете интеллектуальные права на задачу нам, и обязуетесь при этом далее не использовать ее ни в каком виде, в том числе в предложениях контестов на Codeforces или иных платформах, а также гарантируете, что она еще нигде не использована и никуда не предложена; далее возможны два варианта.

  • Мы принимаем ваши задачи. Затем они вместе с задачами других авторов попадут в собранный нами контест на Codeforces, и после него мы выплатим вам деньги за эти задачи в размере 80 % от обычной стоимости задачи.

  • Мы не принимаем какие-то из ваших задач. В таком случае права на отклоненную задачу возвращаются к вам, и она больше не может использоваться нами ни в каком виде без вашего разрешения.

До ревью вы можете в любой момент отозвать задачу.

Так как пока мы не знаем, насколько хорошо это будет работать, то для начала мы хотели бы собрать таким образом 1-2 пилотных контеста. Если все пойдет как надо, то мы продолжим свою работу в таком режиме.

Заметьте, что мы не гарантируем отсутствия у нас очередей на проверку или быстрого ревью, как и не гарантируем, что принятые нами задачи войдут в собранный контест (конечно, их еще могут отклонить координаторы), и что отклоненные нами задачи не подходят для контеста Codeforces. Мы не застрахованы от ошибок; однако мы будем работать для того, чтобы свести количество проблемных ситуаций к минимуму, и чтобы вам нужно было ждать как можно меньше времени для того, чтобы мы посмотрели ваши задачи.

Куда присылать задачи?

VK — Группа VK (в сообщения группы)

Telegram — бот @task_idea_bot

Ниже описано, в каком формате нужно присылать задачи.

Кто — мы?

  • Золотой медалист EJOI, абсолютный победитель IATI, победитель всероссийской олимпиады школьников, абсолютный победитель ВКОШП, гроссмейстер Семен cookiedoth Савкин
  • Победитель всероссийской олимпиады школьников, абсолютный победитель ВКОШП Дмитрий TheWayISteppedOutTheCar Пискалов
  • Серебряный медалист NEERC, призер всероссийской олимпиады школьников, гроссмейстер Дмитрий DmitryGrigorev Григорьев
  • Призер всероссийской олимпиады школьников, призер EJOI, IATI и ВКОШП Фёдор osaaateiasavtnl. Ушаков
  • Победитель всероссийской олимпиады школьников, абсолютный победитель ВКОШП Фёдор Kuyan Куянов

Read more »

 
 
 
 
  • Vote: I like it
  • +164
  • Vote: I do not like it

By DmitryGrigorev, history, 17 months ago, In English,

All the problems have been prepared by us, — DmitryGrigorev and ushakov.fedor.

(Idea of the problem — DmitryGrigorev)

Tutorial is loading...

Code — 39423470

(Idea of the problem — GreenGrape)

Tutorial is loading...

Code — 39423481

(Idea of the problem — ushakov.fedor)

Tutorial is loading...

Code — 39423497

(Idea of the problem — DmitryGrigorev)

Tutorial is loading...

(Idea of the problem — DmitryGrigorev)

Code — 39423501

Tutorial is loading...

Code of the solution I — 39423519

Code of the solution II — 39418926. Try to optimize :)

Thank you tfg for the idea and the code of the solution III. Very good job!

Code of the solution III — 39392321

Read more »

 
 
 
 
  • Vote: I like it
  • +130
  • Vote: I do not like it

By DmitryGrigorev, 17 months ago, translation, In English,

Hi, Codeforces! I'm glad to invite everybody to the #489 Codeforces Round, which will be held as soon as tomorrow, on Monday, June 18, 2018 at 19:35. The round will be rated for all participants from the second division (with rating below than 2100). As usually, we will be glad to see participants from the first division out of competition!

Problems for the round have been invented and prepared by us, pupils of Moscow school №2007, Dmitry DmitryGrigorev Grigorev and Fedor ushakov.fedor Ushakov. We want to give thanks to Andrew GreenGrape Raiskiy for his aid in preparing and testing of the problems, to Ildar 300iq Gainullin and to AmirReza Arpa PoorAkhavan who have tested our problems too and to the coordinator Nikolay KAN Kalinin, since our sometimes strange and undeveloped ideas have become eventually the Codeforces round. Also, we say thank you to Mike MikeMirzayanov Mirzayanov for his unbelievable Codeforces and Polygon platforms.

You will receive 5 problems and 2 hours for solving it. During the round you will be helping for an extraordinary girl Nastya, who has been living in Byteland and sometimes receives very strange gifts for her birthday :).

Score distribution will be announced, traditionally, closer to the start of the contest.

We're holding our the first and, I hope, not the last round in Codeforces, so I hope a lot you will like our problems. Please, read all the problems. Anyway, I wish luck and high rating for all the participants!

I'm looking forward your participation.

UPD Score distribution is standart — 500-1000-1500-2000-2500

UPD2 Thank you for your participation in the contest! It's very-very pleasant for me if you like the problems, and I'm sorry if you don't :) I hope the next my contest will be even better, than this. Thank you for all!

List of the winners of the contest:

Div.2

  1. sminem

  2. guIRELItAr

  3. YaDon4ick

  4. q-O_O-p

  5. pajenegod

Div.1 + Div.2

  1. dotorya

  2. Benq

  3. anta

  4. sminem

  5. kevinsogo

My frank congratulations for all the winners!

UPD3

Editorial is here

Read more »

 
 
 
 
  • Vote: I like it
  • +405
  • Vote: I do not like it

By DmitryGrigorev, history, 2 years ago, translation, In English,

Can anybody help me with this task: We have a tree with N verteces(N<=5*10^5). Each edge has got a length Li(Li<=1000). In each iteration we delete one(given) of un-deleted edges and we must tell the longest simple way in each of two resulting components and we doing it while all edges aren't deleted. Please, any ideas how to solve it?

Read more »

 
 
 
 
  • Vote: I like it
  • +19
  • Vote: I do not like it