SpojCoding — различия между версиями
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 205: | Строка 205: | ||
{{ps}} [[Участник:Kozub/GAME2]] | {{ps}} [[Участник:Kozub/GAME2]] | ||
| − | {{spojcode|BABY|Baby|}} | + | {{spojcode|BABY|Baby|}} |
{{spojcode|BADXOR|Bad XOR|[[Участник:StasFomin|StasFomin]] 02:53, 17 декабря 2020 (MSK)}} | {{spojcode|BADXOR|Bad XOR|[[Участник:StasFomin|StasFomin]] 02:53, 17 декабря 2020 (MSK)}} | ||
| Строка 476: | Строка 476: | ||
{{ps}} [[Участник:Phokov/Assignments/Think I will Buy Me a Football Team|Phokov/Assignments/Think I will Buy Me a Football Team]] | {{ps}} [[Участник:Phokov/Assignments/Think I will Buy Me a Football Team|Phokov/Assignments/Think I will Buy Me a Football Team]] | ||
| − | {{spojcode|ARCHPLG|The Archipelago|[[Участник:StasFomin|StasFomin]] 19: | + | {{spojcode|ARCHPLG|The Archipelago|[[Участник:StasFomin|StasFomin]] 19:36, 23 декабря 2020 (MSK)}} |
{{nps}} [[Участник:Rimon/The Archipelago]] | {{nps}} [[Участник:Rimon/The Archipelago]] | ||
| Строка 611: | Строка 611: | ||
{{nps}} [[Участник:Phokov/Assignments/Euler Totient Function Depth|Phokov/Assignments/Euler Totient Function Depth]] | {{nps}} [[Участник:Phokov/Assignments/Euler Totient Function Depth|Phokov/Assignments/Euler Totient Function Depth]] | ||
| − | {{spojcode|FACT0|Integer Factorization (15 digits)|[[Участник:StasFomin|StasFomin]] 14:15, 17 декабря 2020 (MSK)}} [[Участник:Muradyan Armen/FACT0]] | + | {{spojcode|FACT0|Integer Factorization (15 digits)|[[Участник:StasFomin|StasFomin]] 14:15, 17 декабря 2020 (MSK)}} {{nps}} [[Участник:Muradyan Armen/FACT0]] |
{{spojcode|FACTMODP|Factorial Modulo Prime|}} [[Участник:UlitinAleksander|UlitinAleksander]] 16:53, 17 декабря 2020 (MSK) | {{spojcode|FACTMODP|Factorial Modulo Prime|}} [[Участник:UlitinAleksander|UlitinAleksander]] 16:53, 17 декабря 2020 (MSK) | ||
Версия 19:36, 23 декабря 2020
Квест, обеспечивает полную свободу и при этом независимость — каждый берет свою собственную задачу (или несколько) и пытаетесь их решить. Не надо решать решенные уже задачи — это, по понятным, причинам, не засчитывается (для себя — конечно, сколько угодно).
Не надо так: «…все задачи, что я решил с spojcoding были в категории ранее решённых, но при этом задачи я решал самостоятельно, и мое решение совпадает с решениями других участников…» ©
Выбрав задачу, подпишите сбоку четыремя тильдами «~~~~», это раскроется в вашу подпись (ссылку на вашу страницу) и будет означать, что вы ее застолбили за собой.
Когда будет решение — добавьте вместо него ссылку. Если «блокировка» висит больше месяца, а решения не появилось — могу убрать. Решение оформлять на подстраницах личной страницы. В целом, посмотрите кучу уже оформленных решений (то же самое с квестом LeetCoding и делайте также).
Обычно, за решение дается 3 очка, но внутри одной темы, все они суммируются по «очень научной формуле» , где — эти самые 3 очка. Т.е. выгодно решить несколько задач в каждой из тем, вместо того, чтобы выгрызать только одну тему, насобачившись решать определенные задачи.
Зеленой строчкой покрашено проверенное и учтенное решение (проверяю регулярно).
Обратите внимание — решение должно проходить все тесты, т.е. вы должны нажать кнопку «Submit», а не только кнопку «Run Code» которая запускает один тест (или выбранные вами входные данные). Ну и в коде не должно быть адовых хаков в духе
if input = UglyTestCaseICannotHandleButIKnowAnswer: return KnownAnswerForThisCase
Не надо добавлять решения в категорию «На проверку» — это для теоретических задач было. Здесь важно, чтобы была ссылка на ваше решение на этой странице, и чтобы там не было претензий («не компилируется», «не проходит тесты») и т.п. Очень желательна на странице решения ссылка на саму LeetCoдовскую задачу.
Содержание
Жадные алгоритмы
- Участник:Nik7/Operators
- Участник:KislinskiyVadim/BLOPER Решение на питоне, проходит тесты
«Bipartite Permutation (Hard)»
Taranov srg 22:10, 21 декабря 2020 (MSK)
- Участник:Andriygav/EXPEDI Novitskiy97 15:45, 23 декабря 2020 (MSK)
Anirogozina 19:14, 21 декабря 2020 (MSK)
- Участник:Easik/HELPR2D2 Novitskiy97 22:56, 22 декабря 2020 (MSK)
- Участник:Dancho O/Hydroelectric Novitskiy97 22:57, 22 декабря 2020 (MSK)
StasFomin 15:55, 22 декабря 2020 (MSK): Похоже действительно что-то сломано в input, можно улучшить решение выше и сделать его проходящим — «40 подлогбаллов» за проходящее решение все тесты решение. Участник:Taranov srg/Digo
Taranov srg 22:25, 22 декабря 2020 (MSK)
- Участник:Morgachev/PRMFN — не проходит по времени.
Можно предложить питон-решение укладывающееся в TL. Участник:Taranov srg/Prime fredly 22:10, 21 декабря 2020 (MSK)
- Участник:Novruzov.sb/Encode_Integer Novitskiy97 16:50, 23 декабря 2020 (MSK)
- Участник:Rimon/Save Area 11 Novitskiy97 22:52, 22 декабря 2020 (MSK)
«To the Bird-planet» Rimon 23:50, 16 декабря 2020 (MSK)
Динамическое программирование
Anirogozina 19:18, 21 декабря 2020 (MSK)
- Участник:Muradyan Armen/ACQUIRE Novitskiy97 23:17, 22 декабря 2020 (MSK)
- ZhenyaStrelkova/ACTIV Novitskiy97 17:07, 22 декабря 2020 (MSK)
- Novruzov/Advanced_Fruits Novitskiy97 23:13, 22 декабря 2020 (MSK)
UlitinAleksander 16:52, 17 декабря 2020 (MSK)
UlitinAleksander 16:52, 17 декабря 2020 (MSK)
«Baby»
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)
Участник:Anirogozina/Balika Vadhu and Alok Nath
Теория вероятности
Muradyan Armen 14:45, 21 декабря 2020 (MSK)
Muradyan Armen 14:45, 21 декабря 2020 (MSK)
UlitinAleksander 22:08, 20 декабря 2020 (MSK)
«Blind Escape II» Kozlinskii 01:12, 18 декабря 2020 (MSK)
- Участник:Anirogozina/Problem2
- Участник:KislinskiyVadim/CODEM2 Решение на питоне
StasFomin 03:42, 17 декабря 2020 (MSK): Первая попытка не прошла по TL, можно предлагать еще решения на чем угодно, и на питоне в особенности.
StasFomin 01:43, 2 декабря 2020 (MSK): Отлично! Идея пытаться пройти и с питоном — тоже оценена.
Графы
«Ada and Trip» Kozlinskii 01:13, 18 декабря 2020 (MSK)
UlitinAleksander 16:52, 17 декабря 2020 (MSK)
UlitinAleksander 16:52, 17 декабря 2020 (MSK)
Anirogozina 19:18, 21 декабря 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 19:18, 21 декабря 2020 (MSK)
Никита Плетнев 17:54, 11 декабря 2020 (MSK)
«Count Minimum Spanning Trees» Anirogozina 19:20, 21 декабря 2020 (MSK)
Теория чисел
- Участник:Rimon/Ada and Digits Novitskiy97 16:55, 23 декабря 2020 (MSK)
- Участник:Anirogozina/Not So Flat After All Novitskiy97 16:29, 23 декабря 2020 (MSK)
Anirogozina 19:14, 21 декабря 2020 (MSK)
Novitskiy97 16:40, 23 декабря 2020 (MSK)
UlitinAleksander 22:41, 18 декабря 2020 (MSK)
- Участник:Rimon/Divisors of factorial Novitskiy97 17:51, 23 декабря 2020 (MSK)
AlinaS 23:51, 14 декабря 2020 (MSK)
UlitinAleksander 16:53, 17 декабря 2020 (MSK)
UlitinAleksander 16:53, 17 декабря 2020 (MSK)
Участник:Krivosheev.ah/HG
«Classification from Erdős and Selfridge» Anirogozina 19:18, 21 декабря 2020 (MSK)
StasFomin 14:50, 17 декабря 2020 (MSK): Задача остается открытой для решения и улучшения — дерзайте, кто читает. Но возможно там что-то сломано на сервисе проверки — не проходит по TL.
Сортировки
Taranov srg 19:57, 22 декабря 2020 (MSK)
Taranov srg 20:14, 22 декабря 2020 (MSK)
Phokov/Assignments/D_query
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 19:18, 21 декабря 2020 (MSK)