Kattis-Problem-Sets

---

Project maintained by AliMuhammadAsad Hosted on GitHub Pages — Theme by mattgraham

Kattis-Problem-Sets

GitHub.io page here. View source here.

Problem sets created from Kattis Archives.

Problem Count: 0

Problem Sets

► PS01: Introduction

#	Problems	Comments	Difficulty
1	A Different Problem	simple I/O	easy
2	Cold-puter Science	simple I/O	easy
3	Server	simple I/O	easy
4	ABC	simple I/O	easy
5	Bijele	simple I/O	easy
6	Flexible Spaces	I/O prob + Ad Hoc	easy-medium
7	3D Printed Statues	-	esay-medium
8	Mendelbrot	-	medium
9	Basic Programming 1	-	medium
10	Hacking the Screen	Ad hoc	medium-hard
11	Slide Count	Ad hoc	medium-hard
12	Associative Exponents	Ad Hoc	medium-hard

► PS02: Elementary Data Structures and Libraries

#	Problems	Comments	Difficulty
1	Secret Message	nested lists/matrices	easy-medium
2	Code to Save Lives	elementary ds, strings, vects in c++	easy-medium
3	Goldbach's Conjecture	vects in c++, lists/tuples	easy-medium
4	Good Morning	-	medium
5	Deduplicating Files	-	medium
6	Doctor Kattis	priority queue	medium
7	Guilds	-	medium-hard

► PS03: Data Structures

#	Problems	Comments	Difficulty
1	Adding Words	dicts in python	medium
2	Virtual Friends	dicts/sets	medium
3	Kastenlauf	vectors	medium
4	Floppy Music	-	medium
5	Honeycomb Walk	-	medium-hard
6	Counting Subsequences(hard)	-	medium-hard
7	Cuckoo Hashing	-	medium-hard
8	Frosh Week	Bonus?	hard

► PS04: Searching, Sorting, Divide and Conquer

#	Problems	Comments	Difficulty
1	Sort of sorting	-	easy
2	Cetiri	-	easy
3	Bus Numbers	-	easy-medium
4	Touchscreen Keyboard	-	easy-medium
5	Guess the Number	simple binary search	easy-medium
6	Peasoup and Pancakes	-	medium
7	Basic Programming 2	-	medium
8	Batmanacci	-	medium
9	Lifting Walls	-	medium-hard
10	Fruit Baskets	-	medium-hard

► PS05: Greedy Algorithms

#	Problems	Comments	Difficulty
1	Minimum Scalar Product	simple dot product	easy
2	Planting Trees	-	easy
3	Driver's Dilemma	-	easy
4	Pivot	-	easy-medium
5	Engineering English	-	easy-medium
6	A Vicious Pikeman (Easy)	-	medium
7	Bank Queue	-	medium
8	Watering Grass	-	medium-hard
9	Number Sets (Easy)	-	medium-hard

► PS06: Dynamic Programming

#	Problems	Comments	Difficulty
1	Seven Wonders	-	easy
2	Ants	-	easy-medium
3	Dams in Distress	-	medium
4	Colorland	-	medium-hard
5	Chemist's Vows	-	medium-hard
6	Honeycomb Walk	-	medium-hard
7	Spiderman's Workout	-	medium-hard
8	Digit Sum	optimization with DP hard due to low runtime	hard
9	Three Digits	optimizing factorial and slicing + operations	hard

► PS07: Graphs, Graph Traversal, Graph Algorithms, BFS and DFS

#	Problems	Comments	Difficulty
1	Grid	BFS	easy-medium
2	Railroad	simple graph properties	easy-medium
3	Reachable Roads	-	easy-medium
4	Weak Vertices	adjacency matrix to graph to triangle operations	easy-medium
5	Where's my Internet??	DFS	medium
6	Coast Length	-	medium
7	Terraces	BFS, DFS, Flood Fill	medium-hard
8	Promotions	-	hard

► PS08: Intermediate Graph Algorithms, Trees

#	Problems	Comments	Difficulty
1	Binary Heap	implement max binary heap	easy-medium
2	A Feast for Cats	minimum spanning tree	medium-hard
3	Block Crusher	-	medium-hard
4	Cheating a Boolean Tree	-	medium-hard
5	Collecting Beepers	hamiltonian path / traveling salesman	medium-hard
6	Cycles Easy	traveling salesman	medium-hard
7	Eulerian Path	-	hard

► PS09: Shortest Path Algorithms

#	Problems	Comments	Difficulty
1	Millionaire Madness	-	easy-medium
2	Single Source Shortest Path, Non-Negative Weights	Dijkstra	medium
3	Cave Exploration	-	medium-hard
4	Escape Wall Maria!	Sind sei das essen Nien wir sind der Jager!	medium-hard
5	Forest Fruits	-	medium-hard
6	Hopscotch 50	-	medium-hard
7	Robot Turtle	-	medium-hard
8	Rock Climbing	-	hard

► PS10: Network Flow Algorithms

#	Problems	Comments	Difficulty
1	Catering	-	medium-hard
2	DNA	-	medium-hard
3	Lopsided Lineup	-	medium-hard
4	Maximum Flow	-	medium-hard
5	Minimum Cut	-	medium-hard
6	Paintball	-	medium-hard
7	Elementary Math	-	hard

► PS11: Computational Geomtry, Geometric Algorithms

#	Problems	Comments	Difficulty
1	Jabuke	-	easy
2	Vacuumba	-	easy
3	Glasses Foggy, Mom's Spaghetti	-	medium
4	Polygon Area	shoelace + orientation	medium
5	Board Wrapping	-	medium-hard
6	Dart Scoring	convex hull	medium-hard
7	Grazed Grains	-	medium-hard
8	Line Segment Distance	-	medium-hard
9	Line Segment Intersection	-	hard
10	Fractal	-	hard-hard

► PS12: Strings, String Matching, Suffix Tries/Arrays

#	Problems	Comments	Difficulty
1	Hay Points	-	easy
2	Sperhling	simple string manipulation + maths	easy-medium
3	Toilet Seat	string + permuatations	easy-medium
4	Bing It On	strings, suffix arrays/tries/strings	medium
5	Esej	ints to random strings/chars	medium
6	Dvaput	-	medium-hard
7	GMO	-	medium-hard
8	Power Strings	suffix tries/arrays	hard
9	Burrows-Wheeler Transform	suffix tries/arrays	hard-hard
10	Repeated Substrings	suffix tries/arrays	hard-hard

► PS13: Mathematics and Number Theory

#	Problems	Comments	Difficulty
1	Grinding Gears	use derivatives for optimisation	easy
2	Goldbach's Conjecture	-	easy-medium
3	Ninty-Nine	-	easy-medium
4	2naire	-	medium
5	Zadaca	gcd	medium
6	Positive Divisors	-	medium-hard
7	How Many Digits	alt method to take factorial size	medium-hard
8	Multiplication Table	optimise calculating factors	medium-hard
9	Perfect Pth Powers	largest p such that x is perfect pth power	hard

► PS14: Combinatorics

#	Problems	Comments	Difficulty
1	Fruit Baskets	combinations	medium
2	Bachet's Game	-	medium-hard
3	Gig Combinatorics	-	medium-hard
4	Interesting Integers	a play on fibonacci	medium-hard
5	Inverse Factorial	given a factorial, find the integer it came from	medium-hard
6	Odd A's, Even B's	-	medium-hard
7	Orchard	-	medium-hard
8	Factovisors	-	hard-hard

► PS15: Let's See About This?

#	Problems	Comments	Difficulty