SpojCoding — различия между версиями
(→Теория чисел) |
StasFomin (обсуждение | вклад) |
||
Строка 32: | Строка 32: | ||
{{ps}} [[Участник:Kozub/Bipartite_Permutation]] | {{ps}} [[Участник:Kozub/Bipartite_Permutation]] | ||
− | {{spojcode|BPM2|Bipartite Permutation (Hard)|}} [[Участник:Taranov srg/BPM2]] | + | {{spojcode|BPM2|Bipartite Permutation (Hard)|[[Участник:StasFomin|StasFomin]] 20:07, 25 декабря 2020 (MSK)}} |
+ | {{ps}} [[Участник:Taranov srg/BPM2]] | ||
{{spojcode|BUSYMAN|I AM VERY BUSY|[[Участник:StasFomin|StasFomin]] 00:22, 2 декабря 2020 (MSK)}} | {{spojcode|BUSYMAN|I AM VERY BUSY|[[Участник:StasFomin|StasFomin]] 00:22, 2 декабря 2020 (MSK)}} | ||
Строка 68: | Строка 69: | ||
{{spojcode|HYDRO|Hydroelectric dams|[[Участник:StasFomin|StasFomin]] 23:45, 16 декабря 2020 (MSK)}} | {{spojcode|HYDRO|Hydroelectric dams|[[Участник:StasFomin|StasFomin]] 23:45, 16 декабря 2020 (MSK)}} | ||
{{nps}} [[Участник:Dancho O/Hydroelectric]] | {{nps}} [[Участник:Dancho O/Hydroelectric]] | ||
− | + | {{ps}} [[Участник:Novitskiy97/Hydroelectric dams]] | |
{{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)}} | ||
Строка 102: | Строка 103: | ||
{{spojcode|SNGINT|Encode Integer|[[Участник:StasFomin|StasFomin]] 00:22, 2 декабря 2020 (MSK)}} | {{spojcode|SNGINT|Encode Integer|[[Участник:StasFomin|StasFomin]] 00:22, 2 декабря 2020 (MSK)}} | ||
{{nps}} [[Участник:Novruzov.sb/Encode_Integer]] | {{nps}} [[Участник:Novruzov.sb/Encode_Integer]] | ||
− | + | {{ps}} [[Участник:Novitskiy97/Encode Integer]] | |
{{spojcode|SVAREA11|Save Area 11|[[Участник:StasFomin|StasFomin]] 23:45, 16 декабря 2020 (MSK)}} | {{spojcode|SVAREA11|Save Area 11|[[Участник:StasFomin|StasFomin]] 23:45, 16 декабря 2020 (MSK)}} | ||
{{nps}} [[Участник:Rimon/Save Area 11]] | {{nps}} [[Участник:Rimon/Save Area 11]] | ||
− | + | {{ps}} [[Участник:Novitskiy97/Save Area 11]] | |
{{spojcode|TTBRM|To the Bird-planet|}}[[Участник:Rimon|Rimon]] 23:50, 16 декабря 2020 (MSK) | {{spojcode|TTBRM|To the Bird-planet|}}[[Участник:Rimon|Rimon]] 23:50, 16 декабря 2020 (MSK) | ||
Строка 155: | Строка 156: | ||
{{spojcode|ADFRUITS|Advanced Fruits|[[Участник:StasFomin|StasFomin]] 00:54, 17 декабря 2020 (MSK)}} | {{spojcode|ADFRUITS|Advanced Fruits|[[Участник:StasFomin|StasFomin]] 00:54, 17 декабря 2020 (MSK)}} | ||
{{nps}} [[Участник:Novruzov.sb/Advanced_Fruits|Novruzov/Advanced_Fruits]] | {{nps}} [[Участник:Novruzov.sb/Advanced_Fruits|Novruzov/Advanced_Fruits]] | ||
− | + | {{ps}}[[Участник:Novitskiy97/Advanced_Fruits]] | |
{{spojcode|AE2A|Dice|[[Участник:StasFomin|StasFomin]] 00:54, 17 декабря 2020 (MSK)}} | {{spojcode|AE2A|Dice|[[Участник:StasFomin|StasFomin]] 00:54, 17 декабря 2020 (MSK)}} | ||
Строка 555: | Строка 556: | ||
{{spojcode|ADADUNG|Ada and Manure|[[Участник:StasFomin|StasFomin]] 14:00, 17 декабря 2020 (MSK)}} | {{spojcode|ADADUNG|Ada and Manure|[[Участник:StasFomin|StasFomin]] 14:00, 17 декабря 2020 (MSK)}} | ||
{{nps}} [[Участник:Rimon/Ada and Manure]] | {{nps}} [[Участник:Rimon/Ada and Manure]] | ||
− | + | {{ps}} [[Участник:Novitskiy97/Ada and Manure]] | |
{{spojcode|ADAGCD|Ada and GCD|[[Участник:StasFomin|StasFomin]] 14:00, 17 декабря 2020 (MSK)}} | {{spojcode|ADAGCD|Ada and GCD|[[Участник:StasFomin|StasFomin]] 14:00, 17 декабря 2020 (MSK)}} | ||
Строка 581: | Строка 582: | ||
{{spojcode|APS|Amazing Prime Sequence|[[Участник:StasFomin|StasFomin]] 14:10, 17 декабря 2020 (MSK)}} | {{spojcode|APS|Amazing Prime Sequence|[[Участник:StasFomin|StasFomin]] 14:10, 17 декабря 2020 (MSK)}} | ||
{{nps}} [[Участник:Easik/APS]] | {{nps}} [[Участник:Easik/APS]] | ||
− | + | {{ps}} [[Участник:Novitskiy97/Amazing Prime Sequence]] | |
{{spojcode|BERNULLI|Bernoulli numbers|}} [[Участник:Anirogozina|Anirogozina]] 08:31, 24 декабря 2020 (MSK) | {{spojcode|BERNULLI|Bernoulli numbers|}} [[Участник:Anirogozina|Anirogozina]] 08:31, 24 декабря 2020 (MSK) | ||
Строка 587: | Строка 588: | ||
{{spojcode|BREAKING|Number Breaking|[[Участник:StasFomin|StasFomin]] 14:10, 17 декабря 2020 (MSK)}} | {{spojcode|BREAKING|Number Breaking|[[Участник:StasFomin|StasFomin]] 14:10, 17 декабря 2020 (MSK)}} | ||
{{nps}}[[Участник:ZhenyaStrelkova/BREAKING|ZhenyaStrelkova/BREAKING]] | {{nps}}[[Участник:ZhenyaStrelkova/BREAKING|ZhenyaStrelkova/BREAKING]] | ||
− | + | {{ps}}[[Участник:Novitskiy97/Number Breaking]] | |
{{spojcode|CEQU|Crucial Equation|[[Участник:StasFomin|StasFomin]] 10:56, 2 декабря 2020 (MSK)}} | {{spojcode|CEQU|Crucial Equation|[[Участник:StasFomin|StasFomin]] 10:56, 2 декабря 2020 (MSK)}} | ||
Строка 604: | Строка 605: | ||
{{spojcode|DIV2|Divisors 2|[[Участник:StasFomin|StasFomin]] 14:10, 17 декабря 2020 (MSK)}} | {{spojcode|DIV2|Divisors 2|[[Участник:StasFomin|StasFomin]] 14:10, 17 декабря 2020 (MSK)}} | ||
{{nps}} [[Участник:Novruzov.sb/Divisors2]] | {{nps}} [[Участник:Novruzov.sb/Divisors2]] | ||
− | + | {{ps}} [[Участник:Novitskiy97/Divisors2]] | |
{{spojcode|DIVFACT|Divisors of factorial|[[Участник:StasFomin|StasFomin]] 14:10, 17 декабря 2020 (MSK)}} | {{spojcode|DIVFACT|Divisors of factorial|[[Участник:StasFomin|StasFomin]] 14:10, 17 декабря 2020 (MSK)}} | ||
{{nps}} [[Участник:Rimon/Divisors of factorial]] | {{nps}} [[Участник:Rimon/Divisors of factorial]] | ||
− | + | {{ps}} [[Участник:Novitskiy97/Divisors of factorial]] | |
{{spojcode|DIVSUM|Divisor Summation|[[Участник:StasFomin|StasFomin]] 12:17, 2 декабря 2020 (MSK)}} | {{spojcode|DIVSUM|Divisor Summation|[[Участник:StasFomin|StasFomin]] 12:17, 2 декабря 2020 (MSK)}} | ||
Строка 622: | Строка 623: | ||
{{spojcode|FACT0|Integer Factorization (15 digits)|[[Участник:StasFomin|StasFomin]] 14:15, 17 декабря 2020 (MSK)}} {{nps}} [[Участник:Muradyan Armen/FACT0]] | {{spojcode|FACT0|Integer Factorization (15 digits)|[[Участник:StasFomin|StasFomin]] 14:15, 17 декабря 2020 (MSK)}} {{nps}} [[Участник:Muradyan Armen/FACT0]] | ||
− | + | {{ps}} [[Участник:Novitskiy97/Integer Factorization (15 digits)]] | |
− | {{spojcode|FACTMODP|Factorial Modulo Prime|}} | + | {{spojcode|FACTMODP|Factorial Modulo Prime|}} |
{{spojcode|FCDC|Factorial Modulo|[[Участник:StasFomin|StasFomin]] 12:17, 2 декабря 2020 (MSK)}} | {{spojcode|FCDC|Factorial Modulo|[[Участник:StasFomin|StasFomin]] 12:17, 2 декабря 2020 (MSK)}} | ||
Строка 724: | Строка 725: | ||
{{spojcode|ASCDFIB|Ascending Fibonacci Numbers|[[Участник:StasFomin|StasFomin]] 12:46, 2 декабря 2020 (MSK)}} | {{spojcode|ASCDFIB|Ascending Fibonacci Numbers|[[Участник:StasFomin|StasFomin]] 12:46, 2 декабря 2020 (MSK)}} | ||
{{nps}} [[Участник:Kozub/Ascending_Fibonacci_Numbers]] | {{nps}} [[Участник:Kozub/Ascending_Fibonacci_Numbers]] | ||
− | + | {{ps}} [[Участник:Novitskiy97/Ascending_Fibonacci_Numbers_Python]] | |
{{spojcode|BLOPER2|Operators (new ver)|}} [[Участник:Taranov srg|Taranov srg]] 20:14, 22 декабря 2020 (MSK) | {{spojcode|BLOPER2|Operators (new ver)|}} [[Участник:Taranov srg|Taranov srg]] 20:14, 22 декабря 2020 (MSK) |
Версия 20:07, 25 декабря 2020
Квест, обеспечивает полную свободу и при этом независимость — каждый берет свою собственную задачу (или несколько) и пытаетесь их решить. Не надо решать решенные уже задачи — это, по понятным, причинам, не засчитывается (для себя — конечно, сколько угодно).
Не надо так: «…все задачи, что я решил с spojcoding были в категории ранее решённых, но при этом задачи я решал самостоятельно, и мое решение совпадает с решениями других участников…» ©
Выбрав задачу, подпишите сбоку четыремя тильдами «~~~~», это раскроется в вашу подпись (ссылку на вашу страницу) и будет означать, что вы ее застолбили за собой.
Когда будет решение — добавьте вместо него ссылку. Если «блокировка» висит больше месяца, а решения не появилось — могу убрать. Решение оформлять на подстраницах личной страницы. В целом, посмотрите кучу уже оформленных решений (то же самое с квестом LeetCoding и делайте также).
Обычно, за решение дается 3 очка, но внутри одной темы, все они суммируются по «очень научной формуле» , где — эти самые 3 очка. Т.е. выгодно решить несколько задач в каждой из тем, вместо того, чтобы выгрызать только одну тему, насобачившись решать определенные задачи.
Зеленой строчкой покрашено проверенное и учтенное решение (проверяю регулярно).
Обратите внимание — решение должно проходить все тесты, т.е. вы должны нажать кнопку «Submit», а не только кнопку «Run Code» которая запускает один тест (или выбранные вами входные данные). Ну и в коде не должно быть адовых хаков в духе
if input = UglyTestCaseICannotHandleButIKnowAnswer: return KnownAnswerForThisCase
Не надо добавлять решения в категорию «На проверку» — это для теоретических задач было. Здесь важно, чтобы была ссылка на ваше решение на этой странице, и чтобы там не было претензий («не компилируется», «не проходит тесты») и т.п. Очень желательна на странице решения ссылка на саму LeetCoдовскую задачу.
Содержание
Жадные алгоритмы
- Участник:Nik7/Operators
- Участник:KislinskiyVadim/BLOPER Решение на питоне, проходит тесты
- Участник:Andriygav/EXPEDI Novitskiy97 15:45, 23 декабря 2020 (MSK)
Anirogozina 08:31, 24 декабря 2020 (MSK)
- Участник:Easik/HELPR2D2 Novitskiy97 22:56, 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)
«To the Bird-planet» Rimon 23:50, 16 декабря 2020 (MSK)
Динамическое программирование
Anirogozina 08:31, 24 декабря 2020 (MSK)
- Участник:Muradyan Armen/ACQUIRE Novitskiy97 23:17, 22 декабря 2020 (MSK)
Evgin 20:06, 23 декабря 2020 (MSK)
- ZhenyaStrelkova/ACTIV Novitskiy97 17:07, 22 декабря 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)
Участник:Anirogozina/Balika Vadhu and Alok Nath
Теория вероятности
Taranov srg 21:13, 23 декабря 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): Отлично! Идея пытаться пройти и с питоном — тоже оценена.
Графы
«Ada and Trip» Kozlinskii 00:04, 24 декабря 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)
- Участник:Rimon/Ada and Digits Novitskiy97 16:55, 23 декабря 2020 (MSK)
Никита Плетнев 13:14, 25 декабря 2020 (MSK)
- Участник:Anirogozina/Not So Flat After All Novitskiy97 16:29, 23 декабря 2020 (MSK)
Anirogozina 08:31, 24 декабря 2020 (MSK)
UlitinAleksander 22:41, 18 декабря 2020 (MSK)
AlinaS 23:51, 14 декабря 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
Сортировки
Taranov srg 19:57, 22 декабря 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)