Problems from Principles of Algorithmic Problem Solving

	Add	Remove

Name	Fastest	Shortest	Authors	Full Solves	Ratio	Difficulty	Languages
Arithmetic Functions	0.00	67	1496	1355	91%	1.8Easy	en
Bit Game	0.20	224	39	23	59%	8.0Hard	en
Chocolate Division	0.00	38	730	669	92%	1.8Easy	en
Cinema Crowds	0.00	49	1076	980	91%	2.1Easy	en
Cinema Crowds 2	0.00	29	1152	1087	94%	1.7Easy	en
Cinema Seating	0.02	190	411	362	88%	2.6Easy	en
Counting Days	0.00	85	210	180	86%	3.1Medium	en
Cut in Line	0.00	106	1985	1881	95%	1.6Easy	en
Digit Swap	0.00	3	12795	12297	96%	1.2Easy	en
Divisor Counts	0.06	87	268	227	85%	3.3Medium	en
Divisor Shuffle	0.02	75	169	132	78%	3.6Medium	en
Dual Divisibility	0.00	46	229	196	86%	3.4Medium	en
Eulerian Graphs	0.01	256	222	204	92%	2.4Easy	en
Eulerian Graphs 2	0.02	269	154	138	90%	2.6Easy	en
Evening Out 1	0.00	33	425	387	91%	2.2Easy	en
Evening Out 2	0.00	104	274	206	75%	5.2Medium	en
Factorial Power	0.00	242	190	164	86%	3.3Medium	en
Fire Exits	0.01	839	28	13	46%	8.4Hard	en
Fuzzy Family Tree	0.03	457	61	46	75%	3.9 - 5.1Medium	en
GCD	0.00	13	2451	2315	94%	1.4Easy	en
GCD Sum	0.00	79	87	52	60%	6.6Hard	en
GCD Sum 2	0.59	287	84	57	68%	4.9Medium	en
GCD and LCM	0.00	175	130	102	78%	3.8Medium	en
Generalized Knights	0.00	2180	19	6	32%	8.4Hard	en
Grading	0.00	33	3686	3487	95%	1.4Easy	en
Hailstone Sequences	0.00	48	1233	1162	94%	1.6Easy	en
Hermits	0.01	98	776	661	85%	2.5Easy	en
Inheritance	0.00	82	245	223	91%	2.5Easy	en
Inverse Totient	0.30	938	25	13	52%	8.1Hard	en
Knight Packing	0.00	6	6682	6451	97%	1.3Easy	en
Logic Functions	0.00	96	1043	970	93%	1.6Easy	en
Longest Prime Sum	0.00	6	1012	899	89%	2.2Easy	en
Longest path in a DAG	0.01	472	240	202	84%	3.7Medium	en
Marathon	0.00	226	65	48	74%	7.2Hard	en
Massive Card Game	0.02	102	1223	1085	89%	2.5Easy	en
Maximum Clique	0.00	314	171	111	65%	1.9 - 5.5Medium	en
Minimal Fibonacci Sums	0.00	82	616	556	90%	2.0Easy	en sv
Multiplication Table	0.00	72	552	451	82%	2.2 - 2.6Easy	en
Mårten's DFS	0.03	514	199	148	74%	3.2 - 3.6Medium	en sv
N-sum	0.00	15	11692	11207	96%	1.2Easy	en
Odd A's, Even B's	0.00	64	242	203	84%	3.4Medium	en
Odd Echo	0.00	6	13611	12683	93%	1.2Easy	en
Popularity Contest	0.01	72	914	859	94%	1.8Easy	en
Positive Divisors	0.00	95	494	415	84%	2.6Easy	en
Primality	0.00	34	401	250	62%	2.2 - 4.9Medium	en
Prime Count	0.02	444	264	87	33%	2.9 - 8.0Hard	en
Product Divisors	0.09	373	117	84	72%	5.9Hard	en
Sailing Friends	0.01	191	422	388	92%	2.1Easy	en
Shortest Composite Sum	0.00	28	256	214	84%	3.5Medium	en
Subcommittees	0.00	6	126	102	81%	3.1Medium	en
Triangle Area	0.00	15	13161	12617	96%	1.2Easy	en
Triangle Drama	0.00	105	208	192	92%	2.5Easy	en
Trip Planning	0.02	124	576	490	85%	2.8Medium	en
Two-sum	0.00	6	15849	15145	96%	1.2Easy	en
Varied Amusements	0.00	66	397	326	82%	2.0 - 2.6Easy	en
Vector Functions	0.03	575	686	550	80%	3.0Medium	en