Problems from Principles of Algorithmic Problem Solving

	Add	Remove

Name	Fastest	Shortest	Authors	Full Solves	Ratio	Difficulty	Languages
Arithmetic Functions	0.00	67	1472	1337	91%	1.8Easy	en
Bit Game	0.20	224	38	22	58%	8.5Hard	en
Chocolate Division	0.00	38	689	628	91%	1.9Easy	en
Cinema Crowds	0.00	49	1046	955	91%	2.1Easy	en
Cinema Crowds 2	0.00	29	1136	1071	94%	1.7Easy	en
Cinema Seating	0.02	190	403	354	88%	2.6Easy	en
Counting Days	0.00	85	205	177	86%	3.1Medium	en
Cut in Line	0.00	106	1683	1593	95%	1.6Easy	en
Digit Swap	0.00	3	12668	12176	96%	1.2Easy	en
Divisor Counts	0.06	87	260	220	85%	3.3Medium	en
Divisor Shuffle	0.02	75	168	131	78%	3.9Medium	en
Dual Divisibility	0.00	46	225	192	85%	3.4Medium	en
Eulerian Graphs	0.01	256	219	201	92%	2.4Easy	en
Eulerian Graphs 2	0.02	269	152	136	89%	2.6Easy	en
Evening Out 1	0.00	33	416	379	91%	2.2Easy	en
Evening Out 2	0.00	104	264	196	74%	5.2Medium	en
Factorial Power	0.00	242	186	160	86%	3.4Medium	en
Fire Exits	0.01	1183	24	12	50%	8.3Hard	en
Fuzzy Family Tree	0.03	457	60	45	75%	4.0 - 5.0Medium	en
GCD	0.00	13	2402	2269	94%	1.4Easy	en
GCD Sum	0.00	79	84	49	58%	7.1Hard	en
GCD Sum 2	0.59	287	81	54	67%	5.1Medium	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	3621	3426	95%	1.4Easy	en
Hailstone Sequences	0.00	48	1194	1125	94%	1.6Easy	en
Hermits	0.01	98	720	608	84%	2.7Easy	en
Inheritance	0.00	82	242	220	91%	2.6Easy	en
Inverse Totient	0.30	938	24	12	50%	8.1Hard	en
Knight Packing	0.00	6	6622	6392	97%	1.3Easy	en
Logic Functions	0.00	96	1026	956	93%	1.6Easy	en
Longest Prime Sum	0.00	6	997	883	89%	2.2Easy	en
Longest path in a DAG	0.01	472	234	196	84%	3.8Medium	en
Marathon	0.00	226	58	42	72%	7.4Hard	en
Massive Card Game	0.02	102	1202	1070	89%	2.5Easy	en
Maximum Clique	0.00	314	164	106	65%	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	198	147	74%	3.3 - 3.6Medium	en sv
N-sum	0.00	15	11474	10998	96%	1.2Easy	en
Odd A's, Even B's	0.00	64	239	200	84%	3.5Medium	en
Odd Echo	0.00	6	13378	12450	93%	1.2Easy	en
Popularity Contest	0.01	72	910	855	94%	1.8Easy	en
Positive Divisors	0.00	95	435	360	83%	2.7Easy	en
Primality	0.00	34	395	246	62%	2.2 - 5.0Medium	en
Prime Count	0.02	446	261	83	32%	2.9 - 8.1Hard	en
Product Divisors	0.09	373	116	83	72%	6.0Hard	en
Sailing Friends	0.01	191	415	382	92%	2.1Easy	en
Shortest Composite Sum	0.00	28	254	212	83%	3.6Medium	en
Subcommittees	0.00	6	110	87	79%	3.3Medium	en
Triangle Area	0.00	15	13014	12474	96%	1.2Easy	en
Triangle Drama	0.00	105	207	191	92%	2.6Easy	en
Trip Planning	0.03	124	573	487	85%	2.9Medium	en
Two-sum	0.00	6	15641	14943	96%	1.2Easy	en
Varied Amusements	0.00	66	394	324	82%	2.1 - 2.6Easy	en
Vector Functions	0.03	575	667	532	80%	3.0Medium	en