Problems from Principles of Algorithmic Problem Solving

	Add	Remove

Name	Fastest	Shortest	Authors	Full Solves	Ratio	Difficulty	Languages
Arithmetic Functions	0.00	67	1459	1327	91%	1.8Easy	en
Bit Game	0.20	224	35	20	57%	8.4Hard	en
Chocolate Division	0.00	38	685	624	91%	1.9Easy	en
Cinema Crowds	0.00	49	1027	938	91%	2.1Easy	en
Cinema Crowds 2	0.00	29	1089	1025	94%	1.8Easy	en
Cinema Seating	0.02	190	397	349	88%	2.6Easy	en
Counting Days	0.00	85	202	176	87%	3.1Medium	en
Cut in Line	0.00	106	1668	1578	95%	1.6Easy	en
Digit Swap	0.00	3	12554	12066	96%	1.2Easy	en
Divisor Counts	0.06	87	250	212	85%	3.2Medium	en
Divisor Shuffle	0.02	75	154	124	81%	3.6Medium	en
Dual Divisibility	0.00	46	209	176	84%	3.6Medium	en
Eulerian Graphs	0.01	256	214	197	92%	2.4Easy	en
Eulerian Graphs 2	0.02	405	148	133	90%	2.6Easy	en
Evening Out 1	0.00	33	409	373	91%	2.2Easy	en
Evening Out 2	0.00	104	197	130	66%	6.3Hard	en
Factorial Power	0.00	242	173	147	85%	3.6Medium	en
Fire Exits	0.01	1183	24	12	50%	8.3Hard	en
Fuzzy Family Tree	0.03	457	60	45	75%	4.1 - 5.3Medium	en
GCD	0.00	13	2332	2206	95%	1.4Easy	en
GCD Sum	0.00	79	79	46	58%	7.3Hard	en
GCD Sum 2	0.59	287	80	54	68%	5.1Medium	en
GCD and LCM	0.00	175	125	96	77%	4.3Medium	en
Generalized Knights	0.00	2180	18	6	33%	8.4Hard	en
Grading	0.00	33	3577	3382	95%	1.4Easy	en
Hailstone Sequences	0.00	48	1177	1108	94%	1.6Easy	en
Hermits	0.01	98	709	596	84%	2.7Easy	en
Inheritance	0.00	82	230	209	91%	2.7Easy	en
Inverse Totient	0.30	938	23	11	48%	8.3Hard	en
Knight Packing	0.00	6	6572	6344	97%	1.3Easy	en
Logic Functions	0.00	96	1012	942	93%	1.6Easy	en
Longest Prime Sum	0.00	6	969	858	89%	2.2Easy	en
Longest path in a DAG	0.01	472	224	187	83%	3.9Medium	en
Marathon	0.00	226	53	39	74%	7.3Hard	en
Massive Card Game	0.02	102	1184	1052	89%	2.4Easy	en
Maximum Clique	0.00	314	162	106	65%	2.0 - 5.4Medium	en
Minimal Fibonacci Sums	0.00	82	597	537	90%	2.0Easy	en sv
Multiplication Table	0.00	72	462	367	79%	2.4 - 2.8Easy	en
Mårten's DFS	0.03	514	143	98	69%	4.1 - 4.9Medium	en sv
N-sum	0.00	15	11348	10877	96%	1.2Easy	en
Odd A's, Even B's	0.00	64	230	192	83%	3.4Medium	en
Odd Echo	0.00	6	13177	12254	93%	1.2Easy	en
Popularity Contest	0.01	72	877	823	94%	1.8Easy	en
Positive Divisors	0.00	95	426	351	82%	2.7Easy	en
Primality	0.00	34	388	240	62%	2.3 - 5.1Medium	en
Prime Count	0.02	446	258	83	32%	3.0 - 8.1Hard	en
Product Divisors	0.09	373	113	82	73%	5.9Hard	en
Sailing Friends	0.01	191	404	373	92%	2.1Easy	en
Shortest Composite Sum	0.00	28	248	207	83%	3.5Medium	en
Subcommittees	0.00	6	99	76	77%	3.8Medium	en
Triangle Area	0.00	15	12902	12363	96%	1.2Easy	en
Triangle Drama	0.00	105	203	187	92%	2.6Easy	en
Trip Planning	0.03	124	554	470	85%	2.8Medium	en
Two-sum	0.00	6	15468	14774	96%	1.2Easy	en
Varied Amusements	0.00	66	384	316	82%	2.1 - 2.8Easy	en
Vector Functions	0.03	575	661	526	80%	3.1Medium	en