Problems from Principles of Algorithmic Problem Solving

	Add	Remove

Name	Fastest	Shortest	Authors	Full Solves	Ratio	Difficulty	Languages
Arithmetic Functions	0.00	67	1478	1343	91%	1.7Easy	en
Bit Game	0.20	224	38	22	58%	8.5Hard	en
Chocolate Division	0.00	38	690	629	91%	1.9Easy	en
Cinema Crowds	0.00	49	1050	959	91%	2.1Easy	en
Cinema Crowds 2	0.00	29	1140	1075	94%	1.7Easy	en
Cinema Seating	0.02	190	405	356	88%	2.6Easy	en
Counting Days	0.00	85	205	177	86%	3.1Medium	en
Cut in Line	0.00	106	1689	1599	95%	1.6Easy	en
Digit Swap	0.00	3	12706	12213	96%	1.2Easy	en
Divisor Counts	0.06	87	262	222	85%	3.3Medium	en
Divisor Shuffle	0.02	75	168	131	78%	3.9Medium	en
Dual Divisibility	0.00	46	229	196	86%	3.4Medium	en
Eulerian Graphs	0.01	256	220	202	92%	2.4Easy	en
Eulerian Graphs 2	0.02	269	153	137	90%	2.6Easy	en
Evening Out 1	0.00	33	420	383	91%	2.2Easy	en
Evening Out 2	0.00	104	272	204	75%	5.2Medium	en
Factorial Power	0.00	242	187	161	86%	3.3Medium	en
Fire Exits	0.01	839	25	13	52%	7.8Hard	en
Fuzzy Family Tree	0.03	457	60	45	75%	4.0 - 5.0Medium	en
GCD	0.00	13	2418	2285	94%	1.4Easy	en
GCD Sum	0.00	79	84	49	58%	7.1Hard	en
GCD Sum 2	0.59	287	84	57	68%	5.0Medium	en
GCD and LCM	0.00	175	126	97	77%	4.2Medium	en
Generalized Knights	0.00	2180	18	6	33%	8.4Hard	en
Grading	0.00	33	3633	3438	95%	1.4Easy	en
Hailstone Sequences	0.00	48	1199	1130	94%	1.6Easy	en
Hermits	0.01	98	723	611	85%	2.7Easy	en
Inheritance	0.00	82	243	221	91%	2.6Easy	en
Inverse Totient	0.30	938	24	12	50%	8.1Hard	en
Knight Packing	0.00	6	6630	6400	97%	1.3Easy	en
Logic Functions	0.00	96	1034	962	93%	1.6Easy	en
Longest Prime Sum	0.00	6	1003	889	89%	2.2Easy	en
Longest path in a DAG	0.01	472	236	198	84%	3.8Medium	en
Marathon	0.00	226	61	44	72%	7.7Hard	en
Massive Card Game	0.02	102	1206	1074	89%	2.5Easy	en
Maximum Clique	0.00	314	166	107	64%	1.9 - 5.5Medium	en
Minimal Fibonacci Sums	0.00	82	604	544	90%	2.0Easy	en sv
Multiplication Table	0.00	72	521	422	81%	2.4 - 2.8Easy	en
Mårten's DFS	0.03	514	199	148	74%	3.3 - 3.6Medium	en sv
N-sum	0.00	15	11506	11027	96%	1.2Easy	en
Odd A's, Even B's	0.00	64	240	201	84%	3.5Medium	en
Odd Echo	0.00	6	13427	12502	93%	1.2Easy	en
Popularity Contest	0.01	72	913	858	94%	1.8Easy	en
Positive Divisors	0.00	95	437	362	83%	2.7Easy	en
Primality	0.00	34	397	247	62%	2.2 - 5.0Medium	en
Prime Count	0.02	446	262	83	32%	2.9 - 8.1Hard	en
Product Divisors	0.09	373	117	84	72%	5.9Hard	en
Sailing Friends	0.01	191	415	382	92%	2.1Easy	en
Shortest Composite Sum	0.00	28	255	213	84%	3.6Medium	en
Subcommittees	0.00	6	116	93	80%	3.1Medium	en
Triangle Area	0.00	15	13052	12509	96%	1.2Easy	en
Triangle Drama	0.00	105	208	192	92%	2.6Easy	en
Trip Planning	0.03	124	573	487	85%	2.9Medium	en
Two-sum	0.00	6	15681	14983	96%	1.2Easy	en
Varied Amusements	0.00	66	396	326	82%	2.0 - 2.6Easy	en
Vector Functions	0.03	575	672	537	80%	3.0Medium	en