Hello everyone ! Let's discuss problems here . How to solve Problems: Find the Radio Operator, Morse Code , WoodCut ?
Hello everyone ! Let's discuss problems here . How to solve Problems: Find the Radio Operator, Morse Code , WoodCut ?
Сегодня я изучил задачу нахождения минимального остовного дерева в ориентированном графе.
Данная задача решается с помощью алгоритма двух китайцев (Chu–Liu/Edmonds’ algorithm) . Подробно об этом алгоритме на русском вы можете прочитать в блоге Олега Давыдова Немного о минимальных остовах, в wiki ITMO , тут , AlgoCode Wiki . На английском подробно вы можете прочитать : Wikipedia , записи Тарьяна , подробная запись Ури Цвика .
Я хочу попрактиковаться порешав задачи на данную тему ,но при поиске нашел очень мало задач.
Давайте создадим лист на кодфорс из задач на данную тему ! Пожалуйста помогите мне с этим ! Поделитесь с задачей ,если решали на данную тему .
Лист с задачами:
I am preparing for IOI now . I will participate this year. I want to know ,is there IOI problem list sorted by diffuculty ? I think it is comfortable to solve from easy to difficult. If there is no list such this ,let's create it !
I am ready to creat it. It will help to me and others.
Всем привет ! Я решаю задачу Следующий на e-olymp ( https://www.e-olymp.com/ru/problems/686) и у меня в вердикте выдает превышено ограчение памяти . Как это исправить я не знаю. Помогите мне исправить это .
Hi ! Let's discuss Croatian Open Competition in Informatics (COCI) Round 6 here . http://hsin.hr/coci/.
How to solve problem Sličice (Dynamic Programming or Greedy ) and Simfonija (Segment Tree ) ?
Всем привет ! Я решал задачу задачу IOI 1994 Primes https://wcipeg.com/problem/ioi9413 . Задача очень интересная ,но решить ее я не могу . Мое решение работает на несколько миллисекунд больше ,чем надо . Оригинальный тайм лимит 90 секунд , а на сайте 1 секунда . Никак не могу оптимизировать задачу , даже Эратосфен не помогает .Думаю ,что если оптимизировать нахождение простых чисел от 10000 до 99999 то решение должно пройти . А если это никак не возможно ,то как мне решить задачу не слишком сложным алгоритмом ? Пожалуйста помогите мне с данной задачей ,хотя бы дайте наводку! Заранее спасибо ! Мое решение -> https://ideone.com/sDBLJU