SpojCoding

Материал из DISCOPAL
Версия от 08:11, 6 декабря 2020; Hellhoundmipt (обсуждение | вклад) (Динамическое программирование)

Перейти к: навигация, поиск

Квест, обеспечивает полную свободу и при этом независимость — каждый берет свою собственную задачу (или несколько) и пытаетесь их решить. Не надо решать решенные уже задачи — это, по понятным, причинам, не засчитывается (для себя — конечно, сколько угодно).

Не надо так: «…все задачи, что я решил с spojcoding были в категории ранее решённых, но при этом задачи я решал самостоятельно, и мое решение совпадает с решениями других участников…» ©

Выбрав задачу, подпишите сбоку четыремя тильдами «~~~~», это раскроется в вашу подпись (ссылку на вашу страницу) и будет означать, что вы ее застолбили за собой.

Когда будет решение — добавьте вместо него ссылку. Если «блокировка» висит больше месяца, а решения не появилось — могу убрать. Решение оформлять на подстраницах личной страницы. В целом, посмотрите кучу уже оформленных решений (то же самое с квестом LeetCoding и делайте также).

Обычно, за решение дается 3 очка, но внутри одной темы, все они суммируются по «очень научной формуле» , где — эти самые 3 очка. Т.е. выгодно решить несколько задач в каждой из тем, вместо того, чтобы выгрызать только одну тему, насобачившись решать определенные задачи.

Зеленой строчкой покрашено проверенное и учтенное решение (проверяю регулярно).

Обратите внимание — решение должно проходить все тесты, т.е. вы должны нажать кнопку «Submit», а не только кнопку «Run Code» которая запускает один тест (или выбранные вами входные данные). Ну и в коде не должно быть адовых хаков в духе

if input = UglyTestCaseICannotHandleButIKnowAnswer:
   return KnownAnswerForThisCase

Не надо добавлять решения в категорию «На проверку» — это для теоретических задач было. Здесь важно, чтобы была ссылка на ваше решение на этой странице, и чтобы там не было претензий («не компилируется», «не проходит тесты») и т.п. Очень желательна на странице решения ссылка на саму LeetCoдовскую задачу.


Жадные алгоритмы


«Operators» Проверено StasFomin 00:22, 2 декабря 2020 (MSK)
Участник:Nik7/Operators


«Bipartite Permutation» Проверено StasFomin 00:22, 2 декабря 2020 (MSK)
Участник:Kozub/Bipartite_Permutation


«Bipartite Permutation (Hard)»

Ковальков Антон М05-903б 19:27, 5 декабря 2020 (MSK)

«I AM VERY BUSY» Проверено StasFomin 00:22, 2 декабря 2020 (MSK)
Участник:Anirogozina/I AM VERY BUSY


«Collecting Coins» Проверено StasFomin 00:22, 2 декабря 2020 (MSK)
Phokov/Assignments/Collecting Coins


«Divisible Strings» Проверено StasFomin 00:22, 2 декабря 2020 (MSK)
Участник:Kozlinskii/DIVSTR_-_Divisible_Strings


«Assembly line» Kozlinskii 22:58, 2 декабря 2020 (MSK) Участник:Kozlinskii/EIUASSEMBLY


«Expedition»

Andriygav 18:18, 2 декабря 2020 (MSK) Участник:Andriygav/EXPEDI

«Faketorial Hashing»

Никита Плетнев 16:26, 5 декабря 2020 (MSK)

«Finding password» Проверено StasFomin 19:04, 2 декабря 2020 (MSK)
Участник:Andriygav/FP


«Wine trading in Gergovia» Проверено StasFomin 00:22, 2 декабря 2020 (MSK)
Phokov/Assignments/Wine_trading_in_Gergovia


«Game Store» Проверено StasFomin 00:22, 2 декабря 2020 (MSK)
Phokov/Assignments/Game Store


«Harish and his rooks puzzle» Проверено StasFomin 00:22, 2 декабря 2020 (MSK)
Phokov/Assignments/Harish and his rooks puzzle


