SpojCoding
Квест, обеспечивает полную свободу и при этом независимость — каждый берет свою собственную задачу (или несколько) и пытаетесь их решить. Не надо решать решенные уже задачи — это, по понятным, причинам, не засчитывается (для себя — конечно, сколько угодно).
Не надо так: «…все задачи, что я решил с spojcoding были в категории ранее решённых, но при этом задачи я решал самостоятельно, и мое решение совпадает с решениями других участников…» ©
Выбрав задачу, подпишите сбоку четыремя тильдами «~~~~», это раскроется в вашу подпись (ссылку на вашу страницу) и будет означать, что вы ее застолбили за собой.
Когда будет решение — добавьте вместо него ссылку. Если «блокировка» висит больше месяца, а решения не появилось — могу убрать. Решение оформлять на подстраницах личной страницы. В целом, посмотрите кучу уже оформленных решений (то же самое с квестом LeetCoding и делайте также).
Обычно, за решение дается 3 очка, но внутри одной темы, все они суммируются по «очень научной формуле» , где — эти самые 3 очка. Т.е. выгодно решить несколько задач в каждой из тем, вместо того, чтобы выгрызать только одну тему, насобачившись решать определенные задачи.
Зеленой строчкой покрашено проверенное и учтенное решение (проверяю регулярно).
Обратите внимание — решение должно проходить все тесты, т.е. вы должны нажать кнопку «Submit», а не только кнопку «Run Code» которая запускает один тест (или выбранные вами входные данные). Ну и в коде не должно быть адовых хаков в духе
if input = UglyTestCaseICannotHandleButIKnowAnswer: return KnownAnswerForThisCase
Не надо добавлять решения в категорию «На проверку» — это для теоретических задач было. Здесь важно, чтобы была ссылка на ваше решение на этой странице, и чтобы там не было претензий («не компилируется», «не проходит тесты») и т.п. Очень желательна на странице решения ссылка на саму LeetCoдовскую задачу.
Содержание
Жадные алгоритмы
- Участник:Nik7/Operators
- Участник:KislinskiyVadim/BLOPER Решение на питоне, проходит тесты
Anirogozina 08:31, 24 декабря 2020 (MSK)
StasFomin 14:40, 28 декабря 2020 (MSK): Проблемное решение → * Участник:Easik/INS14C, исправлено в следующем
Taranov srg 22:25, 22 декабря 2020 (MSK)
- Участник:Morgachev/PRMFN — не проходит по времени.
Можно предложить питон-решение укладывающееся в TL.
- Участник:Taranov srg/Prime fredly 22:10, 21 декабря 2020 (MSK) — но хак, использует вероятностную проверку на простоту.
Тут еще можно предложить детерминированный на питоне, проходящий все тесты.
Гадаев Тамаз 09:12, 28 декабря 2020 (MSK)
«To the Bird-planet» Anirogozina 22:38, 26 декабря 2020 (MSK)
Динамическое программирование
Anirogozina 08:31, 24 декабря 2020 (MSK)
Evgin 20:06, 23 декабря 2020 (MSK)
«Baby»
Evgin 20:25, 23 декабря 2020 (MSK)
StasFomin 02:53, 17 декабря 2020 (MSK): Питоном в этом году лучше не пробовать, что-то у них там сломано — верхнее решение содержит и корректное питон-решение, которое почему-то не проходит. Впрочем, «10 чистых премиальных баллов» тому, чей питон пройдет.
Andriygav 10:43, 17 декабря 2020 (MSK): С Вашей подсказкой о том, что это ошибка в чтении я добил питон решения (ну просто вычитал весь буфер stdin и регулярным выражением вытащил все числа), после чего задача прошла. Видимо как Вы сказали там проблема с " " --- возможно где-то 2 пробела вместо одного или действительно два перехода на новую строку подряд. Самое обидно, что я когда первый раз пытался сдать кучу времени потратил на то чтоб понять в чем проблема, но на формат данных даже не подумал...
StasFomin 16:48, 17 декабря 2020 (MSK): Все отлично, прекрасный пример, для тех, у кого такая фигня возможна с входными данными.
«BATMAN4»
«Blind Escape II» Rimon 17:11, 10 декабря 2020 (MSK)
Теория вероятности
Taranov srg 21:13, 23 декабря 2020 (MSK)
Гадаев Тамаз 06:57, 28 декабря 2020 (MSK)
Taranov srg 21:13, 23 декабря 2020 (MSK)
«Blind Escape II» Kozlinskii 00:04, 24 декабря 2020 (MSK)
- Участник:Anirogozina/Problem2
- Участник:KislinskiyVadim/CODEM2 Решение на питоне
StasFomin 03:42, 17 декабря 2020 (MSK): Первая попытка не прошла по TL, можно предлагать еще решения на чем угодно, и на питоне в особенности.
StasFomin 01:43, 2 декабря 2020 (MSK): Отлично! Идея пытаться пройти и с питоном — тоже оценена.
Графы
Anirogozina 08:31, 24 декабря 2020 (MSK)
Taranov srg 18:26, 19 декабря 2020 (MSK)
Timplech 23:28, 6 декабря 2020 (MSK)
«Lego»
Taranov srg 18:26, 19 декабря 2020 (MSK)
Taranov srg 18:26, 19 декабря 2020 (MSK)
Taranov srg 18:26, 19 декабря 2020 (MSK)
Anirogozina 08:31, 24 декабря 2020 (MSK)
Никита Плетнев 17:54, 11 декабря 2020 (MSK)
«Count Minimum Spanning Trees» Anirogozina 08:31, 24 декабря 2020 (MSK)
Теория чисел
Никита Плетнев 12:58, 25 декабря 2020 (MSK)
Никита Плетнев 13:14, 25 декабря 2020 (MSK)
Anirogozina 08:31, 24 декабря 2020 (MSK)
AlinaS 23:51, 14 декабря 2020 (MSK)
Evgin 07:07, 26 декабря 2020 (MSK)
«Classification from Erdős and Selfridge» Anirogozina 08:31, 24 декабря 2020 (MSK)
StasFomin 14:50, 17 декабря 2020 (MSK): Задача остается открытой для решения и улучшения — дерзайте, кто читает. Но возможно там что-то сломано на сервисе проверки — не проходит по TL.
Evgin 03:23, 24 декабря 2020 (MSK) Python
Сортировки
Гадаев Тамаз 09:09, 28 декабря 2020 (MSK)
Taranov srg 13:57, 27 декабря 2020 (MSK)
Evgin 00:08, 24 декабря 2020 (MSK) Python
Taranov srg 20:14, 22 декабря 2020 (MSK)
StasFomin 19:43, 23 декабря 2020 (MSK): В вышележащем решении есть готовый питон, не проходящий по TL, можно его «улучшить и сдать».
StasFomin 15:45, 17 декабря 2020 (MSK) «1 → 2» — списывать и передавать решения неспортивно! Muradyan Armen 15:57, 17 декабря 2020 (MSK) Извините! Просто обидно получать неуд из-за -4 изначально ))
- StasFomin 15:13, 18 декабря 2020 (MSK): Крепитесь! Берите пример с User:Easik — он стартовал с «-5», и уже почти на «отлично» отгрузил!
StasFomin 14:43, 18 декабря 2020 (MSK): Ну все-таки блокируйте, чтобы не пересекаться, пусть тут будет но на будущее...
Anirogozina 08:31, 24 декабря 2020 (MSK)
Гадаев Тамаз 09:10, 28 декабря 2020 (MSK)