SpojCoding — различия между версиями
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 51: | Строка 51: | ||
{{ps}} [[Участник:Timplech/EXPEDI]] | {{ps}} [[Участник:Timplech/EXPEDI]] | ||
| − | {{spojcode|FAKEHASH|Faketorial Hashing|}} | + | {{spojcode|FAKEHASH|Faketorial Hashing|}} |
{{spojcode|FP|Finding password|[[Участник:StasFomin|StasFomin]] 19:04, 2 декабря 2020 (MSK)}} | {{spojcode|FP|Finding password|[[Участник:StasFomin|StasFomin]] 19:04, 2 декабря 2020 (MSK)}} | ||
| Строка 114: | Строка 114: | ||
{{ps}} [[Участник:Novitskiy97/Save Area 11]] | {{ps}} [[Участник:Novitskiy97/Save Area 11]] | ||
| − | {{spojcode|TTBRM|To the Bird-planet|}} | + | {{spojcode|TTBRM|To the Bird-planet|}} |
== Динамическое программирование == | == Динамическое программирование == | ||
| Строка 120: | Строка 120: | ||
{{nps}} [[Участник:ArtemTovkes/ABA12C]] | {{nps}} [[Участник:ArtemTovkes/ABA12C]] | ||
| − | {{spojcode|ACMAKER|ACM (ACronymMaker)|}} | + | {{spojcode|ACMAKER|ACM (ACronymMaker)|}} |
{{spojcode|ACODE|Alphacode|[[Участник:StasFomin|StasFomin]] 00:42, 2 декабря 2020 (MSK)}} | {{spojcode|ACODE|Alphacode|[[Участник:StasFomin|StasFomin]] 00:42, 2 декабря 2020 (MSK)}} | ||
| Строка 362: | Строка 362: | ||
{{nps}} [[Участник:Novruzov.sb/The Shortest Path|Novruzov/The Shortest Path]] | {{nps}} [[Участник:Novruzov.sb/The Shortest Path|Novruzov/The Shortest Path]] | ||
| − | {{spojcode|TAXI2|Theater shade in Berland |}} | + | {{spojcode|TAXI2|Theater shade in Berland|}} |
{{spojcode|TRAFFICN|Traffic Network|[[Участник:StasFomin|StasFomin]] 04:28, 17 декабря 2020 (MSK)}} | {{spojcode|TRAFFICN|Traffic Network|[[Участник:StasFomin|StasFomin]] 04:28, 17 декабря 2020 (MSK)}} | ||
| Строка 503: | Строка 503: | ||
{{nps}} [[Участник:ZhenyaStrelkova/DRAWIT|ZhenyaStrelkova/DRAWIT]] | {{nps}} [[Участник:ZhenyaStrelkova/DRAWIT|ZhenyaStrelkova/DRAWIT]] | ||
| − | {{spojcode|EXPLOSN|The Explosion|}} | + | {{spojcode|EXPLOSN|The Explosion|}} |
{{spojcode|GORELIAN|Here We Go(relians) Again|[[Участник:StasFomin|StasFomin]] 13:33, 17 декабря 2020 (MSK)}} | {{spojcode|GORELIAN|Here We Go(relians) Again|[[Участник:StasFomin|StasFomin]] 13:33, 17 декабря 2020 (MSK)}} | ||
| Строка 513: | Строка 513: | ||
{{spojcode|KEQUALITY|Kingdom of Equality|}} [[Участник:Никита Плетнев|Никита Плетнев]] 17:54, 11 декабря 2020 (MSK) | {{spojcode|KEQUALITY|Kingdom of Equality|}} [[Участник:Никита Плетнев|Никита Плетнев]] 17:54, 11 декабря 2020 (MSK) | ||
| − | {{spojcode|MSTS|Count Minimum Spanning Trees|}} | + | {{spojcode|MSTS|Count Minimum Spanning Trees|}} |
{{spojcode|PA06ANT|Ant|[[Участник:StasFomin|StasFomin]] 13:33, 17 декабря 2020 (MSK)}} | {{spojcode|PA06ANT|Ant|[[Участник:StasFomin|StasFomin]] 13:33, 17 декабря 2020 (MSK)}} | ||
| Строка 591: | Строка 591: | ||
{{ps}} [[Участник:Novitskiy97/Amazing Prime Sequence]] | {{ps}} [[Участник:Novitskiy97/Amazing Prime Sequence]] | ||
| − | {{spojcode|BERNULLI|Bernoulli numbers|}} | + | {{spojcode|BERNULLI|Bernoulli numbers|}} |
{{spojcode|BREAKING|Number Breaking|[[Участник:StasFomin|StasFomin]] 14:10, 17 декабря 2020 (MSK)}} | {{spojcode|BREAKING|Number Breaking|[[Участник:StasFomin|StasFomin]] 14:10, 17 декабря 2020 (MSK)}} | ||
| Строка 662: | Строка 662: | ||
{{nps}} [[Участник:Krivosheev.ah/HS08PAUL]] | {{nps}} [[Участник:Krivosheev.ah/HS08PAUL]] | ||
| − | {{spojcode|HS12PRIM|Classification from Erdős and Selfridge|}} | + | {{spojcode|HS12PRIM|Classification from Erdős and Selfridge|}} |
{{spojcode|IAPCR2D|Find The Number|[[Участник:StasFomin|StasFomin]] 12:29, 2 декабря 2020 (MSK)}} | {{spojcode|IAPCR2D|Find The Number|[[Участник:StasFomin|StasFomin]] 12:29, 2 декабря 2020 (MSK)}} | ||
| Строка 776: | Строка 776: | ||
{{ps}} [[Участник:Phokov/Assignments/Sorting Bank Accounts|Phokov/Assignments/Sorting Bank Accounts]] | {{ps}} [[Участник:Phokov/Assignments/Sorting Bank Accounts|Phokov/Assignments/Sorting Bank Accounts]] | ||
| − | {{spojcode|SELECTION|Bucket Selection|}} | + | {{spojcode|SELECTION|Bucket Selection|}} |
{{spojcode|SLEXSORT|Lexicographic sort|[[Участник:StasFomin|StasFomin]] 15:54, 17 декабря 2020 (MSK)}} | {{spojcode|SLEXSORT|Lexicographic sort|[[Участник:StasFomin|StasFomin]] 15:54, 17 декабря 2020 (MSK)}} | ||
Версия 14:45, 28 декабря 2020
Квест, обеспечивает полную свободу и при этом независимость — каждый берет свою собственную задачу (или несколько) и пытаетесь их решить. Не надо решать решенные уже задачи — это, по понятным, причинам, не засчитывается (для себя — конечно, сколько угодно).
Не надо так: «…все задачи, что я решил с spojcoding были в категории ранее решённых, но при этом задачи я решал самостоятельно, и мое решение совпадает с решениями других участников…» ©
Выбрав задачу, подпишите сбоку четыремя тильдами «~~~~», это раскроется в вашу подпись (ссылку на вашу страницу) и будет означать, что вы ее застолбили за собой.
Когда будет решение — добавьте вместо него ссылку. Если «блокировка» висит больше месяца, а решения не появилось — могу убрать. Решение оформлять на подстраницах личной страницы. В целом, посмотрите кучу уже оформленных решений (то же самое с квестом LeetCoding и делайте также).
Обычно, за решение дается 3 очка, но внутри одной темы, все они суммируются по «очень научной формуле» , где — эти самые 3 очка. Т.е. выгодно решить несколько задач в каждой из тем, вместо того, чтобы выгрызать только одну тему, насобачившись решать определенные задачи.
Зеленой строчкой покрашено проверенное и учтенное решение (проверяю регулярно).
Обратите внимание — решение должно проходить все тесты, т.е. вы должны нажать кнопку «Submit», а не только кнопку «Run Code» которая запускает один тест (или выбранные вами входные данные). Ну и в коде не должно быть адовых хаков в духе
if input = UglyTestCaseICannotHandleButIKnowAnswer: return KnownAnswerForThisCase
Не надо добавлять решения в категорию «На проверку» — это для теоретических задач было. Здесь важно, чтобы была ссылка на ваше решение на этой странице, и чтобы там не было претензий («не компилируется», «не проходит тесты») и т.п. Очень желательна на странице решения ссылка на саму LeetCoдовскую задачу.
Содержание
Жадные алгоритмы
- Участник:Nik7/Operators
- Участник:KislinskiyVadim/BLOPER Решение на питоне, проходит тесты
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)
Динамическое программирование
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): Отлично! Идея пытаться пройти и с питоном — тоже оценена.
Графы
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)
Никита Плетнев 17:54, 11 декабря 2020 (MSK)
«Count Minimum Spanning Trees»
Теория чисел
Никита Плетнев 12:58, 25 декабря 2020 (MSK)
Никита Плетнев 13:14, 25 декабря 2020 (MSK)
AlinaS 23:51, 14 декабря 2020 (MSK)
Evgin 07:07, 26 декабря 2020 (MSK)
«Classification from Erdős and Selfridge»
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): Ну все-таки блокируйте, чтобы не пересекаться, пусть тут будет но на будущее...
Гадаев Тамаз 09:10, 28 декабря 2020 (MSK)