SpojCoding — различия между версиями
(→Жадные алгоритмы) |
StasFomin (обсуждение | вклад) |
||
| Строка 49: | Строка 49: | ||
{{spojcode|EXPEDI|Expedition|[[Участник:StasFomin|StasFomin]] 21:23, 16 декабря 2020 (MSK)}} | {{spojcode|EXPEDI|Expedition|[[Участник:StasFomin|StasFomin]] 21:23, 16 декабря 2020 (MSK)}} | ||
{{nps}} [[Участник:Andriygav/EXPEDI]] | {{nps}} [[Участник:Andriygav/EXPEDI]] | ||
| − | + | {{ps}} [[Участник:Timplech/EXPEDI]] | |
{{spojcode|FAKEHASH|Faketorial Hashing|}} [[Участник:Anirogozina|Anirogozina]] 08:31, 24 декабря 2020 (MSK) | {{spojcode|FAKEHASH|Faketorial Hashing|}} [[Участник:Anirogozina|Anirogozina]] 08:31, 24 декабря 2020 (MSK) | ||
| Строка 74: | Строка 74: | ||
{{spojcode|INS14C|Digo plays with Numbers|[[Участник:StasFomin|StasFomin]] 00:22, 2 декабря 2020 (MSK)}} | {{spojcode|INS14C|Digo plays with Numbers|[[Участник:StasFomin|StasFomin]] 00:22, 2 декабря 2020 (MSK)}} | ||
{{nps}} [[Участник:Novruzov.sb/Digo]] | {{nps}} [[Участник:Novruzov.sb/Digo]] | ||
| − | + | [[Участник:StasFomin|StasFomin]] 14:40, 28 декабря 2020 (MSK): Проблемное решение → {{ps}} [[Участник:Easik/INS14C]], исправлено в следующем | |
| − | [[Участник:StasFomin|StasFomin]] | + | {{ps}} [[Участник:Taranov srg/Digo]] |
| − | {{ | + | |
| Строка 92: | Строка 91: | ||
{{spojcode|PRMFN|Prime Friendly Numbers|}} | {{spojcode|PRMFN|Prime Friendly Numbers|}} | ||
{{ps}} [[Участник:Morgachev/PRMFN]] — не проходит по времени. | {{ps}} [[Участник:Morgachev/PRMFN]] — не проходит по времени. | ||
| − | Можно предложить питон-решение укладывающееся в TL. {{ | + | Можно предложить питон-решение укладывающееся в TL. |
| + | |||
| + | {{ps}}[[Участник:Taranov srg/Prime fredly]] 22:10, 21 декабря 2020 (MSK) — но хак, использует вероятностную проверку на простоту. | ||
| + | |||
| + | Тут еще можно предложить детерминированный на питоне, проходящий все тесты. | ||
| Строка 252: | Строка 255: | ||
{{nps}} [[Участник:AlinaS/Boxes|AlinaS/Boxes]] | {{nps}} [[Участник:AlinaS/Boxes|AlinaS/Boxes]] | ||
| − | {{spojcode|BVAAN|Balika Vadhu and Alok Nath|}} {{ | + | {{spojcode|BVAAN|Balika Vadhu and Alok Nath|[[Участник:StasFomin|StasFomin]] 14:40, 28 декабря 2020 (MSK)}} |
| + | {{nps}} [[Участник:Anirogozina/Balika Vadhu and Alok Nath]] | ||
{{spojcode|BYTESM2|Philosophers Stone|[[Участник:StasFomin|StasFomin]] 00:44, 2 декабря 2020 (MSK)}} | {{spojcode|BYTESM2|Philosophers Stone|[[Участник:StasFomin|StasFomin]] 00:44, 2 декабря 2020 (MSK)}} | ||
| Строка 316: | Строка 320: | ||
{{nps}} [[Участник:Nik7/Ada and Cities|Nik7/Ada and Cities]] | {{nps}} [[Участник:Nik7/Ada and Cities|Nik7/Ada and Cities]] | ||
| − | {{spojcode|ADATRIP|Ada and Trip|}}[[Участник:Kozlinskii/ADATRIP]] | + | {{spojcode|ADATRIP|Ada and Trip|[[Участник:StasFomin|StasFomin]] 14:40, 28 декабря 2020 (MSK)}} |
| + | {{nps}} [[Участник:Kozlinskii/ADATRIP]] | ||
{{spojcode|ANARC08F|Einbahnstrasse|[[Участник:StasFomin|StasFomin]] 04:28, 17 декабря 2020 (MSK)}} | {{spojcode|ANARC08F|Einbahnstrasse|[[Участник:StasFomin|StasFomin]] 04:28, 17 декабря 2020 (MSK)}} | ||
| Строка 327: | Строка 332: | ||
{{ps}} [[Участник:Andriygav/FCANDY]] | {{ps}} [[Участник:Andriygav/FCANDY]] | ||
| − | {{spojcode|GCPC11J|Time to live|}} | + | {{spojcode|GCPC11J|Time to live|[[Участник:StasFomin|StasFomin]] 14:40, 28 декабря 2020 (MSK)}} |
{{nps}} [[Участник:Andriygav/GCPC11J]] | {{nps}} [[Участник:Andriygav/GCPC11J]] | ||
Версия 14:41, 28 декабря 2020
Квест, обеспечивает полную свободу и при этом независимость — каждый берет свою собственную задачу (или несколько) и пытаетесь их решить. Не надо решать решенные уже задачи — это, по понятным, причинам, не засчитывается (для себя — конечно, сколько угодно).
Не надо так: «…все задачи, что я решил с 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)
UlitinAleksander 16:52, 17 декабря 2020 (MSK)
UlitinAleksander 16:52, 17 декабря 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»
UlitinAleksander 16:52, 17 декабря 2020 (MSK)
UlitinAleksander 16:52, 17 декабря 2020 (MSK)
«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)
UlitinAleksander 22:08, 20 декабря 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): Отлично! Идея пытаться пройти и с питоном — тоже оценена.
Графы
UlitinAleksander 16:52, 17 декабря 2020 (MSK)
UlitinAleksander 16:52, 17 декабря 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)
UlitinAleksander 22:41, 18 декабря 2020 (MSK)
AlinaS 23:51, 14 декабря 2020 (MSK)
Evgin 07:07, 26 декабря 2020 (MSK)
UlitinAleksander 16:53, 17 декабря 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)