PSolving Paradigms

	A	B	C	D	E	F	G
1	THANKS FOR Ahmad Elsagheer. THIS SHEET IS ORIGINALLY FOR GUC ICPC COMMUNITY, BUT I MODIFIED IT.
2	ID	Name	Difficulty	Topic	Note	Hint	Solved
3	Total Solved:						126
4	Solving Paradigms
5	Brute Force
6	Iterative Brute Force
7	CF - 31A	Worms Evolution	very easy	3 nested loops			AC
8	UVa - 10041	Vito's Family	easy				AC
9	UVa - 10487	Closest Sums	easy	2 nested loops			AC
10	CF - 106B	Choosing Laptop	easy	2 nested loops			AC
11	CF - 7A	Kalevitch and Chess	easy				AC
12	CF - 214A	System of Equations	easy				AC
13	CF - 520A	Pangram	easy				AC
14	CF - 189A	Cut Ribbon	easy				AC
15	CF - 18C	Stripe	easy				AC
16	CF - 38B	Chess	easy				AC
17	CF - 53A	Autocomplete	easy				AC
18	UVa - 640	Self Numbers	easy	generator, pruning
19	CF - 977B	Two-gram	easy	linear			AC
20	CF - 908B	New Year and Buggy Bot	easy	grids, simulation			AC
21	CF - 514B	Han Solo and Lazer Gun	medium				AC
22	CF - 316E1	Summer Homework	medium				AC
23	CF - 300B	Coach	medium
24	CF - 231C	To Add or Not to Add	medium	sortings
25	CF - 1175C	Electrification	medium	greedy
26	UVa - 11959	Dice	medium	3 nested loops, dices
27	CF - 1332B	Composite Coloring	medium	primes			AC
28	CF - 1364C	Ehab and Prefix MEXs	hard				AC
29	CF - 922C	Cave Painting	hard				AC
30	CF - 58C	Trees	hard
31	UVa - 11548	Blackboard Bonanza	hard	4 nested loops	important
32	UVa - 11464	Even Parity	hard	plus greedy, bitmasks	important, first row brute force and rest follows
33	Recursive Brute Force (Backtracking)
34	Gym - 325692A	Binary Sequences	easy				AC
35	Gym - 325692B	2N Binary Sequences	easy				AC
36	Gym - 325692C	Generating Subsequences	easy				AC
37	Gym - 325692D	Generating nCr	easy				AC
38	Gym - 325692E	Creating Expression1	easy				AC
39	Gym - 325692F	Creating expression2	easy				AC
40	Gym - 325692I	LIS (easy version)	easy				AC
41	Gym - 325692J	Knapsack	easy				AC
42	Gym - 325692K	Permutation	easy				AC
43	Gym - 325692G	Generating sorted subsequences	easy				AC
44	UVa - 12346	Water Gate Management	easy	knapsack	solvable by dp with a map		AC
45	CF - 121A	Lucky Sum	easy	lucky numbers generation			AC
46	UVa - 624	CD	easy		solvable by masks		AC
47	UVa - 12249	Overlapping Scenes	easy	permutation	max suffix matching prefix
48	CF - 96B	Lucky Numbers (easy)	medium				AC
49	Gym - 325692L	Generating nPr	medium				AC
50	Gym - 325692O	The number of paths in grid	medium				AC
51	Gym - 325692R	8 Queens	medium				AC
52	Gym - 325692N	Generating the paths	medium				AC
53	UVa - 1251	Repeated Substitution with Sed	medium		solvable with bfs, complexity analysis: factorial not exponential
54	UVa - 11201	The problem of the crazy linguist	medium	preprocessing
55	Gym - 325692Q	Prims and Permutation	hard				AC
56	Gym - 325692P	String and Pattern	hard	pruning			AC
57	UVa - 989	Su Doku	hard	pruning			AC
58	Gym - 325692M	N Queens	hard				AC
59	CF - 68C	Synchrophasotron	hard	pruning	complementary recursive functions, difficulty in proving complexity, solvable with DP
60	State-Space Search
61	UVa - 12101	Prime Path	easy	bfs, sieve
62	UVa - 652	Eight	medium	preprocessing, bfs, backward attack, grids, permutations
63	UVa - 321	The New Villa	medium	bfs, bitmasks
64	UVa - 1253	Infected Land	hard	bfs, grids
65	Greedy
66	CF - 1003A	Polycarp's Pockets	very easy				AC
67	CF - 1148A	Another One Bites The Dust	very easy				AC
68	CF - 158B	Taxi	easy				AC
69	CF - 597B	Restaurant	easy	classical problem			AC
70	CF - 413C	Jeopardy!	easy	sortings			AC
71	UVa - 11520	Fill the Square	easy	grids			AC
72	CF - 26B	Regular Bracket Sequence	easy	bracket matching			AC
73	CF - 159B	Matchmaker	easy	two pointers
74	UVa - 10057	A mid-summer night's dream.	easy	median
75	UVa - 11240	Antimonotonicity	easy	sequences, permutations
76	UVa - 11532	Simple Adjacency Maximization	easy	bit manipulation	solvable with DP
77	CF - 65B	Harry Potter and the History of Magic	easy		has O(n * log maxDate) solution in case that dates can reach 1e9
78	UVa - 11054	Wine trading in Gergovia	easy		nice
79	CF- 1108D	Diverse Garland	easy				AC
80	CF - 1095C	Powers Of Two	medium				AC
81	CF - 1338A	Powered Addition	medium	cumulative sum			AC
82	CF - 354A	Vasya and Robot	medium	cumulative sum, brute force
83	CF - 427E	Police Patrol	medium		m > 1 is equivalent to the well-known problem m = 1 (see comments in editorial)
84	CF - 754D	Fedor and coupons	medium	intervals	important, new idea in printing the solution
85	GYM - 100247I	Meteor Flow	medium	priorityqueues
86	CF - 1217B	Zmei Gorynich	medium	math			AC
87	CF - 1504C	Balance the Bits	hard				AC
88	CF - 978G	Petya's Exams	hard	implementation	nice		AC
89	CF - 1003D	Coins and Queries	hard				AC
90	CF - 681C	Heap Operations	hard	STL			AC
91	CF - 253C	Text Editor	hard
92	CF - 22D	Segments	hard	intervals
93	CF - 226B	Naughty Stone Piles	hard	sortings, preprocessing
94	Binary Search
95	CF - 706B	Interesting drink	easy				AC
96	CF - 702C	Cellular Network	easy	two pointers			AC
97	CF - 79B	Colorful Field	easy				AC
98	UVa - 12032	The Monkey and the Oiled Bamboo	easy				AC
99	CF - 279B	Books	easy	also, solvable by two pointers	important		AC
100	CF - 1006C	Three Parts of the Array	easy				AC