GitPlanet

Cheap and reliable Node.js hosting starts at $3/month, and $1/month static HTML hosting

Created with love in Canada, visit hostnodejs.com today

Feel like to post an Ad? Learn Details
All Projects β†’ kamyu104 β†’ FacebookHackerCup-2019

kamyu104 / FacebookHackerCup-2019

Licence: other
πŸƒ Python Solutions of All 22 Problems in FHC 2019

Programming Languages

python
139335 projects - #7 most used programming language

Labels

algorithmcompetitive-programmingalgorithm-challengesprogramming-contestshackercuppuzzle-solutioncontest-programmingfacebook-hacker-cup

Projects that are alternatives of or similar to FacebookHackerCup-2019

Competitive coding
This repository contains some useful codes, techniques, algorithms and problem solutions helpful in Competitive Coding.
Stars: ✭ 393 (+2520%)
Mutual labels:  competitive-programming, algorithm-challenges, programming-contests
GoogleCodeJam-2016
πŸƒ Python Solutions of All 26 Problems of GCJ 2016
Stars: ✭ 18 (+20%)
Mutual labels:  competitive-programming, programming-contests, contest-programming
Competitive Programming
My solutions to problems from various competitive programming websites.
Stars: ✭ 93 (+520%)
Mutual labels:  competitive-programming, algorithm-challenges, programming-contests
Weekly Events
Slides and other materials for club meetings
Stars: ✭ 17 (+13.33%)
Mutual labels:  algorithm-challenges, programming-contests, contest-programming
GoogleCodeJam-2017
πŸƒ Python Solutions of All 27 Probelms in GCJ 2017
Stars: ✭ 53 (+253.33%)
Mutual labels:  competitive-programming, programming-contests, contest-programming
verification-helper
a testing framework for snippet libraries used in competitive programming
Stars: ✭ 137 (+813.33%)
Mutual labels:  competitive-programming, programming-contests
BAPCtools
Tools for developing ICPC-style programming contest problems.
Stars: ✭ 36 (+140%)
Mutual labels:  competitive-programming, programming-contests
cpAPI
A Flask API that gives updates about the upcoming contests on various Coding Platforms.
Stars: ✭ 13 (-13.33%)
Mutual labels:  competitive-programming, contest-programming
cp
Solutions to competitive programming problems.
Stars: ✭ 15 (+0%)
Mutual labels:  competitive-programming, programming-contests
Competitivecode
A repo for interesting Competitive Coding problems
Stars: ✭ 131 (+773.33%)
Mutual labels:  competitive-programming, algorithm-challenges
GoogleKickStart-2021
πŸƒ Python Solutions of All 32 Problems in GKS 2021
Stars: ✭ 84 (+460%)
Mutual labels:  competitive-programming, contest-programming
Hacker-Earth
This is my HackerEarth Handle
Stars: ✭ 45 (+200%)
Mutual labels:  competitive-programming, algorithm-challenges
AtCoderClans
γ€ιžε…¬εΌγ€‘AtCoderγŒγ‚‚γ£γ¨ζ₯½γ—くγͺγ‚‹γƒͺγƒ³γ‚―ι›†γ§γ™γ€‚ζœ‰εΏ—γ«γ‚ˆγ‚‹ιžε…¬εΌγ‚΅γƒΌγƒ“γ‚Ήγƒ»γƒ„γƒΌγƒ«γƒ»γƒ©γ‚€γƒ–γƒ©γƒͺγƒ»θ¨˜δΊ‹γͺどをまとめています。
Stars: ✭ 74 (+393.33%)
Mutual labels:  competitive-programming, programming-contests
Programming Contest
My solutions of some problems from different online judges
Stars: ✭ 158 (+953.33%)
Mutual labels:  competitive-programming, programming-contests
Codeforces
Stars: ✭ 128 (+753.33%)
Mutual labels:  competitive-programming, algorithm-challenges
algovault
Algorithms and templates for competitive programming
Stars: ✭ 67 (+346.67%)
Mutual labels:  competitive-programming, hackercup
cpalgorithms
Algorithms and Techniques for competitive programming
Stars: ✭ 16 (+6.67%)
Mutual labels:  competitive-programming, algorithm-challenges
USACO
Algorithms, data structures, and problems in competitive programming up to USACO Platinum
Stars: ✭ 34 (+126.67%)
Mutual labels:  competitive-programming, programming-contests
Hackerrank
πŸ“— Solutions of more than 380 problems of Hackerrank accross several domains.
Stars: ✭ 128 (+753.33%)
Mutual labels:  competitive-programming, algorithm-challenges
playground
A place to play programming
Stars: ✭ 21 (+40%)
Mutual labels:  programming-contests, facebook-hacker-cup
View All Similar Projects βž”

FacebookHackerCup-2019 Language License Progress

Python solutions of Facebook Hacker Cup 2019. Solution begins with * means it will get TLE in the largest data set (total computation amount > 10^8, which is not friendly for Python to solve in 5 ~ 15 seconds). A 6-minute timer is set for uploading the result this year.

Qualification Round

# Title Solution Time Space Difficulty Tag Note
1 Leapfrog: Ch. 1 Python O(N) O(1) Easy Math
2 Leapfrog: Ch. 2 Python O(N) O(1) Easy Math
3 Mr. X Python Python O(E) O(D) Medium String
4 Trees as a Service Python O(N^2 * (N + M)) O(N) Hard Recursion

Round 1

# Title Solution Time Space Difficulty Tag Note
1 Graphs as a Service Python O(N^3) O(N^2) Easy Floyd-Warshall Algorithm
2 Class Treasurer Python O(N) O(N) Easy Greedy
3 Ladders and Snakes Python O(N^4) O(N^2) Hard Line Sweep, Dinic's Algorithm, Max-Flow Min-Cut Theorem
4 Connect the Dots Python O(NlogN) O(N) Hard Heap, Sort

Round 2

# Title Solution Time Space Difficulty Tag Note
1 On the Run Python O(1) O(1) Easy Math
2 Bitstrings as a Service Python O((M + N) * N) O(N^2) Medium Union Find, DP
3 Grading PyPy O(S * H^2) O(H) Hard DP, Binary Search
4 Seafood Python O(NlogN) O(N) Hard Mono Stack, Binary Search, DP

Round 3

# Title Solution Time Space Difficulty Tag Note
1 Light Show Python O(N^2) O(N) Easy DP
2 Integers as a Service Python O(NlogN) O(1) Medium Euclidean Algorithm, GCD, LCM
3 Renovations Python O(NlogK) O(N) Medium Probability, Euler's Theorem
4 Chain of Command Python O(N * (logN)^2) O(N) Hard Heavy-Light Decomposition, Stack, Recursion, BIT, Fenwick Tree

Final Round

You can relive the magic of the 2019 Hacker Cup World Finals by watching the Live Stream Recording of the announcement of winners.

# Title Solution Time Space Difficulty Tag Note
1 Strings as a Service Python Python O(KlogK) O(1) Easy Greedy
2 Khajiit Python O(N * M) O(1) Easy Greedy
3 Scoreboard Python O(N ^2* M) O(1) Easy Set
4 Little Boat on the Sea PyPy O(NlogN) O(NlogN) Medium Preorder Traversal (Stack), Tree Ancestors (Binary Lifting), Line Sweep, Segment Tree (Lazy Propagation), RMQ
5 Cold Storage PyPy O(N^2) O(N^2) Medium DP
6 Temporal Revision Python O((S + N) * logN + (K + M) * Ξ±(N)) O(NlogN) Hard Union Find, DP, Preorder Traversal (Stack), Tree Ancestors (Binary Lifting)
Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].