LintCode

Contest	Problem	Difficuilty	Tags
Weekly Contest 10
1131	The Function in Permutations	M+	Math
1904	Put small balls	H	Binary Search, DP
Weekly Contest 11
1882	Fair Indexes	M	Others
1828	Lake Escape	H-	DFS
Weekly Contest 13
266	Expect Distance	H	Math
264	Counting Universal Subarrays	M	Others
240	Program Check	H	DFS, BFS, Graph
Weekly Contest 14
257	Longest String Chain	M	DP
265	Maximum Non-Negative Subarray	M	DP
261	Maximum Connected Area	M	DFS
274	Make binary tree average	H+	Recursion,Tree
Weekly Contest 15
271	prefix notation to postfix notation	H	Stack
275	Moving Shed	E	Greedy
277	Word Spacing	M	Binary Search
281	Paint the Ceiling	M	Two Pointers
Weekly Contest 16
291	Second Diameter	H	BFS,Graph
290	Sorted Arrangement	H	BIT
273	Test Strategy	M	DP
Weekly Contest 17
256	The Maximum Order	M+	Greedy
1313	Bipartite Graph	H-	Union Find
Weekly Contest 18
306	Product List	M	Math
304	Maximum product	M+	Math
301	Lucky Number II	H	DFS, BFS
300	Meeting Room IV	H-	DP, Heap
Weekly Contest 19
307	Transform String	H-	Greedy
1735	Super Palindromes	H	Others
Weekly Contest 20
314	The Lost Record	M	Greedy
313	Minimum Insertion	H-	DP
317	Minimum Parentheses Matching	H	Greedy
Weekly Contest 21
312	Bull Cards	H-	DP
319	Square Queue	M	Binary Search
Weekly Contest 22
322	Chess Game	M+	Others
327	Distance Metric	M+	Others
325	Football	H-	DP
324	Regular Expression Search	H+	DP
Weekly Contest 23
330	Increasing Number	H-	DFS
323	Restore Array	M+	DP
328	String Partitionball	H	Greedy
Weekly Contest 24
359	Make Equilateral Triangle	M-	Math
357	Symmetrical Suffix	H-	DP
355	Shuttle In Buildings	H-	DP, Stack
Weekly Contest 26
339	Median II	M-	Math
342	Valley Sequence	M	DP
340	Red and Black Chess	H	DP, Math
Weekly Contest 27
344	Song Time	H-	DP, Greedy
Weekly Contest 28
352	Pretty-Print	M+	String
331	Confusing Number	H-	DFS
349	Developer-Tester Integration	H	DP, PreSum
Weekly Contest 29
295	Intersection	M+	Two Pointers
348	Track Switching	M+	DP
354	Lottery Draw	H-	Binary Search
Weekly Contest 30
962	Condition string	M+	DP
963	The Judges Give Problem	H-	Binary Search
964	Food Set	H-	Greedy
Weekly Contest 31
965	LR string	H-	Greedy
967	Quality Inspection	H-	Two Pointers
Weekly Contest 31
968	Valid Currency Amount	H-	String
561	Array Distance	H	Greedy, DP

Dynamic Programing

1381.Maximum-Line-Coverage (H)