«Help R2-D2!»

 Участник:Easik/HELPR2D2

«Hydroelectric dams»

Участник:Dancho O/Hydroelectric


«Digo plays with Numbers» Проверено StasFomin 00:22, 2 декабря 2020 (MSK)
Участник:Novruzov.sb/Digo


«Bee Walk» Проверено StasFomin 00:22, 2 декабря 2020 (MSK)
Участник:Kozub/Bee_Walk


«Mining Camps»

KislinskiyVadim 10:59, 5 декабря 2020 (MSK)

«Milk Scheduling» Проверено StasFomin 00:22, 2 декабря 2020 (MSK)
Phokov/Assignments/Milk Scheduling


«Palindrome Maker»

Muradyan Armen 21:42, 2 декабря 2020 (MSK)

«Prime Friendly Numbers»

Участник:Morgachev/PRMFN

«Repair road»

Участник:Krivosheev.ah/REPROAD 

«Draw Skyline Graph» Novruzov 00:04, 6 декабря 2020 (MSK)


«Encode Integer» Проверено StasFomin 00:22, 2 декабря 2020 (MSK)
Участник:Novruzov.sb/Encode_Integer


«Save Area 11» Участник:Rimon/Save Area 11


«To the Bird-planet» Участник:Rusal/Bird-planet

StasFomin 00:22, 2 декабря 2020 (MSK): Не удалось скомпилировать, см. замечания на странице решения.

Динамическое программирование


«Buying Apples!»

Участник:ArtemTovkes/ABA12C

Hellhoundmipt 08:11, 6 декабря 2020 (MSK)----

«ACM (ACronymMaker)»



«Alphacode» Проверено StasFomin 00:42, 2 декабря 2020 (MSK)
Kachanov vv/ACODE


«Land Acquisition»



«Acronym II»



«Activities»

ZhenyaStrelkova/ACTIV

«Ada and Palaces»

Участник:Muradyan Armen/ADACHES2

«Ada and Coins»

Morgachev/ADACOINS

«Ada and Game»

Muradyan Armen 23:51, 2 декабря 2020 (MSK)

«Ada and Mold» Kozlinskii 00:40, 3 декабря 2020 (MSK)Kozlinskii


«Ada and TicTacToe»

ArtemTovkes 12:51, 4 декабря 2020 (MSK)

«Ada and CAPTCHA»

KislinskiyVadim 13:12, 5 декабря 2020 (MSK)

«Ada and Travelling Salesman»

AlinaS 17:49, 5 декабря 2020 (MSK)

«Ada and Subsequence» Проверено StasFomin 00:42, 2 декабря 2020 (MSK)
Phokov/Assignments/Ada and Subsequence


«Ada and Zoo» Kozlinskii 00:42, 3 декабря 2020 (MSK)


«Advanced Fruits»



«Dice»

Andriygav 15:07, 1 ноября 2020 (MSK) Участник:Andriygav/Dice

«The Secret of an Aerolite»



«Anti Hash II»



«Aibohphobia»

 ZhenyaStrelkova/AIBOHP

«Jumbo Airlines»



«Alice’s Cube»



«Alternating Sequences»

 ZhenyaStrelkova/ALTSEQ

«Allowed Factors»

Kachanov vv 16:59, 5 декабря 2020 (MSK)

«Alicias Afternoon Amble»



«The Double HeLiX»



«Chop Ahoy! Revisited!»



«Let go to the movies»



«Relax! It is just a game» Проверено StasFomin 00:42, 2 декабря 2020 (MSK)
Phokov/Assignments/Relax It is just a game


«Seinfeld» Проверено StasFomin 00:42, 2 декабря 2020 (MSK)
Phokov/Assignments/Seinfeld


«AND Queries»



«APIO10A Commando»



«Assignments»

Kachanov vv 17:06, 5 декабря 2020 (MSK)

«GAME2» Проверено StasFomin 00:42, 2 декабря 2020 (MSK)
Участник:Kozub/GAME2


«Baby»



«Bad XOR»

Участник:ArtemTovkes/BADXOR

«BATMAN1»

Andriygav 21:09, 5 декабря 2020 (MSK) Участник:Andriygav/BAT1

«BATMAN2»

Andriygav 19:15, 2 декабря 2020 (MSK) Участник:Andriygav/BAT2

«BATMAN3»

Andriygav 18:41, 2 декабря 2020 (MSK) Участник:Andriygav/BAT3

«BATMAN4»



«Birthday Cake» Участник:Rusal/BCAKE

StasFomin 00:42, 2 декабря 2020 (MSK): Проблема, см. на странице решения.

«Be Awesome As Barney Stinson»

ZhenyaStrelkova/BEHAPPY



«Blind Escape II» Rimon 17:42, 3 декабря 2020 (MSK)


«Emoticon»



«Boba Inversion»



«Black or White»



«Boxes»

AlinaS 17:46, 5 декабря 2020 (MSK)

«Balika Vadhu and Alok Nath»



«Philosophers Stone» Проверено StasFomin 00:44, 2 декабря 2020 (MSK)
Phokov/Assignments/Philosophers Stone


«Catering»


Теория вероятности


«Ada and Party» Проверено StasFomin 01:43, 2 декабря 2020 (MSK)
Phokov/Assignments/Ada and Party


«Ada and Terramorphing» Проверено StasFomin 01:43, 2 декабря 2020 (MSK)
Участник:Kozub/Ada_and_Terramorphing


«Ada and Power» Проверено StasFomin 01:43, 2 декабря 2020 (MSK)
Phokov/Assignments/Ada and Power


«Ada and Island» Проверено StasFomin 01:43, 2 декабря 2020 (MSK)
Novruzov.sb/Ada and Island


«Ball sum» Проверено StasFomin 01:43, 2 декабря 2020 (MSK)
Phokov/Assignments/Ball_sum


«Colored Development» Проверено StasFomin 01:43, 2 декабря 2020 (MSK)
Nik7/Colored Development


«Blind Escape II» Kozlinskii 00:37, 3 декабря 2020 (MSK)Kozlinskii


«Problem2» Проверено StasFomin 01:43, 2 декабря 2020 (MSK)
Участник:Anirogozina/Problem2


«Loop Expectation» Проверено StasFomin 01:43, 2 декабря 2020 (MSK)
Участник:Kozub/Loop_Expectation


«Point Connection Game in a Circle»

Участник:Muradyan Armen/MCIRGAME

«Not So Blind Escape»

Easik 01:53, 5 декабря 2020 (MSK)

«Random Magic Trick» Проверено StasFomin 01:43, 2 декабря 2020 (MSK)
Phokov/Assignments/Random Magic Trick StasFomin 01:43, 2 декабря 2020 (MSK): Отлично! Идея пытаться пройти и с питоном — тоже оценена.


«Repair the Door» Проверено StasFomin 01:43, 2 декабря 2020 (MSK)
Участник:Andriygav/REPAIR1


«Zen And His Crush» Проверено StasFomin 01:43, 2 декабря 2020 (MSK)
Phokov/Assignments/Zen_And_His_Crush

Графы


«Ada and Cities» Проверено StasFomin 02:43, 2 декабря 2020 (MSK)
Nik7/Ada and Cities


«Ada and Trip»

Kozlinskii 18:34, 29 ноября 2020 (MSK)     
                       

«Einbahnstrasse» Участник:Rimon/Einbahnstrasse


«The Benefactor»

Участник:Krivosheev.ah/BENEFACT     
                       

«Candy (Again)» Проверено StasFomin 02:43, 2 декабря 2020 (MSK)
Участник:Andriygav/FCANDY


«Time to live»

 Andriygav 20:11, 2 декабря 2020 (MSK) Участник:Andriygav/GCPC11J
                       

«George»

Easik 14:15, 5 декабря 2020 (MSK)     
                       

«Highways» Проверено StasFomin 02:43, 2 декабря 2020 (MSK)
Участник:Kozub/Highways


«Inversion Count» Проверено StasFomin 02:43, 2 декабря 2020 (MSK)
Phokov/Assignments/Inversion_Count


«MELE3»

Участник:Krivosheev.ah/MELE3       
                       

«Mice and Maze»

Участник:Krivosheev.ah/MICEMAZE     
                       

«Nanoworld»



«Panic in the Plazas»



«Stone Removing Game»

Участник:Morgachev/REMGAME  
                       

«Almost Shortest Path» Участник:Rimon/Almost Shortest Path


«The Shortest Path» Проверено StasFomin 02:43, 2 декабря 2020 (MSK)
Novruzov/The Shortest Path


«Theater shade in Berland »



«Traffic Network» Участник:Rimon/Traffic Network


«Traveling by Stagecoach»

Участник:Krivosheev.ah/TRSTAGE    
                       

«Yodaness Level»

Kachanov_vv/YODANESS
                       

«Play on Words» Проверено StasFomin 02:43, 2 декабря 2020 (MSK)
Участник:Kozub/Play_on_Words


«Ada and Path»



«Bank robbery»

Andriygav 22:05, 2 декабря 2020 (MSK)Участник:Andriygav/BANKROB
                       

«Coconuts»



«Disjoint Paths»

Easik 18:21, 5 декабря 2020 (MSK)    
                       

«Fast Maximum Flow» Novruzov 14:28, 4 декабря 2020 (MSK)


«Greedy island» Участник:Rimon/Greedy island


«Intergalactic Map»



«Fast Maximum Matching»

 Easik 03:30, 6 декабря 2020 (MSK)      
                       

«MobiZone vs VinaGone»



«"Shortest" pair of paths »



«Total Flow» Проверено StasFomin 02:43, 2 декабря 2020 (MSK)
Novruzov/Total Flow


«Smart Network Administrator» Novruzov 14:25, 4 декабря 2020 (MSK)


«Potholers»



«Mobile Company 2»



«Shopping II»

Easik 03:35, 6 декабря 2020 (MSK)     
                       

«Taxi»

Muradyan Armen 00:13, 3 декабря 2020 (MSK)       
                       

«Ada and Hose»



«Disconnected country»



«Dynamic Tree Connectivity»



«Ada and Bloom»



«Dungeon of Death»



«Stabards»



«Ada and Panels»



«The Ant»



«Capital City»

Kachanov vv/CAPCITY   
                       

«Critical Edges»

ZhenyaStrelkova/EC_P
                       

«Good Travels»



«Lego»



«Submerging Islands» Участник:Rimon/Submerging Islands


«Bytelandian Blingors Network»



«Cobbled streets» Novruzov 00:33, 6 декабря 2020 (MSK)


«Davids Greed»



«Modems»



«Petya and the Road Repairs»



«Minimum Spanning Tree»

AlinaS 17:43, 5 декабря 2020 (MSK)
                       

«Roads of NITT»



«Dark roads»



«THE HONEYCOMB MAZE»



«Think I will Buy Me a Football Team» Проверено StasFomin 02:43, 2 декабря 2020 (MSK)
Phokov/Assignments/Think I will Buy Me a Football Team


«The Archipelago»



«A Bug’s Life» Проверено StasFomin 02:43, 2 декабря 2020 (MSK)
Phokov/Assignments/A Bugs Life


«Connected country»

Novruzov/Connected country


«Distance Query»

Участник:Rimon/Distance Query        
                       

«Can you draw it or not?»

ZhenyaStrelkova/DRAWIT
                       

«The Explosion»



«Here We Go(relians) Again»



«Graphic Sequence»



«Kingdom of Equality»



«Count Minimum Spanning Trees»



«Ant» Rimon 00:26, 6 декабря 2020 (MSK)


«Paradox»

Участник:ArtemTovkes/PARADOX     
                       

«Treeramids»



«Query on a tree II» Проверено StasFomin 02:43, 2 декабря 2020 (MSK)
Phokov/Assignments/Query on a tree II


«Rainbow Ride»



«Travelling cost»

Участник:Novruzov.sb/cost
                       

«Tetrahedrons in the country»

Участник:ArtemTovkes/TTRGRAPH

«Very Friends 2»



«Very Friends»

Dancho O 21:17, 3 декабря 2020 (MSK)       
                       

«Con-Junctions»


Теория чисел


«Ada and Carrot»

Kozlinskii 18:34, 29 ноября 2020 (MSK) 
                       

«Ada and Connections»

Easik 03:05, 6 декабря 2020 (MSK)
                       

«Ada and Digits» Rimon 23:38, 5 декабря 2020 (MSK)


«Ada and Digits 2» Rimon 14:50, 4 декабря 2020 (MSK)


«Ada and Manure» Участник:Rimon/Ada and Manure


«Ada and GCD» Участник:Rimon/Ada and GCD


«Ada and Diary»



«Ada and Homework»

Easik 03:10, 6 декабря 2020 (MSK)
                       

«Ada and Kohlrabi»

ArtemTovkes 13:53, 4 декабря 2020 (MSK)
                       

«Ada and Taxes»

Участник:Krivosheev.ah/ADATAXES        
                       

«Distinct Primes» Проверено StasFomin 10:56, 2 декабря 2020 (MSK)
Phokov/Assignments/Distinct Primes


«Not So Flat After All» Проверено StasFomin 10:56, 2 декабря 2020 (MSK)
Участник:Anirogozina/Not So Flat After All


«Amazing Prime Sequence»

Участник:Easik/APS
                       

«Bernoulli numbers»



«Number Breaking»

ZhenyaStrelkova 19:01, 5 декабря 2020 (MSK)
                       

«Crucial Equation» Проверено StasFomin 10:56, 2 декабря 2020 (MSK)
Phokov/Assignments/Crucial Equation


«Prime Number Theorem»

ArtemTovkes 13:48, 4 декабря 2020 (MSK)
                       

«Cube Free Numbers»

   AlinaS 17:40, 5 декабря 2020 (MSK)
                       

«Divisors»

Участник:Novruzov.sb/Divisors
                       

«Divisors 2»

Участник:Novruzov.sb/Divisors2      
                       

«Divisors of factorial» Участник:Rimon/Divisors of factorial


«Divisor Summation» Проверено StasFomin 12:17, 2 декабря 2020 (MSK)
Участник:ZhenyaStrelkova/DIVSUM


«Easy Factorials»

   AlinaS 17:40, 5 декабря 2020 (MSK) 
                       

«Euler Totient Function» Проверено StasFomin 12:17, 2 декабря 2020 (MSK)
Phokov/Assignments/Euler Totient Function


«Euler Totient Function Depth» Проверено StasFomin 12:17, 2 декабря 2020 (MSK)
Phokov/Assignments/Euler Totient Function Depth


«Integer Factorization (15 digits)»

 Muradyan Armen 00:35, 3 декабря 2020 (MSK)      
                       

«Factorial Modulo Prime»



«Factorial Modulo» Проверено StasFomin 12:17, 2 декабря 2020 (MSK)
Участник:Andriygav/FCDC


«Fibonacci Polynomial»

Участник:Novruzov.sb/Fibonacci Polynomial        
                       

«Finding Primes»

Участник:Morgachev/FINDPRM
                       

«Rank of a Fraction»

Easik 03:21, 6 декабря 2020 (MSK)      
                       

«Frequent Prime Ranges»

 Muradyan Armen 00:38, 3 декабря 2020 (MSK)      
                       

«GCD Extreme» Проверено StasFomin 12:29, 2 декабря 2020 (MSK)
Nik7/GCD Extreme


«GCD OF MATRIX (hard)»



«Grass Planting»



«HUGE GCD»

Участник:Krivosheev.ah/HG        
                       

«A conjecture of Paul Erdős»

Участник:Krivosheev.ah/HS08PAUL      
                       

«Classification from Erdős and Selfridge»



«Find The Number» Проверено StasFomin 12:29, 2 декабря 2020 (MSK)
Участник:Kozub/Find_The_Number


«Increasing Powers of K» Проверено StasFomin 12:29, 2 декабря 2020 (MSK)
Участник:Kozub/Increasing_Powers_of_K


«Help the Commander in Chief»



«Kth Power Summation»

Easik 03:26, 6 декабря 2020 (MSK)
                       

«The last digit» Проверено StasFomin 12:29, 2 декабря 2020 (MSK)
Phokov/Assignments/The_last_digit


«LCM Sum»

Участник:Novruzov.sb/LCM Sum
                       

«Strictly not a Prime»

Участник:Novruzov.sb/Strictly not a Prime
                       

«PP numbers»

Andriygav 23:41, 2 декабря 2020 (MSK) Участник:Andriygav/MB1

Сортировки


«Ada and Branches»

  Kozlinskii 18:34, 29 ноября 2020 (MSK)      
                       

«Ada and Species»

Ковальков Антон М05-903б 18:25, 5 декабря 2020 (MSK)       
                       

«Ada and Friends» Проверено StasFomin 12:49, 2 декабря 2020 (MSK)
Участник:Kozub/Ada_and_Friends


«Ada and Football»

Morgachev 03:40, 3 декабря 2020 (MSK)    
                       

«Ada and Greenflies» Проверено StasFomin 12:46, 2 декабря 2020 (MSK)
Участник:Andriygav/ADAGF


«Ada and Numbering» Участник:Rimon/Ada and Numbering


«Ada and Pear»

 Ковальков Антон М05-903б 19:30, 5 декабря 2020 (MSK)      
                       

«Ada and Contact» Novruzov 00:06, 6 декабря 2020 (MSK)


«Ada and Tomato»

 Muradyan Armen 00:26, 3 декабря 2020 (MSK)
                       

«Ada and Unique Vegetable»

ArtemTovkes 13:38, 4 декабря 2020 (MSK) 
                       

«Ada and Unstable Sort» Проверено StasFomin 12:46, 2 декабря 2020 (MSK)
Phokov/Assignments/Ada and Unstable Sort


«Arranging Amplifiers» Проверено StasFomin 12:46, 2 декабря 2020 (MSK)
Phokov/Assignments/Arranging Amplifiers


«Ascending Fibonacci Numbers» Проверено StasFomin 12:46, 2 декабря 2020 (MSK)
Участник:Kozub/Ascending_Fibonacci_Numbers


«Operators (new ver)» Rimon 00:08, 6 декабря 2020 (MSK)


«Dependency Problems»

  Muradyan Armen 00:26, 3 декабря 2020 (MSK)     
                       

«D-query» Проверено StasFomin 12:46, 2 декабря 2020 (MSK)
Phokov/Assignments/D_query


«Spelling Lists»

  AlinaS 17:45, 5 декабря 2020 (MSK)     
                       

«K-th Number» Участник:Novruzov.sb/K-th Number


«MultiSort »

Участник:ArtemTovkes/MULSORT  
                       

«Count the Pairs» Проверено StasFomin 12:46, 2 декабря 2020 (MSK)
Phokov/Assignments/Count_the_Pairs


«Patting Heads»

Участник:Novruzov.sb/Patting Heads     
                       

«Project File Dependencies»

Участник:Krivosheev.ah/PFDEP       
                       

«Rent your airplane and make money» Проверено StasFomin 12:46, 2 декабря 2020 (MSK)
Nik7/Rent your airplane and make money


«Sorting Bank Accounts» Проверено StasFomin 12:46, 2 декабря 2020 (MSK)
Phokov/Assignments/Sorting Bank Accounts


«Bucket Selection» Rimon 00:08, 6 декабря 2020 (MSK)


«Lexicographic sort»

Easik 14:20, 5 декабря 2020 (MSK)    
                       

«Mahammad and strings» Rimon 00:11, 6 декабря 2020 (MSK)