Junior Training Sheet V7.0-Topics

ABCDEFGHIJKLMNOPQ
1
ffProblem CodeStatusSubmit CountReading Time(m)Thinking Time(m)Coding Time(m)Debug Time(m)Total Time(m)Problem Level /10By yourself?Category1-2 line Comments about your approach
is interesting?
Mostafa CategoryCategory
Code
LevelQuality
2
AC Averages =>00000000000
3
This page has the SAME problems in (CF-A to CF-D3). It has problems categories, levels and quality (last 4 columns)
4
Some trainees don't like to train using Blind Order style (CF-A to CF-D3) and prefer Topics-Based style
5
This sheet page is another training style. Determine a category, go ahead and solve in order. Read Info Page. Read end of this page.
6
7
Vanya and FenceCF677-D2-A0C++ Solution Exampleadhoc, NA10.5
8
Anton and DanikCF734-D2-A0This is from Round 379. Here is the editorialadhoc, NA10.6
9
Petya and StringsCF112-D2-A0Video Solution - Solver to be (Java)adhoc, NA11
10
Is your horseshoe on the other hoof?CF228-D2-A0Video Solution - Eng Ahmead Raafat (Python)adhoc, NA11
11
TeamCF231-D2-A0Video Solution - Eng Youssef Aliadhoc, NA11
12
Boy or GirlCF236-D2-A0Video Solution - Solver to be (Java)adhoc, NA11
13
Beautiful MatrixCF263-D2-A0Video Solution - Eng Samed Hajajlaadhoc, NA11
14
Colorful Stones (Simplified Edition)CF265-D2-A0Video Solution - Eng Ahmead Raafat (Python)adhoc, NA11
15
Stones on the TableCF266-D2-A0Video Solution - Eng Ahmead Raafat (Python)adhoc, NA11
16
GamesCF268-D2-A0Video Solution - Eng Yahia Ashrafadhoc, NA11
17
Word CapitalizationCF281-D2-A0Video Solution - Solver to be (Java)adhoc, NA11
18
MagnetsCF344-D2-A0Video Solution - Solver to be (Java)adhoc, NA11
19
Sereja and DimaCF381-D2-A0Video Solution - Solver to be (Java)adhoc, NA11
20
Gravity FlipCF405-D2-A0Video Solution - Eng John Gamaladhoc, NA11
21
Police RecruitsCF427-D2-A0Video Solution - Eng Ahmead Raafat (Python)adhoc, NA11
22
Black SquareCF431-D2-A0Video Solution - Eng Ahmead Raafat (Python)adhoc, NA11
23
WordCF59-D2-A0Video Solution - Solver to be (Java)adhoc, NA11
24
Night at the MuseumCF731-D2-A0Video Solution - Eng Yahia Ashrafadhoc, NA11
25
Buy a ShovelCF732-D2-A0Video Solution - Eng Yahia Ashrafadhoc, NA11
26
Bear and Big BrotherCF791-D2-A0Video Solution - Eng Youssef El Ghareebadhoc, NA11
27
Good NumberCF365-D2-A0Video Solution - Eng Muntaser Abukadejaadhoc11.5
28
Snow FootprintsCF298-D2-A0Video Solution - Dr Mostafa Saadadhoc11.5
29
String TaskCF118-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
30
PresentsCF136-D2-A0Video Solution - Eng Ahmed Rafaat (Python)adhoc, NA11.5
31
Next RoundCF158-D12-A0Video Solution - Solver to be (Java)adhoc, NA11.5
32
TwinsCF160-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
33
DubstepCF208-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
34
Mountain SceneryCF218-D2-A0Video Solution - Eng John Gamaladhoc, NA11.5
35
Dice TowerCF225-D2-A0Video Solution - Eng Muntaser Abukadejaadhoc, NA11.5
36
Fancy FenceCF270-D2-A0Video Solution - Eng Omar Ashrafadhoc, NA11.5
37
Bit++CF282-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
38
IQ TestCF287-D2-A0Video Solution - Dr Mostafa Saadadhoc, NA11.5
39
Polo the Penguin and SegmentsCF289-D2-A0Video Solution - Dr Mostafa Saadadhoc, NA11.5
40
Shaass and OskolsCF294-D2-A0Video Solution - Dr Mostafa Saadadhoc, NA11.5
41
Yaroslav and PermutationsCF296-D2-A0Video Solution - Dr Mostafa Saadadhoc, NA11.5
42
Even OddsCF318-D2-A0Video Solution - Eng Muntaser Abukadejaadhoc, NA11.5
43
Helpful MathsCF339-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
44
Ksenia and Pan ScalesCF382-D2-A0Video Solution - Eng Samed Hajajlaadhoc, NA11.5
45
TranslationCF41-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
46
FootballCF43-D2-A0Video Solution - Eng Belal Abdulnasser (Python)adhoc, NA11.5
47
Anton and LettersCF443-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
48
LaptopsCF456-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
49
I Wanna Be the GuyCF469-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
50
KeyboardCF474-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
51
CounterexampleCF483-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
52
Calculating FunctionCF486-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
53
Team OlympiadCF490-D2-A0Video Solution - Eng Muntaser Abukadejaadhoc, NA11.5
54
Chewbaсca and NumberCF514-D2-A0Video Solution - Eng Muntaser Abukadejaadhoc, NA11.5
55
PangramCF520-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
56
Case of the Zeros and OnesCF556-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
57
Lineland MailCF567-D2-A0Video Solution - Eng Ahmed Rafaat (Python)adhoc, NA11.5
58
Raising BacteriaCF579-D2-A0Video Solution - Eng Ahmed Rafaat (Python)adhoc, NA11.5
59
Olesya and RodionCF584-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
60
Alyona and NumbersCF682-D2-A0Video Solution - Eng John Gamaladhoc, NA11.5
61
Free Ice CreamCF686-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
62
Young PhysicistCF69-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
63
Launch of ColliderCF699-D2-A0Video Solution - Eng Samed Hajajlaadhoc, NA11.5
64
Brain's PhotosCF707-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
65
Way Too Long WordsCF71-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
66
Arpa’s hard exam and Mehrdad’s naive cheatCF742-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
67
Mahmoud and Longest Uncommon SubsequenceCF766-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
68
SnacktowerCF767-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
69
Oath of the Night's WatchCF768-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
70
New PasswordCF770-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
71
Carrot CakesCF799-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
72
Panoramix's PredictionCF80-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
73
Is it rated?CF807-D2-A0Video Solution - Solver to be (Java)adhoc, NA11.5
74
Die RollCF9-D2-A0Video Solution - Eng Muntaser Abukadejaadhoc, NA11.5
75
ElectricityUVA 121480Learn Calender Leap Yearadhoc, calender, leap year12p1
76
Final StandingsTIMUS 11000Stable sort exerciseadhoc, stable sort12p1
77
President's OfficeCF6-D2-B0Video Solution - Eng Muntaser Abukadejaadhoc, stl12
78
Sum of DigitsCF102-D2-B0Video Solution - Eng Muntaser Abukadejaadhoc, NA12
79
MeetingCF144-D2-B0Video Solution - Eng Muntaser Abukadejaadhoc, NA12
80
StepsCF152-D2-B0Video Solution - Eng Muntaser Abukadejaadhoc, NA12
81
Burglar and MatchesCF16-D2-B0Video Solution - Eng Muntaser Abukadejaadhoc, NA12
82
Growing MushroomsCF186-D2-B0Video Solution - Eng Mohamed Salahadhoc, NA12
83
Olympic MedalCF215-D2-B0Video Solution - Eng Ahmed Salahadhoc, NA12
84
Effective ApproachCF227-D2-B0Video Solution - Eng Abanob Ashrafadhoc, NA12
85
Roma and Changing SignsCF262-D2-B0Video Solution - Eng Mohamed Salahadhoc, NA12
86
Routine ProblemCF337-D2-B0Video Solution - Eng Mohamed Adeladhoc, NA12
87
Jeff and PeriodsCF352-D2-B0Video Solution - Eng Muntaser Abukadejaadhoc, NA12
88
I.O.U.CF376-D2-B0Video Solution - Eng Abanob Ashrafadhoc, NA12
89
MultitaskingCF384-D2-B0adhoc, NA12
90
Bear and StringsCF385-D2-B0Video Solution - Eng Mohamed Salahadhoc, NA12
91
Inna and New Matrix of CandiesCF400-D2-B0Video Solution - Eng Mohamed Salahadhoc, NA12
92
Mashmokh and TokensCF415-D2-B0Video Solution - Eng Salma Yehiaadhoc, NA12
93
Pasha MaximizesCF435-D2-B0Video Solution - Eng Hossam Yehiaadhoc, NA12
94
DZY Loves ChemistryCF445-D2-B0Video Solution - Eng Hussein Heshamadhoc, NA12
95
Suffix StructuresCF448-D2-B0Video Solution - Eng Mohamed Salahadhoc, NA12
96
Chat OnlineCF469-D2-B0Video Solution - Eng Mohamed Adeladhoc, NA12
97
CoinsCF47-D2-B0Video Solution - Eng Samed Hajajlaadhoc, NA12
98
OR in MatrixCF486-D2-B0adhoc, NA12
99
Vasya and WrestlingCF493-D2-B0adhoc, NA12
100
Secret CombinationCF496-D2-B0adhoc, NA12
101
Mr. Kitayuta's Colorful GraphCF505-D2-B0Video Solution - Eng Muntaser Abukadejaadhoc, NA12
102
Fox And Two DotsCF510-D2-B0Video Solution - Eng Mohamed Adeladhoc, NA12
103
Pasha and StringCF525-D2-B0Video Solution - Eng Hossam Yehiaadhoc, NA12
104
Sea and IslandsCF544-D2-B0Video Solution - Eng Mohamed Salahadhoc, NA12
105
Kefa and CompanyCF580-D2-B0Video Solution - SolverToBe (Java)adhoc, NA12
106
Kolya and TanyaCF584-D2-B0Video Solution - Eng Yahia Ashrafadhoc, NA12
107
Approximating a Constant RangeCF602-D2-B0adhoc, NA12
108
Hamming Distance SumCF608-D2-B0adhoc, NA12
109
Petya and CountrysideCF66-D2-B0Video Solution - Eng Muntaser Abukadejaadhoc, NA12
110
Bear and Finding CriminalsCF680-D2-B0Video Solution - Eng Muntaser Abukadejaadhoc, NA12
111
Filya and HomeworkCF714-D2-B0Video Solution - Eng Muntaser Abukadejaadhoc, NA12
112
Complete the WordCF716-D2-B0Video Solution - Eng Mohamed Salahadhoc, NA12
113
Easter EggsCF78-D2-B0Video Solution - Eng Abanob Ashrafadhoc, NA12
114
HopscotchCF141-D2-B0adhoc, NA12
115
Physics PracticalCF253-D2-B0Video Solution - Eng Mohamed Salahadhoc, NA12
116
Little Girl and GameCF276-D2-B0Video Solution - Eng Hossam Yehiaadhoc, NA12
117
Painting EggsCF282-D2-B0adhoc, NA12
118
FenceCF363-D2-B0Video Solution - Eng Muntaser Abukadejaadhock, prefix sum12
119
Valera and ContestCF369-D2-B0Video Solution - Eng Yahia Ashrafadhoc, NA12
120
Han Solo and Lazer GunCF514-D2-B0adhoc, NA12
121
Two ButtonsCF520-D2-B0Video Solution - Solver to be (Java)adhoc, NA12
122
Tavas and SaDDasCF535-D2-B0Video Solution - Eng Abanob Ashrafadhoc, NA12
123
Preparing OlympiadCF550-D2-B0Video Solution - SolverToBe (Java)adhoc, NA12
124
Lovely PalindromesCF688-D2-B0Video Solution - Solver to be (Java)adhoc, NA12
125
Anatoly and CockroachesCF719-D2-B0adhoc, NA12
126
DecodingCF746-D2-B0Video Solution - Solver to be (Java)adhoc, NA12p2
127
Bear and Friendship ConditionCF791-D2-B0Video Solution - Eng Mohamed Salahadhoc, NA12
128
KeyboardCF88-D2-B0Video Solution - Eng Muntaser Abukadejaadhoc, NA12p2
129
Kuriyama Mirai's StonesCF433-D2-B0adhoc, prefix sum12
130
Vika and SquaresCF610-D2-B0adhoc, prefix sum12
131
CF1237-D12-B0adhoc, prefix sum13p3
132
Alyona and mexCF740-D2-C0Video Solution - Dr Mostafa Saadadhoc, constructive13p2
133
UVA 110530Find O(n) Solutionadhoc, cycle detection for iterated function13p1
134
Karen and CoffeeCF816-D2-B0adhoc, prefix sum14p5
135
CF1043-D12-C0adhoc, constructive14p3
136
CF1075-D2-C0adhoc, constructive, sweep14p3
137
CF1237-D12-C20adhoc, constructive14p3
138
Molly's ChemicalsCF776-D2-C0Video Solution - Solver to be (Java)adhoc14p2
139
Number of WaysCF466-D2-C0Video Solution - Solver to be (Java)adhoc14p2
140
SPOJ TWINSNOW0Sol - text clarificationadhoc, canonical form, [unclear text]14p1
141
UVA 109200Soladhoc, coordinate systems, math or simulation, [spiral grid]14p1
142
SRM381-D2-10000adhoc, sorting, [bubble sort]14p1
143
Cutting FigureCF194-D2-C0adhoc14
144
Hacker, pack your bags!CF822-D2-C0Video Solution - Solver to be (Java)adhoc14
145
Greg and ArrayCF296-D2-C0adhoc, prefix sum14
146
CF1066-D3-E0adhoc, string, math14.25p3
147
Almost EqualCF1206-D2-C0Video Solution - Dr Mostafa Saadadhoc, constructive14.25p3
148
PermutationsCF189-D2-C0Soladhoc14.5
149
SRM274-D1-5000adhoc, canonical form, bf or greedy14.5p2
150
Array DivisionCF808-D2-D0Video Solution - Solver to be (Java)adhoc, string prefix14.5p1
151
Prime PermutationCF124-D2-C0adhoc, constructive14.5
152
Try and CatchCF195-D2-C0Editorial - Eng Ahmed Osamaadhoc, string parsing14.5
153
TitleCF59-D2-C0adhoc, string parsing14.5
154
CF309-D1-C0adhoc, binary search, bitmasks or rmq15p3
155
SPOJ KOMPICI0adhoc, bitmasks, [=spoj iitkwpch]15p3
156
Lucky TransformationCF122-D2-D0adhoc, impl15p3
157
SPOJ PARSUMS0Soladhoc, cyclic shifts, partial sum or segment tree15p2
158
CODECHEF OPPOSITE0adhoc15p2
159
SRM321-D1-5000See Rushiose's code in arena summaryadhoc, sorting, [print the smallest lexicographically]15p2
160
Fish WeightCF298-D2-D0adhoc15
161
Dividing IslandCF63-D2-D0adhoc15
162
Median SmoothingCF591-D2-C0Editorialadhoc, constructive, impl15
163
CF23-D12-C0adhoc, sortings, overflow15.25p3
164
CF101589-GYM-F0Soladhoc15.75
165
Atcoder092-ARC-B0adhoc, bitmasks, binary search16p3
166
23 out of 5UVA 103440Video Solution - Eng Mohamed Nasserbacktrack22
167
8 Queens Chess ProblemUVA 7500Video Solution - Eng Ayman Salahbacktrack24
168
Graph ColoringUVA 1930Video Solution - Dr Mostafa Saadbacktrack, graph, maximum independent set24
169
SafeCF47-D2-D0backtrack, datastructures, impl25p3
170
Jimmi's RiddlesUVA 100580Solbacktrack, expression parsing34p3
171
Grammar EvaluationUVA 6220Solbacktrack, expression parsing, [cnf]35p4
172
Help Vasilisa the Wise 2CF143-D2-A0Video Solution - Eng John Gamalbf51.5
173
Gerald is into ArtCF560-D2-B0bf52
174
Simple GameCF570-D2-B0bf52
175
Students and ShoelacesCF129-D2-B0Video Solution - Eng Abanob Ashrafbf52
176
Balls GameCF430-D2-B0bf, two pointers53p2
177
Cut RibbonCF189-D2-A0Video Solution - Solver to be (Java)bf53
178
Searching for GraphCF402-D2-C0bf, constructive53
179
Bulls and CowsCF63-D2-C0Solbf, impl54p2
180
Almost Arithmetical ProgressionCF255-D2-C0bf54
181
Fancy NumberCF118-D2-C0bf or greedy54
182
Recycling BottlesCF672-D2-C0bf or greedy54
183
Devu and Partitioning of the ArrayCF439-D2-C0bf, constructive, impl54
184
Football ChampionshipCF200-D2-C0bf, impl54
185
Sereja and AlgorithmCF368-D2-C0bf, impl54
186
Arthur and TableCF557-D2-C0bf, datastructures54.5
187
CF1036-D2-C0bf, combinatorics54.5p2
188
MatrixCF365-D2-C0bf, math54.5p1
189
Removing ColumnsCF496-D2-C0Video Solution - Dr Mostafa Saadbf54.5
190
UVA 122610bf, [cases]55p3
191
UVA 107050Solbf, prune, binary base, bitmasks55p3
192
Lucky Number 2CF146-D2-D0bf, impl or greedy55p2
193
Levko and Array RecoveryCF361-D2-C0bf or greedy55p2
194
CF1017-D12-D0bf, bitmasks or dp_adhoc55.5p3
195
CF621-D2-D0Solbf, math, logs, [one solution use complex numbers]55.5p2
196
SRM513-D2-10000bf or dp55.5p2
197
CF633-D12-D0bf, hashing, impl, [idea that functions like fibonacci grow very fast.]55.5p2
198
SRM525-D1-5000bf, graph, bitmasks55.5p3
199
PipelineCF287-D2-B0Video Solution - Dr Mostafa Saadbinary search62.5
200
Vanya and LanternsCF492-D2-B0Video Solution - Solver to be (Java)binary search, doubles62.5p2
201
Aggressive cowsSPOJ AGGRCOW0Video Solution - Eng Youssef El Ghareebbinary search63
202
Hanoi Tower Troubles !UVA 102760Video Solution - Eng Mahmoud Adelbinary search or simulation63.5
203
The Stern-Brocot NumberUVA 100770binary search, gcd63.5
204
Magical BoxesCF270-D2-C0binary search, greedy, math, impl64p3
205
Image PreviewCF651-D2-D0binary search, bf, left-right trick64p2
206
Sagheer and Nubian MarketCF812-D2-C0Video Solution - Solver to be (Java)binary search64
207
The Playboy ChimpUVA 106110Video Solution - Eng Ayman Salahbinary search64
208
Modified GCDCF75-D2-C0Video Solution - Dr Mostafa Saadbinary search, math64p2
209
Dictionary SubsequencesSPOJ DICTSUB0Solbinary search, lower bound64.5p2
210
Mr. Bender and SquareCF255-D2-D0binary search64.5p1
211
CF1060-D12-C0binary search, two pointers, armortized analysis65p3
212
Multiplication TableCF448-D2-D0Video Solution - Solve to be (Java)binary search65p2
213
GarlandUVA 15550Solbinary search, math or formula65p3
214
SPOJ ABA12E0Solbinary search, [counting subarrays with sum k]65.5p3
215
ShowstopperSPOJ MSE07E0Read SPOJ users' comments about IO. See here solbinary search, d&c, [issues in io, seems diffcult, but easy sol]66p3
216
SRM319-D1-5000bst, greedy, combinatorics85.5p2
217
SPOJ POSTERIN0Soldatastructures, stack93p4
218
Knight TournamentCF357-D2-C0datastructures, set93
219
LiveArchive 80780Soldatastructures, stack or dp, [count the longest balanced brackets sequence]94p4
220
QueueCF92-D2-D0datastructures, grid compress94p2
221
ThorCF705-D2-C0datastructures, impl94p2
222
DatabaseUVA 15920datastructures, multimap, hashing, bf94p2
223
Little Girl and Maximum SumCF276-D2-C0datastructures, impl, sortings94
224
Anya and SmartphoneCF518-D2-C0datastructures, impl94.5
225
Lorenzo Von MatterhornCF697-D2-C0datastructures, impl, trees94.5
226
Weird FunctionSPOJ WEIRDFN0Soldatastructures, heap, min_max heaps, [restricted tl, pq faster than multiset]95p4
227
Black BoxUVA 5010Sol - Must Readdatastructures, heap, min_max or bbst or segment tree95p2
228
The SetStack ComputerLiveArchive 36340Soldatastructures, sets intersections and union95p2
229
CF899-D2-E0datastructures, lists or sets merging95.5p3
230
Mike and FeetCF548-D2-D0datastructures, stack or rmq or segment tree95.5p2
231
Boxes in a LineUVA 126570Soldatastructures, linked list, impl95.5p1
232
ExpressionsUVA 112340Soldatastructures, stack & queue96p2
233
UVA 119970Soldatastructures, heap, [counting subarrays with sum k, solve spoj aba12e first]96.25p4
234
Cutting SticksUVA 100030dp, [use scanf, you may need to avoid memset or use table methd]103p2
235
Dividing coinsUVA 5620Video Solution - Eng Ayman Salahdp103
236
VacationUVA 101920Explained in the tutorial videosdp, lcs103
237
DivisibilityUVA 100360Soldp, math103
238
Longest MatchUVA 101000Soldp, lcs103.5
239
CF1057-D12-C0dp, 2d grid104p2
240
Alternative ThinkingCF604-D2-C0dp or greedy104p2
241
String to PalindromeUVA 107390Explained in the tutorial videosdp104
242
Trouble of 13-DotsUVA 108190dp, [knapsack]104
243
WoodcuttersCF545-D2-C0dp, dp_memo104
244
CountingUVA 101980Needs Big Integer: Have it in your cpp library or learn Java for these (rare) casesdp, graph, cc104
245
Given Length and Sum of Digits...CF489-D2-C0dp, greedy, impl104
246
Strategic Defense InitiativeUVA 4970Explained in the tutorial videosdp, lis, [direct lis]104
247
Hard problemCF706-D2-C0dp104.5p1
248
BoredomCF456-D2-C0dp104.5
249
Coloring TreesCF711-D2-C0Video Solution - Solver to bedp104.5
250
Again PalindromeUVA 106170Sol to readdp104.5
251
Scheduling LecturesUVA 6070Soldp104.5
252
Divide by ThreeCF792-D2-C0Video Solution - Solver to be (Java)dp, dp_memo or greedy104.5
253
Wavio SequenceUVA 105340Soldp, lis efficient, lis indices or segment tree105p3
254
Good SequencesCF265-D2-D0dp, sieve, binary search105p3
255
Dima and SaladCF366-D2-C0dp, knapsack105p2
256
CF101-D1-B0Soldp, datastructures or binary search, impl105p2
257
Bubble Sort GraphCF340-D2-D0dp, lis, onlogn, reduce to efficient lis or dp, bit105p2
258
CF506-D1-A0dp, observation105p2
259
BarcodeCF225-D2-C0Video Solution - Dr Mostafa Saaddp105
260
VacationsCF699-D2-C0dp105
261
Greenhouse EffectCF270-D2-D0dp, lcs, analysis105
262
JourneyCF721-D2-C0dp, graph or dijkstra105p2
263
CF264-D1-C0dp, [non standard]105.5p4
264
Cow ProgramCF284-D2-D0dp, analysis105.5p3
265
CF1066-D3-F0dp, cases105.5p3
266
Optimal Array Multiplication SequenceUVA 3480Soldp, mcm105.5p3
267
SRM569-D2-10000dp, primes105.5p3
268
Ilya and RoadsCF313-D2-D0dp, tree105.5p3
269
TIMUS 11560dp, bicoloring, is bipartite105.5p2
270
Coloring BracketsCF149-D2-D0Soldp, dp_conting, dp_ranges105.5p2
271
CF1012-D1-C0dp, [non standard]105.5p2
272
CF623-D1-B0dp, gcd105.75p4
273
CF1072-D2-D0dp, greedy105.75p3
274
CF1025-D2-D0dp, d&c106p2
275
FbHkrCup 18-R1-A0dp, dp_adhoc, [non standard]115p2
276
Kefa and DishesCF580-D2-D0Video Solution - Solver to bedp, dp_bitmasks134p2
277
PermutationsSPOJ PERMUT10dp, dp_bitmasks134p2
278
AssignmentsSPOJ ASSIGN0dp, dp_bitmasks134p1
279
Pebble SolitaireUVA 106510dp, dp_bitmasks134p1
280
UVA 118250Soldp, dp_bitmasks, mask-all-subsets, [direct practice on mask-all-subsets]135p2
281
Nuts for nutsUVA 109440dp, dp_bitmasks, tsp or bfs, impl135
282
Random TaskCF431-D2-D0dp, dp_bitmasks, binary search or adhoc135.5p3
283
Shopping TripUVA 112840Soldp, dp_bitmasks, floyd136
284
Gone FishingUVA 7570Sol to readdp, dp_build_output153
285
Make PalindromeUVA 104530Soldp, dp_build_output, [similar to edit distance]153.5p3
286
Fast FoodUVA 6620dp, dp_build_output154.5p2
287
Palindromic SubsequenceUVA 114040dp, dp_build_output154.5
288
Unidirectional TSPUVA 1160dp, dp_build_output154.5
289
Changing a StringCF56-D2-D0dp, dp_build_output, [edit distance]154.5
290
Caesar's LegionsCF118-D2-D0dp, dp_counting183
291
UnsealTheSafeSRM354-D2-10000dp, dp_counting183
292
k-TreeCF431-D2-C0Video Solution - Solver to be (Java)dp, dp_counting, dp_trees183.5
293
DiceGamesSRM349-D1-5000dp, dp_counting184p2
294
FlowersCF474-D2-D0Video Solution - Solver to be (Java)dp, dp_counting184.5p2
295
SRM428-D2-10000dp, dp_counting or perm, adhoc185p2
296
SRM144-D1-5000dp, dp_counting or math, combinatorics185
297
SRM514-D1-5000dp, dp_counting, dp_bitmasks186.25p4
298
Little Girl and Maximum XORCF276-D2-D0See editorialsdp, dp_digit or impl224.5p1
299
Roman and NumbersCF401-D2-D0dp, dp_digit, dp_bitmasks or adhoc225p3
300
Find PairCF160-D2-C0dp, dp_digit or binary search225
301
BagsOfGoldSRM228-D1-5000dp, dp_games, minimax233p3
302
Bachet's GameUVA 104040Soldp, dp_games233
303
RowAndCoinsSRM522-D1-2500dp, dp_games, dp_bitmasks or adhoc233
304
CF1033-D12-C0dp, dp_games, [harmonic progression]234p3
305
EllysCheckersSRM534-D1-2500dp, dp_games, dp_bitmasks or game theory234
306
Bag of miceCF148-D2-D0dp, dp_games, dp_probability234.5p2
307
The Game of 31UVA 105780Soldp, dp_games234.5
308
Find the Winning MoveUVA 101110Soldp, dp_games or backtrack, minmax (alpah beta)235.5p3
309
Tennis contestUVA 124570Soldp, dp_probability or probability293.5
310
First Digit LawCF54-D12-C0dp, dp_probability294p2
311
France '98UVA 5420Soldp, dp_probability, [=pku 3071]294.5p3
312
Bad Luck IslandCF540-D2-D0dp, dp_probability294.5p2
313
TestBettingStrategySRM339-D1-5000dp, dp_probability294.5p2
314
Dice ThrowingUVA 107590Soldp, dp_probability, counting style294.5p2
315
Wizards and Huge PrizeCF168-D2-D0dp, dp_probability294.5
316
CF28-D12-C0dp, dp_probability, combinatorics or adhoc295p3
317
Check the difficulty of problemsPKU 21510Soldp, dp_probability295p3
318
CF16-D2-E0dp, dp_probability, dp_table, masks295p3
319
Let’s DanceUVA 102180Soldp, dp_probability or combinatorics295p1
320
TribblesUVA 110210Soldp, dp_probability, dp_table, [independece property, prove correctness?]295.5p3
321
Collecting BugsPKU 20960Soldp, dp_probability or math, [hard text for few]295.5p2
322
Winning StreakUVA 111760Soldp, dp_probability296
323
Creating PalindromeUVA 117530Video Solution - Eng Aya Elymanydp, dp_ranges, lcs or backtrack324.5p3
324
CF101294-GYM-I0Soldp, dp_ranges324.5p1
325
SRM441-D1-2500dp, dp_ranges, [consective ranges, cyclic permutation] or bf325p2
326
SRM536-D2-10000dp, dp_ranges, [consective ranges]325p1
327
MessageMessSRM149-D1-5000dp, dp_ranges, impl, [consective ranges]325
328
SRM555-D2-10000dp, dp_ranges, [consective ranges]325
329
SRM558-D1-2500dp, dp_ranges, [consective ranges] or bf325.5p2
330
Exploring PyramidsUVA 13620Video Solution - Eng Ayman Salahdp, dp_ranges325.5
331
Brackets sequenceUVA 16260Soldp, dp_ranges325.5
332
SRM509-D1-5000dp, dp_ranges, floyd, [cases]326p4
333
UVA 5070dp, dp_subrectangle, 1d, [more direct uva 12640]363
334
UVA 106670dp, dp_subrectangle, 2d363
335
Big Maximum SumCF75-D2-D0dp, dp_subrectangle, 2d, [actually greedy version]365p2
336
SPOJ FISHES0Soldp, dp_subrectangle, 2d, observations, dot product, largest rectangle general, [author: mostafa saad - i am authot.the math equations are for an important observation in linear svm]365.5p3
337
Reberland LinguisticsCF667-D2-C0dp, dp_table374.5p3
338
Red-Green TowersCF478-D2-D0dp, dp_table, dp_roll375p3
339
Cunning GenaCF418-D1-B0dp, dp_table, dp_roll, dp_bitmasks, sortings375.5p4
340
ZOJ 33050Soldp, dp_table or dp_bitmasks, all submasks of a mask, [if don't know the trick: https://ideone.com/p1vj81]375.5p4
341
An overnight dance in discothequeCF814-D2-D0Video Solution - Solver to be (Java)dp, dp_trees, geometry or greedy385p3
342
CF161-D12-D0Reading: DP on Treesdp, dp_trees or dsu-on-trees385p2
343
Vertex CoverSPOJ PT07X0Soldp, dp_trees385
344
CF337-D2-D0Soldp, dp_trees or diameter like, [tricky to guess its level]385.5p4
345
Chloe and pleasant prizesCF743-D2-D0dp, dp_trees385.5p2
346
Timus 13620Soldp, dp_trees or greedy385.5p2
347
UVA 12180Soldp, dp_trees, [vertex cover releated]385.75p2
348
Playing CubesCF257-D2-B0game theory, greedy412.5
349
Euclid's GameUVA 103680Video Solution - Eng Moaz Rashadgame theory, gcd, dfs or pattern, [why each time if i have multiple branches from the current state i can win, why always there is a win leaf state for me if i have multiple branches from the current state?]413.5p2
350
CF1220-D12-C0game theory, adhoc413.5p2
351
Alice and BobCF347-D2-C0Video Solution - Eng Mohamed Nassergame theory, gcd414p1
352
Win or FreezeCF151-D2-C0Video Solution - Dr Mostafa Saadgame theory, divisors, greedy414p1
353
Brownie PointsUVA 108650Video Solution - Eng Magdy Hasangeometry452p1
354
SRM436-D2-5000geometry, [slopes comparison]453p1
355
Points in Figures: RectanglesUVA 4760geometry453
356
Watering FlowersCF617-D2-C0geometry, bf453
357
Pouring RainCF667-D2-A0geometry, physics453
358
Fourth Point !!UVA 102420Video Solution - Eng Magdy Hasangeometry, vectors addition453
359
Captain MarmotCF474-D2-C0Video Solution - Dr Mostafa Saadgeometry, check square, point rotation, bf453.5p2
360
Overlapping RectanglesUVA 4600Video Solution - Eng Muntaser Abukadejageometry453.5
361
Xrange's PancakesHACKR xrange-and-pizza0Solgeometry, adhoc454p2
362
HACKR a-circle-and-a-square0geometry, ccw, parametric equ, in circle454p2
363
SPOJ FACENEMY0Solgeometry, angles, precision454p1
364
k-Multiple Free SetCF275-D2-C0geometry454
365
Gerald's HexagonCF560-D2-C0geometry454
366
View AngleCF257-D2-C0Editorial - Eng Ahmed Osamageometry, angles454
367
WatchmenCF651-D2-C0geometry, datastructures454
368
Bicycle RaceCF659-D2-D0geometry, impl, [very nice, o(1) and o(n) solutions]454.5p3
369
PyramidsSPOJ PIR0Solgeometry, formula or matrix determinant454.5p1
370
Pythagorean TriplesCF707-D2-C0geometry, triangles, formula454.5p2
371
SPOJ BILLIARD0Solgeometry, angles, physics455
372
Cupboard and BalloonsCF342-D2-C0geometry455p3
373
CF1064-D2-E0geometry, binary search, interactive455p3
374
CF961-D12-D0geometry455p2
375
CF101917-D12-E0geometry, [ppl scared in contest, but easy]455p2
376
CF552-D2-D0geometry, bf, counting, treemaps455p2
377
CF1016-D2-E0geometry, binary search455p2
378
CF1058-D2-D0geometry, triangles, number theory455p2
379
UVA 13420Solgeometry, plane graph455
380
CF101864-GYM-L0Solgeometry, binary search or bf, greedy455.5p3
381
CF80-D2-D0geometry, probability or algebra455.5p2
382
UVA 116480Solgeometry, trapezoid formula, binary search or analytical456p2
383
UVA 13330Sol - Text/Background Clarificationgeometry, triangles, angles, parallelogram law, quadratic equations456p1
384
Hit BallCF203-D2-D0geometry, 3d, impl, math, [physics, kinematics]465p2
385
UVA 4530Learn Handling Precisionsgeometry, circles, [direct circle intersection, but precision]472
386
Wifi AccessUVA 127480Solgeometry, circles, distances472
387
Rings and GlueUVA 103010Solgeometry, circles, dsu473p1
388
Square Pegs And Round HolesUVA 3560Sol to readgeometry, circles473
389
The Circumference of the CircleUVA 4380Solgeometry, circles473
390
Points in Figures: Rectangles and CirclesUVA 4770Solgeometry, circles473.5
391
Special OlympicsCF199-D2-B0geometry, circles, impl474
392
BiathlonCF84-D2-C0geometry, circles, impl474
393
Packing polygonsUVA 100050Solgeometry, circles, polygon, [polyon inside poly]475p4
394
SRM473-D1-5000geometry, circles, triangles, thales' theorem, search475p3
395
SPOJ ALIENS0Sol - Practice on min enclosing circlegeometry, circles, min enclosing circle, [=spoj qcj4]475p2
396
CF1059-D2-D0geometry, circles, binay search475.25p3
397
HACKR house-location0Solgeometry, circles, algebra, impl475.5p3
398
UVA 101800Solgeometry, circles, tangents, point on segment, precision475.5p2
399
RailwayUVA 102630Sol to readgeometry, lines, distances, [=uva 460]483p3
400
Lining UpUVA 2700Video Solution - Eng Mohamed Nasser. Don't Code O(N^3)geometry, lines, line up483p3
401
Campus RoadsUVA 114730Solgeometry, lines, distances, impl483p2
402
PolylineCF617-D2-D0geometry, lines, impl483
403
Jack StrawsUVA 2730Solgeometry, lines, intersection, shortest path483
404
Isolated SegmentsUVA 113430Solgeometry, lines, intersections483
405
Intersecting LinesUVA 3780geometry, lines483.5
406
SRM373-D2-10000Solgeometry, lines, lines intersection, rectangles, bf484
407
Intersecting Line SegmentsUVA 8660Solgeometry, lines, intersections484
408
SRM368-D1-5000Solgeometry, lines, polyline intersection, bf, na??484
409
Gleaming the CubesUVA 7370Solgeometry, lines, intersections484
410
Water FallsUVA 8330Solgeometry, lines, distances, adhoc484p3
411
How Many Points of ?UVA 107900Solgeometry, lines, intersections, counting, formula, [incremental thinking]484p1
412
River CrossingUVA 105140Solgeometry, lines, distances, floyd485
413
BestTriangulationSRM278-D2-5000geometry, polygon, area, [just triangle areas]492
414
TriangleCF408-D2-C0geometry, polygon494
415
UVA 116650Solgeometry, polygon, pip, polygons intersection, dsu494
416
TIMUS 15990Solgeometry, polygon, pip, winding numbers, [precision: use int as possible, bad statement?]494.5p1
417
UVA 8810Solgeometry, polygon, pip, polygons inside polygons494.5
418
CF340-D2-B0geometry, polygon, bf495p2
419
Volatile KiteCF801-D2-D0Solgeometry, polygon, binary search495p2
420
PolygonsUVA 1370Solgeometry, polygon, pip, intersections or convex hull or polygon cut495.5p3
421
AreaTJU 10110Solgeometry, polygon, pick's theorem524.5p1
422
Trees on My IslandUVA 100880geometry, polygon, pick's theorem, gcd525
423
LIVEARCHIVE 28310Use polygon cutgeometry, polygon, polygon cut534
424
Video SurveillanceUVA 5880Use polygon cutgeometry, polygon, polygon cut or adhoc536p5
425
The Skyline ProblemUVA 1050greedy, geometry3
426
MarcusUVA 104520Video Solution - Eng Ayman Salahgraph553
427
Trees on the levelUVA 1220Video Solution - SolverToBe (Java)graph, trees553
428
PT07ZSPOJ PT07Z0Solgraph, tree diameter553
429
Roads in the NorthUVA 103080Solgraph, tree diameter553
430
CF1068-D2-C0graph, adhoc554p2
431
Eternal VictoryCF61-D2-D0graph, greedy554p2
432
Is It A Tree?UVA 6150graph, trees554p1
433
Mahmoud and Ehab and the wrong algorithmCF959-D2-C0Video Solution - Eng Mohamed Salahgraph, trees, constructive554
434
Central Post OfficeUVA 123790Solgraph, tree diameter554
435
The Tree RootUVA 104590Solgraph, tree diameter554.5p3
436
Xor-treeCF430-D2-C0graph, bf555
437
Renting BikesCF363-D2-D0graph, cycle, greedy555
438
Regular BridgeCF550-D2-D0graph, prove using e.g. scc555
439
CF486-D2-D0graph, trees, dfs, prefix sum or dp_trees555.5p5
440
CyclesCF233-D2-C0graph, cycle555.5p3
441
CF459-D2-E0graph, dp, sortings555.5p3
442
CF1060-D12-D0graph, greedy555.5p3
443
UVA 109820Solgraph, greedy, [close to max cut]555.5p3
444
CF592-D2-D0graph, tree diameter555.5p3
445
BITMAP - BitmapSPOJ BITMAP0Editorialgraph, bfs, multisrc, multidest573p3
446
Pouring waterSPOJ POUR10Video Solution - Eng Moaz Rashadgraph, bfs573
447
JugsUVA 5710Video Solution - Dr Mostafa Saadgraph, bfs574p1
448
Tic-Tac-Toe ( I )SPOJ TOE10Video Solution - Eng Ayman Salahgraph, bfs574
449
Tic-Tac-Toe ( II )SPOJ TOE20Video Solution - Eng Essam AlNaggargraph, bfs574
450
Knight MovesUVA 4390Video Solution - Eng Magdy Hasangraph, bfs, chess or dfs574
451
King's PathCF242-D2-C0Video Solution - Dr Mostafa Saadgraph, bfs574.5
452
Theseus and labyrinthCF676-D2-D0graph, bfs, impl574.5p2
453
Wandering QueenSPOJ QUEEN0Sol to readgraph, bfs574.5p1
454
Restore GraphCF404-D2-C0graph, bfs574.5
455
Key TaskSPOJ CERC07K0graph, bfs, bitmask574.5
456
Cleaning RobotSPOJ CLEANRBT0graph, bfs, bitmask or bfs preprocess then dp574.5
457
UVA 108880graph, bfs, dp or weighted matching575p3
458
Text EditorCF253-D2-C0graph, bfs or greedy, [search in 2d grid]575p2
459
Tobo or not ToboSPOJ ANARC08A0Solgraph, bfs, trie, hashing or meet in middle575
460
CF1005-D3-F0graph, bfs575.25p2
461
TIMUS 14980graph, bfs, [chess, tricky cases]575.5p2
462
UVA 115730Learn 0/1 BFSgraph, bfs, 0/1 bfs, [~spoj kaththi]575.5p2
463
CF787-D2-C0graph, bfs, cyclic games575.5p1
464
CF811-D2-D0graph, bfs, interactive576p2
465
UVA 104610graph, dfs, [finish computation times]603p1
466
Roads in BerlandCF25-D2-C0graph, dfs604p2
467
PartyCF116-D2-C0graph, dfs604p1
468
Forming TeamsCF216-D2-B0Video Solution - Dr Mostafa Saadgraph, dfs604
469
Block TowerCF327-D2-D0graph, dfs604
470
Soldier and CardsCF546-D2-C0graph, dfs604
471
Kefa and ParkCF580-D2-C0Video Solution - Solver to be (Java)graph, dfs604p2
472
MazeCF378-D2-C0graph, dfs, [reverse thinking]604.5p1
473
Exchange RatesUVA 101130graph, dfs, impl604.5p1
474
Ice CaveCF540-D2-C0graph, dfs604.5
475
OrderingUVA 8720Solgraph, dfs604.5
476
Directed RoadsCF711-D2-D0graph, dfs, combinatorics, formula605p3
477
SPOJ BIA0Solgraph, dfs or directed articulation points algorithm605p2
478
Choosing Capital for TreelandCF219-D2-D0graph, dfs or dp_trees605
479
CF1075-D2-D0graph, dfs, interactive605.5p3
480
Infinite MazeCF197-D2-D0graph, dfs605.5
481
Cycle in GraphCF263-D2-D0graph, dfs605.5
482
T-decompositionCF237-D2-D0graph, dfs, greedy605.5
483
RobberyUVA 7070Solgraph, dfs or dp605.75
484
Persistent BookcaseCF707-D2-D0Solgraph, dfs, bitset or persistent segment tree606p3
485
Moodular ArithmeticCF604-D2-D0Solgraph, dfs, fermat, [rearangement propperty or congruence]606p2
486
The Seasonal WarUVA 3520Video Solution - Eng Mohamed Nassergraph, dfs, flood-fill612
487
BattleshipsUVA 119530Video Solution - Eng Aya Elymanygraph, dfs, flood-fill613.5
488
Maze ExplorationUVA 7840Video Solution - Eng Mahmoud Adelgraph, dfs, flood-fill613.5
489
ContinentsUVA 110940Video Solution - Eng Ayman Salahgraph, dfs, flood-fill614
490
SRM297-D1-5000graph, dfs, flood-fill or bfs, bf615p3
491
Equivalent StringsCF560-D2-D0Sol to learngraph, dfs, isomorphism or d&c, hashing624p2
492
Subway tree systemsLIVEARCHIVE 29350Solgraph, dfs, isomorphism, canonical form or adhoc decomposition624.5p4
493
HierarchySPOJ MAKETREE0Video Solution - Eng Yahia Ashrafgraph, dfs, topological sort632
494
Ordering TasksUVA 103050Video Solution - Eng Yahia Ashrafgraph, dfs, topological sort633
495
SRM419-D2-10000graph, dfs, topological sort, cycles634
496
SpreadsheetUVA 1960Solgraph, dfs, topological sort or dp634p3
497
RankingsUVA 122630Solgraph, dfs, topological sort634p2
498
Pick up sticksUVA 116860Solgraph, dfs, topological sort, detect cycles634
499
SRM550-D2-10000graph, dfs, topological sort635p3
500
Robot Rapping Results Report timeCF645-D12-D0graph, dfs, topological sort, binary search635p3
501
Gifts by the ListCF681-D2-D0graph, dfs, topological sort, impl635p2
502
Sagheer and KindergartenCF812-D2-D0Solgraph, dfs, topological sort or euler, [https://www.youtube.com/watch?v=o7bnky7weto]636p4
503
ShoppingSPOJ SHOP0graph, dijkstra643
504
Sending emailUVA 109860graph, dijkstra643
505
MELE3SPOJ MELE30Solgraph, dijkstra644.5
506
RoadsSPOJ ROADS0Solgraph, dijkstra or dp644.5p3
507
Lift HoppingUVA 108010graph, dijkstra644.5
508
UVA 107400Solgraph, dijkstra, kth sp. [k <= 10]645p3
509
VolleyballCF96-D2-D0graph, dijkstra, 2 dijkstra645p3
510
UVA 120470Solgraph, dijkstra645.5p3
511
UVA 103420Sol - read the statement clarificationgraph, dijkstra, kth sp (k=2) or floyd645.5p3
512
Hotel bookingUVA 116350Solgraph, dijkstra645.5
513
IP-TVUVA 11740graph, dsu652
514
Count the Faces.UVA 101780Read first Euler Formulagraph, dsu or dfs, cycles654p2
515
Learning LanguagesCF278-D2-C0graph, dsu654
516
Virtual FriendsUVA 115030Video Solution - Eng Moaz Rashadgraph, dsu654
517
Almost Union-FindUVA 119870Solgraph, dsu654.5p3
518
CthulhuCF104-D2-C0graph, dsu654.5
519
The Child and ZooCF437-D2-D0graph, dsu655
520
Mahmoud and a DictionaryCF766-D2-D0Video Solution - Solver to be (Java)graph, dsu, [offline processing]655p3
521
CF1012-D1-B0graph, dsu655.25p2
522
UVA 121280graph, dsu, dijkstra like or binary search, bfs655.5p2
523
Connected ComponentsCF292-D12-D0graph, dsu655.75p3
524
Trip RoutingUVA 1860Solgraph, floyd, path print684p3
525
Numbering PathsUVA 1250Solgraph, floyd, paths counting684.5p5
526
FroggerUVA 5340Solgraph, floyd, minimax or dsu684.5p4
527
Travel in DesertUVA 108160Solgraph, floyd, binary search684.5
528
Identifying Concurrent UVA 3340graph, floyd684.5
529
Greg and GraphCF296-D2-D0graph, floyd685p2
530
Dima and BacteriaCF400-D2-D0graph, floyd, dfs685p2
531
AlgoRaceCF189-D2-D0Solgraph, floyd685.25p4
532
AntifloydUVA 109870Solgraph, floyd, antifloyd685.5p4
533
Unique WorldUVA 104480Video Solution - Dr Mostafa Saadgraph, floyd, dp685.5p2
534
ArbitrageUVA 1040Solgraph, floyd686.25p2
535
PotholersSPOJ POTHOLE0Solgraph, max-flow713
536
Power TransmissionUVA 103300Solgraph, max-flow, vertex constraints714
537
The Problem with the Problem SetterUVA 100920graph, max-flow, [direct bipartite is slow]714.5p3
538
CrimewaveUVA 5630Solgraph, max-flow, vertex constraints, sparse graph, escape problem715.5p4
539
Intergalactic MapSPOJ IM0Solgraph, max-flow, [vertex disjoint path/ super sink / vertex split]715.5p2
540
A Plug for UNIXUVA 7530Solgraph, max-flow, impl715.5p2
541
March of the PenguinsUVA 121250Solgraph, max-flow, vertex constraints716
542
Gopher IIUVA 100800Solgraph, max-flow, bipartite match724
543
Software AllocationUVA 2590Solgraph, max-flow, bipartite match or impl724.5
544
UVA 6700Solgraph, max-flow, bipartite match725p3
545
UVA 11840Solgraph, max-flow, bipartite match, min path cover, [direct, =uva 1201, uva 12083]725p2
546
UVA 11940Solgraph, max-flow, bipartite match, min vertex cover, [konig’s theorem]725.5p4
547
UVA 103490Sol - 2 waysgraph, max-flow, bipartite match, max independent set or dp_bitmasks725.5p3
548
UVA 111590Solgraph, max-flow, bipartite match, min path coverage, divisibility or min-cut725.5p3
549
UVA 121680Solgraph, max-flow, bipartite match, konig's theorem726p3
550
SPOJ QUEST40Solgraph, max-flow, bipartite match726p2
551
UVA 6630Solgraph, max-flow, bipartite match726p1
552
SabotageUVA 104800Solgraph, max-flow, min-cut, [print, as in video]744.5p1
553
Unique AttackZOJ 25870Solgraph, max-flow, min-cut, cut edges745p2
554
Angry ProgrammerUVA 115060Solgraph, max-flow, min-cut, vertex constraints745.25p3
555
PeopleYouMayKnowSRM447-D1-5000Don't use DP. Check it later in editorial. Solgraph, max-flow, min-cut or dp745.5p3
556
SPOJ COCONUTS0Solgraph, max-flow, min-cut746p3
557
SRM465-D1-5000Solgraph, max-flow, min-cut746.25p3
558
HighwaysUVA 101470Video Solution - Eng Mahmoud Adelgraph, mst763
559
Is There A Second Way Left?UVA 104620Solgraph, mst, 2nd mst763
560
UVA 108430Theory result to readgraph, mst, # of spanning trees of complete graph, n^(n-2)764p2
561
ACM contest and BlackoutUVA 106000Video Solution - Eng Moaz Rashadgraph, mst, 2nd mst764.5p1
562
TimeTravellingSalesmanSRM492-D2-10000graph, mst765p3
563
CF472-D12-D0graph, mst, [cases], [validate tree]765p3
564
RACINGUVA 12340Solgraph, mst, max spanning tree765p2
565
Arctic NetworkUVA 103690graph, mst, [prime fails]765p2
566
KingdomReorganizationSRM531-D2-10000graph, mst765p1
567
Lazy StudentCF606-D2-D0graph, mst765
568
ActivateGameSRM470-D2-10000graph, mst765.25
569
Minimal Ratio TreeLIVEARCHIVE 43260graph, mst, combinatorics766
570
The Bottom of a GraphSPOJ BOTTOM0Solgraph, scc773
571
TestUVA 107310Solgraph, scc773.5
572
DominosUVA 115040Solgraph, scc or topological sort, [=uva 11770, ~=tju 2233]774.5p1
573
CF467-D2-D0graph, scc, hashing or dijkstra775
574
SRM312-D1-5000graph, scc, greedy, [scc floyd]775.5p2
575
Proving EquivalencesUVA 121670Solgraph, scc775.5
576
SRM608-D2-10000Solgraph, bf, floyd, cycles or max flow5.75
577
SRM391-D2-10000graph, scc, dp, [scc may help thoughts]776p3
578
SRM495-D1-5000graph, scc, probability, [more about probability]776.25
579
CF403-D1-C0graph, scc, matrix or optimized bf, [using the property of the adjecency matrix for cycles, # of paths]776.25p5
580
Summer sell-offCF810-D2-B0Video Solution - Solver to be (Java)greedy842p2
581
Minimum Ternary StringCF1009-D12-B0greedy842
582
TowersCF479-D2-B0greedy842
583
SemifinalsCF378-D2-B0greedy842
584
The Child and SetCF437-D2-B0greedy, sorting, bitmasks842.5
585
Sort the ArrayCF451-D2-B0Video Solution - Solver to be (Java)greedy, sorting842.5p2
586
Mahmoud and a TriangleCF766-D2-B0Video Solution - Solver to be (Java)greedy842.5p3
587
Escape from StonesCF265-D2-C0greedy, impl843
588
Fixing TyposCF363-D2-C0greedy, impl843
589
PhotographerCF203-D2-C0greedy, sorting843
590
Booking SystemCF416-D2-C0greedy, sorting or dp843.5p3
591
Treasure HuntCF979-D2-B0greedy, [cases]843.5p1
592
AssembleUVA 121240Solgreedy, bf or binary search844
593
CODECHEF KSUM0greedy, sets, finding max k subarrays844p3
594
CF1064-D2-C0greedy, palindromes844p3
595
CF534-D2-D0greedy, set or grid compress844p2
596
CF1065-D2-C0greedy844p2
597
CF445-D2-C0greedy844p2
598
Geometric ProgressionCF567-D2-C0greedy844p2
599
SRM481-D1-5000greedy, math844p2
600
TeamCF401-D2-C0greedy, constructive844
601
Drazil and FactorialCF515-D2-C0Video Solution - Dr Mostafa Saadgreedy, math844
602
Hiring StaffCF216-D2-C0greedy844
603
Star skyCF835-D2-C0Video Solution - Solver to be (Java)greedy, prefix sum 2d844
604
Vanya and ExamsCF492-D2-C0greedy, sorting844
605
ZOJ 12000Solgreedy, simulation, priority queue844.5p3
606
CF729-D12-D0greedy, [pigeonhole principle]844.5p2
607
A and B and Interesting SubstringsCF519-D2-D0greedy, datastructures or dp844.5p2
608
Palindrome TransformationCF486-D2-C0greedy, impl, [reverse thinking]844.5p2
609
Marina and VasyaCF584-D2-C0greedy, constructive, [reverse thinking]844.5p1
610
Tennis ChampionshipCF735-D2-C0greedy, math, [reverse thinking]844.5p1
611
Anya and GhostsCF508-D2-C0greedy844.5
612
Terse princessCF148-D2-C0Video Solution - Eng Mohamed Nassergreedy, constructive844.5
613
Lucky PermutationCF287-D2-C0greedy, constructive844.5
614
Balls and BoxesCF260-D2-C0Video Solution - Dr Mostafa Saadgreedy, impl844.5
615
CF313-D2-C0greedy, constructive845
616
Upgrading ArrayCF402-D2-D0greedy or dp845
617
SRM456-D2-10000greedy, math, binary search845p3
618
End of ExamsCF94-D2-D0greedy, math, impl845p3
619
QueueCF141-D2-C0greedy, constructive845p2
620
SGU 3210Solgreedy, dfs , tree845p2
621
DisputeCF242-D2-D0greedy, dfs or bfs, greedy845p2
622
SRM292-D1-5000greedy, graph845p2
623
CF1038-D2-D0greedy, impl845p2
624
UVA 123250Prove your Solutiongreedy, knapsack, math845p2
625
SRM405-D2-10000greedy, math, strings845p2
626
Boring PartitionCF239-D2-D0Sol. Find proof (See editorial comments)greedy, sortings845p2
627
No to Palindromes!CF465-D2-C0greedy or bf845
628
CF709-D2-D0greedy, math or pattern or segment tree845.5p3
629
CODECHEF BJUDGE0greedy, constructive845.5p3
630
CF1023-D12-E0greedy, interactive, constructive845.5p3
631
Russian RouletteCF104-D2-D0greedy, math, adhoc845.5p3
632
CF1043-D12-E0greedy, sort, prefix sum, [maybe solve srm502-d1-500 first]845.5p3
633
DZY Loves ModificationCF447-D2-D0Provegreedy or dp or datastructures845.5p2
634
AtCoder002-AGC-C0greedy, datastructures, stl845.5p2
635
Of Zorcs and AxesCF101149-GYM-G0Solgreedy or dijkstra, [multiple start nodes]845.5p1
636
Robin HoodCF672-D2-D0greedy, binary search, [strict time]845.5
637
SRM453.5-D2-10000greedy, math, sorting or dp846p3
638
CF867-D12-E0greedy, observations846p3
639
SRM392-D1-10000greedy, bf, mask, impl846p2
640
Tennis GameCF496-D2-D0greedy, bf, impl846
641
Wasted TimeCF127-D2-A0impl861.5
642
JuicerCF709-D2-A0Video Solution - Solver to be (Java)impl861.5
643
Anton and PolyhedronsCF785-D2-A0Video Solution - Solver to be (Java)impl861.5
644
Valera and XCF404-D2-A0Video Solution - Solver to be (Java)impl, stl, set861.5
645
Tanya and PostcardCF518-D2-B0impl862
646
Mike and FunCF548-D2-B0impl862
647
Covered PathCF534-D2-B0impl862
648
Print CheckCF631-D2-B0impl862
649
Lucky MaskCF146-D2-B0impl862
650
Special Offer! Super Price 999 Bourles!CF219-D2-B0impl862p2
651
Non-square EquationCF233-D2-B0impl862
652
Flag DayCF357-D2-B0impl862
653
Sereja and MirroringCF426-D2-B0impl862
654
Little Pony and Sort by ShiftCF454-D2-B0impl862
655
MUH and Important ThingsCF471-D2-B0impl862
656
Gena's CodeCF614-D2-B0impl862
657
Opposites AttractCF131-D2-B0impl862
658
Little Pigs and WolvesCF116-D2-B0impl862
659
Cosmic TablesCF222-D2-B0impl862
660
Prime MatrixCF271-D2-B0impl862
661
Wet Shark and BishopsCF621-D2-B0Video Solution - Eng Mahmoud Mabrokimpl862
662
CF1030-D12-B0impl, math862
663
Facetook Priority WallCF75-D2-B0impl, sorting862
664
QueueCF490-D2-B0graph, constructive, adhoc863p2
665
Hanoi TowerTIMUS 10540Solimpl, recursion, tower of hanoi863p2
666
TreasureCF495-D2-C0impl864
667
GameCF69-D2-C0impl864
668
Accordian PatienceUVA 1270Video Solution - Eng Moaz Rashadimpl864p1
669
Beautiful Sets of PointsCF268-D2-C0impl, constructive864
670
Appleman and ToastmanCF462-D2-C0Solimpl, sorting, huffman coding864
671
Three LogosCF581-D2-D0impl864.5p2
672
Guess Your Way Out!CF507-D2-C0Video Solution - Dr Mostafa Saadimpl, math864.5p2
673
CF1042-D12-D0impl or segment tree or bit865p2
674
MafiaCF349-D2-C0impl, math865p2
675
Unusual ProductCF405-D2-C0impl, math, [symbolic thinking]865p1
676
CF101187-GYM-F0Solimpl865.25p2
677
Special GridCF435-D2-D0impl, greedy865.5p2
678
Theatre SquareCF1-D12-A0Video Solution - Solver to be (Java)math871.5
679
CF1204-D2-A0Video Solution - Dr Mostafa Saadmath, log, binary, pattern observation872p2
680
Balanced Rating ChangesCF1237-D12-A0math, analysis872p3
681
The Drunk JailerLIVEARCHIVE 25570Find a formulamath or bf872p1
682
ProductUVA 101060Video Solution - Eng Youssef El Ghareeb. Don't solve using big integermath872
683
To Carry or not to CarryUVA 104690Solmath872
684
Adding Reversed NumbersUVA 7130Don't use big integer class. Write simple array computationsmath872
685
Dreamoon and WiFiCF476-D2-B0Video Solution - Eng Mohamed Adelmath, combinatorics, bitmasks872p3
686
CF1051-D2-B0math872.5
687
EscapeCF148-D2-B0math872.5
688
Restoring PaintingCF675-D2-B0math872.5
689
Caisa and PylonsCF463-D2-B0Video Solution - Eng Muntaser Abukadejamath, impl872.5
690
T-primesCF230-D2-B0math, numberr theory872.5
691
CODECHEF GCDMOD0Sol uses __int128 to avoid overflowmath, __int128873p3
692
Polycarpus' DiceCF534-D2-C0Solmath, greedy, careful impl873p3
693
CF1059-D2-C0math, constructive874p3
694
Number SequenceUVA 107060math874p2
695
Divisible by SevenCF376-D2-C0math, number theory874p2
696
Fractions Again?!UVA 109760Sol to readmath, number theory874p1
697
PlantCF186-D2-C0math874
698
Magic FormulasCF424-D2-C0math874
699
Duff in LoveCF588-D2-B0math874
700
Light, more lightUVA 101100Video Solution - Eng Amr Saudmath874
701
Power of CryptographyUVA 1130Sol to readmath, log, [double limits]874p3
702
Round Table KnightsCF71-D2-C0math or dp874
703
Lucky Permutation TripleCF304-D2-C0math, constructive874
704
Vasya and Petya's GameCF577-D2-C0math, impl874p2
705
CF1239-D1-A0math, pattern874.25p3
706
The ? 1 ? 2 ? ... ? n = k problemUVA 100250math or binary search874.5p2
707
SecretsCF334-D2-C0math874.5
708
The Meaningless GameCF834-D2-C0Video Solution - Solver to be (Java)math874.5
709
Find MaximumCF353-D2-C0math, bits874.5
710
Plus and Square RootCF716-D2-C0math, constructive874.5
711
Bear and Prime 100CF680-D2-C0math, constructive, interactive874.5
712
CF1040-D2-D0math, randomization, binary search, interactive875p4
713
Count Good SubstringsCF451-D2-D0math, adhoc, palyndromes, [short code]875p3
714
Tavas and KarafsCF535-D2-C0math, binary search875p2
715
As Fast As PossibleCF701-D2-D0math, binary search, precision875p2
716
CF955-D2-C0math, number theory875p2
717
CF45-D12-D0math, randomization875p2
718
Ciel and RobotCF322-D2-C0math, impl, [cases]875p1
719
Crazy TownCF499-D2-C0Video Solution - Dr Mostafa Saadmath, number theory, greedy875p1
720
About BacteriaCF199-D2-C0math875
721
DNA AlignmentCF520-D2-C0math875
722
Predict Outcome of the GameCF451-D2-C0math, equations, impl875p2
723
Analyzing PolylineCF195-D2-D0math, sortings875
724
CF1016-D12-D0math, xor, bitwise, constructive875.25p3
725
Quantity of StringsCF151-D2-D0math, repeated squaring, graph875.5p4
726
How many trees?CF9-D2-D0math or dp_tree875.5p2
727
The Errant PhysicistUVA 1260Solmath875.5
728
Software CRCUVA 1280Video Solution - Eng Moaz Rashadmath875.5
729
Jeff and FurikCF352-D2-D0Solmath or dp_expectation876p3
730
Magical ArrayCF84-D2-B0math, combinatorics892.5
731
ChocolateCF617-D2-B0Video Solution - Eng Yahia Ashrafmath, combinatorics892.5
732
Colorful FieldCF79-D12-B0Video Solution - Solver to be (Java)math, mod892.5p3
733
The World is a TheatreCF131-D2-C0Video Solution - Eng Youssef Alimath, combinatorics894
734
Pocket BookCF152-D2-C0math, combinatorics894
735
Black and white paintingUVA 112310Video Solution - Eng Amr Saudmath, combinatorics, counting894
736
CF758-D2-C0math, combinatorics895p3
737
CF459-D2-C0math, combinatorics, constructive895p3
738
HACKR ajourney0math, combinatorics, first/last k digits 2^n, [=uva 11029]895p3
739
Shaass and LightsCF294-D2-C0Video Solution - Dr Mostafa Saadmath, combinatorics895.5p4
740
CF869-D2-C0math, combinatorics or dp_counting895.5p3
741
Tourist ProblemCF340-D2-C0math, combinatorics, impl895.5p1
742
Fox Dividing CheeseCF371-D2-B0Video Solution - Eng Abanob Ashrafmath, factorial942.5
743
PermalexUVA 1530Solmath, factorial, permutations, dublicates, factoradic index944.5p3
744
Prime FactorsUVA 5830math, factorization952
745
Easy Number ChallengeCF236-D2-B0Video Solution - Eng Yahia Ashrafmath, factorization953
746
Mr. Azad and his SonUVA 104900Sol to readmath, factorization953
747
Prime LandUVA 5160math, factorization953
748
Perfect P-th PowersUVA 106220Video Solution - Eng Moaz Rashadmath, factorization954p1
749
FactovisorsUVA 101390Sol to readmath, factorization, primes, [factorize x!]954
750
CF1047-D2-C0math, factorization954.5p3
751
DDFUVA 5470math, factorization, divisors sum, multiview954.5
752
UVA 101740math, factorization, case analysis955
753
MultifactorialsUVA 113470math, factorization, divisors sum955
754
CF1033-D12-D0math, factorization955.5p3
755
Remainders GameCF688-D2-D0math, factorization, gcd, lcm, observations956p4
756
Primitive RootSPOJ PROOT0Solmath, factorization, primitve roots956.25p4
757
UVA 128690Solmath, formula985p2
758
CombinationsUVA 3690math, gcd, comb formula992
759
PiUVA 4120Video Solution - Eng Mohamed Adelmath, gcd993
760
TrainsCF88-D2-C0Video Solution - Solver to be (Java)math, gcd or adhoc994
761
MintUVA 107170Solmath, gcd, lcm994
762
The Big RaceCF592-D2-C0math, gcd, lcm, [overflow]994.5p3
763
LCM CardinalityUVA 108920math, gcd, lcm994.5
764
Rational ResistanceCF344-D2-C0math, gcd995p3
765
LCM ChallengeCF236-D2-C0math, gcd, lcm995
766
CF1010-D1-C0math, gcd, mod, number theory995.5p1
767
AtCoder026-AGC-B0Solmath, gcd, cases996p3
768
SPOJ EASYMATH0Solmath, inclusion-exclusion, lcm1013
769
HamburgersCF371-D2-C0math, inclusion-exclusion, binary search1013
770
The LotteryUVA 103250Video Solution - Eng Amr Bahaamath, inclusion-exclusion, gcd, overflow1014
771
CF101933-GYM-K0Solmath, inclusion-exclusion1014
772
CF372-D1-B0math, inclusion-exclusion1015.75p2
773
SPOJ MSKYCODE0Solmath, inclusion-exclusion1016p3
774
CF101992-GYM-D0Solmath, inclusion-exclusion1016p3
775
EquationUVA 7270math, infix to postfix1024
776
FarmTIMUS 13490Know Fermat’s Last Theorem (Ignore proof)math, math_adhoc, fermat last theorm1042p2
777
Summation of PolynomialsUVA 103020math, math_adhoc, polynomials1042
778
HACKR tower-3-coloring0Learn Fermat's little theoremmath, math_adhoc, fermat little theorm1043p1
779
R U Kidding Mr. Feynman?UVA 105090math, math_adhoc, patterns1043.5
780
Polly the PolynomialUVA 4980math, math_adhoc, polynomials1043.5
781
Jzzhu and SequencesCF450-D2-B0math, matrix, matrix exponient1052.5
782
Mirror, MirrorUVA 4660math, matrix, rotate, reflect, impl1053p1
783
Clear SymmetryCF202-D2-C0math, matrix, bf1054
784
End of FunSPOJ DCEPC12E0math, matrix1054.5
785
Uniform GeneratorUVA 4080Video Solution - Eng Yahia Ashrafmath, mod1093
786
Be EfficientUVA 111550math, mod1095
787
QuizCF337-D2-C0math, mod, pow, greedy1095.5p3
788
Cows and CarsUVA 104910Revise Probabilitymath, probability, formula, fraction style1132
789
What is the Probability?UVA 100560Solmath, probability1133
790
HACKR sherlock-and-probability0Solmath, probability, fractions style1133
791
Probability|GivenUVA 111810Solmath, probability, conditional probability1134p2
792
Another lotteryUVA 116280Solmath, probability, fraction style, gcd1134
793
Mushroom ScientistsCF186-D2-D0math, probability or log, ternary search1135p4
794
CF101864-GYM-A0Solmath, probability, combinatorics, math1135p2
795
SRM537-D2-10000math, probability, graph, cycle1135p2
796
AirplaneUVA 124610Solmath, probability, greedy1135p1
797
ProbabilityUVa 113460Solmath, probability, integration1135.25p3
798
SRM285-D1-5000math, probability, bf or dp1135.5
799
CF26-D12-D0Sol - must readmath, probability, factorial, logarithm, combinatorics, reflection principle, [solve first spoj funprob]1135.5p3
800
CF442-D1-B0math, probability, sorting1135.5p3
801
SRM352-D2-10000math, probability, recursion, precision1135.5
802
CF513-D12-C0Solmath, probability, bitmasks or dp_probability, [no editorial]1136p3
803
UVA 5570Solmath, probability, combinatronics1136
804
SPOJ FUNPROB0Solmath, probability, formula1136
805
CF163-D12-C0math, probability1136.25
806
CF110-D2-D0math, probability, combinatorics1136.25
807
God, Save meUVA 107770Solmath, probability, expectation or dp_probability1144
808
SRM458-D2-5000math, probability, expectation, bitmasks1144
809
CF839-D2-C0math, probability, expectation, dfs1144
810
HACKR lazy-sorting0Revise Expected Valuemath, probability, expectation, permutation1144
811
Andrey and ProblemCF443-D2-D0Solmath, probability, expectation, greedy or dp1144.5p3
812
Wet Shark and FlowersCF621-D2-C0math, probability, expectation1144.5
813
Little Pony and Expected MaximumCF454-D2-C0math, probability, expectation, pattern1144.5
814
HACKR vertical-sticks0math, probability, expectation, linearity of expectation1145p3
815
SRM577-D1-2500math, probability, expectation, linearity of expectation or dp_probability or greedy1145p3
816
SRM470-D1-5000math, probability, expectation1145.5p2
817
CF500-D12-D0math, probability, expectation, dfs1145.5p2
818
CF280-D1-C0math, probability, expectation, dfs or dp1146p3
819
PlaylistCF268-D2-E0Solmath, probability, expectation, formula, greedy or dp_probability1146p3
820
Big ModUVA 3740math, repeated squaring, mod, direct1153
821
Twin PrimesUVA 103940math, sieve1173
822
Factorial FactorsUVA 8840math, sieve, factorization1173.5
823
PsychoSPOJ PSYCHON0math, sieve, factorization, tricky big # test cases1174p2
824
Summation of Four UVA 101680Video Solution - Eng Moaz Rashadmath, sieve1174
825
Primes or Palindromes?CF569-D2-C0math, sieve, palindromes1174.5p3
826
Divisibility of FactorsUVA 104840Sol to readmath, sieve1174.5p2
827
LIVEARCHIVE 40080math, sieve, [last non zero digit of permutations]1175.5p2
828
The New Rule in EuphomiaUVA 107420Solmath, sieve, binary search1175.5
829
Sum-up the PrimesUVA 104190Solmath, sieve, dfs, dp1175.5
830
Flying Saucer SegmentsCF227-D2-C0math, summations1184.5p3
831
Dreamoon and SumsCF476-D2-C0Video Solution - Dr Mostafa Saadmath, summations, [in my videos]1185p3
832
CF201-D1-B0math, summations, seperate summations or ternary or analytical, [bad texr]1185p2
833
Spongebob and SquaresCF599-D2-D0math, summations, bf, [overflow]1186p2
834
Largest Rectangle in a HistogramSPOJ HISTOGRA0Sol. Don't implement as adhock/greedy/Pure STL. Use a data structure.rmq, d&c or datastructure, [largest rectangle in a histogram, ~=uva 12462 = srm337-d1-500 = uva 11871 = spoj ctgame]1224.5p4
835
R2D2 and Droid ArmyCF514-D2-D0Use rmqrmq, binary search or bit or two pointers1225p3
836
Friends and SubsequencesCF689-D2-D0rmq, sparce table, binary search or datastructures or bit or segment tree1225p3
837
Pair of NumbersCF359-D2-D0Solrmq, binary search, gcd, analysis or stack1225.5p2
838
Square SubsetsCF448-D2-C0search, d&c, greedy1234.5
839
PotentiometersLIVEARCHIVE 21910segment tree, [interval sum query]1252p3
840
Interval ProductUVA 125320segment tree or bit, [~=tju 3440]1252
841
Halt The WarSPOJ CDC12_H0segment tree1253.5
842
Multiples of 3SPOJ MULTQ30Solsegment tree, lazy propagation1254p3
843
Horrible QueriesSPOJ HORRIBLE0segment tree, lazy propagation or bit1254p1
844
Counting PrimesSPOJ CNTPRIME0segment tree, sieve1254p1
845
Maximum SumSPOJ KGSS0segment tree, [max pair sum]1254.5p3
846
A Famous CitySPOJ CITY20Solsegment tree or adhoc1254.5p2
847
Help R2-D2!SPOJ HELPR2D20segment tree, impl1254.5p2
848
Light SwitchingSPOJ LITE0segment tree, lazy propagation, [edu]1254.5p1
849
Circular RMQCF52-D12-C0segment tree, lazy propagation, circular1254.5
850
BracketsSPOJ BRCKTS0Solsegment tree, [bracket balance, 2 values in segtree]1255p3
851
Can you answer these queries ISPOJ GSS10Solsegment tree, [max sum, part of gss series: http://blog.csdn.net/bhiaibogf/article/details/50719199]1255p3
852
RMQ with ShiftsUVA 122990See sscanf and sprintf usagesegment tree, rmq shift1255p3
853
AND RoundsSPOJ ANDROUND0Solsegment tree1255p2
854
Ahoy, Pirates!UVA 114020Solsegment tree, lazy propagation or datastructures1255p2
855
PresentCF460-D2-C0segment tree, lazy propagation, greedy or binary search1255p2
856
Fence Obstacle CoursePKU 23740Solsegment tree, dp or dp1255p1
857
CF61-D2-E0segment tree or wavelet tree, [boring, inversion count, ~=cf459-d2-d]1255p1
858
Can you answer these queries IIISPOJ GSS30segment tree, [max sum+updates, spoj gss1 first]1255.5p5
859
Sum of Squares with Segment TreeSPOJ SEGSQRSS0Solsegment tree, lazy propagation, impl, [weak testcases, sum of squares]1255.5p4
860
CF380-D1-C0segment tree, [~=spoj gss5], [spoj gss1]1255.5p3
861
Can you answer these queries IVSPOJ GSS40Solsegment tree or bit, [classical]1255.5p2
862
SKYLINEUVA 12320Solsegment tree, [skyline overlap, tle]1255.5
863
Ordering the SoldiersSPOJ ORDERS0Solsegment tree, kth element or bit or bst or treap or datastructure1255.75p3
864
SPOJ IOPC12070Solsegment tree, lazy propagation, [handle dimensions independently]1256p3
865
SPOJ BRCKTS20Solsegment tree, prefix sums or adhoc, recursion1256p3
866
BookwormTIMUS 16380Can you get AC first submissionsimulation, formula, [was, tricky]1262p2
867
TaxiTIMUS 16070Can you get AC first submission?simulation, tricky1262p1
868
The Blocks ProblemUVA 1010Solsimulation1263
869
OulipoPKU 34610string processing, kmp, [count word frequency]1302
870
A Needle in the HaystackSPOJ NHAY0string processing, kmp, [find words positions]1303
871
Finding the TesserectSPOJ TESSER0string processing, kmp1304p4
872
PeriodSPOJ PERIOD0string processing, kmp, period max or suffix array1304.5p3
873
Prefixes and SuffixesCF432-D2-D0string processing, kmp or z-function1305p3
874
Tavas and MalekasCF535-D2-D0string processing, kmp or z-function, [~cf127-d2-d]1305p3
875
CF1147-D1-B0string processing, kmp1305.25p2
876
MessengerCF631-D2-D0string processing, kmp1305.5p3
877
CF1138-D2-D0string processing, kmp1305.5p2
878
FbHkrCup 18-RQ-C0string processing, kmp1305.5p1
879
UVA 114750Solstring processing, kmp1305.5
880
Phone ListSPOJ PHONELST0string processing, trie1353.5
881
Cellphone TypingUVA 125260string processing, trie1354.5p3
882
Disk TreeUVA 15560string processing, trie, trie using map, pretty print trie, fast cin1354.5p3
883
Search in the dictionary!SPOJ DICT0string processing, trie1354.5p2
884
Vasiliy's MultisetCF706-D2-D0string processing, trie1355p2
885
LiveArchive 80150Solstring processing, trie1355.25p4
886
CF842-D2-D0string processing, trie, [xor]1355.5p3
887
CF665-D12-E0string processing, trie1355.5p3
888
LiveArchive 46820Solstring processing, trie1355.5
889
CF455-D1-B0string processing, trie1355.5
890
Spider's WebCF216-D2-D0two pointers or adhoc1383
891
Points on LineCF252-D2-C0two pointers or binary search, combinatorics1384p2
892
HometaskCF155-D2-C0two pointers or dp1384.5
893
CF1043-D12-D0two pointers, [different solutions]1385p3
894
CODECHEF REDCGAME0two pointers1385p2
895
Sereja ans AnagramsCF368-D2-D0Soltwo pointers or adhoc or kmp-like1385p2
896
Vasya and StringCF676-D2-C0two pointers1385
897
To Add or Not to AddCF231-D2-C0two pointers, binary search1385
898
Two StringsCF224-D2-D0Soltwo pointers1385.5p3
899
ChipsCF334-D2-D0two pointers or adhoc1385.5p2
900
CF309-D12-B0two pointers, dp or greedy1385.5p2
901
Maximum Xor SecondaryCF281-D2-D0two pointers or segment tree1385.5
902
903
Caregory Code to match with Col OLearning OrderVideo
904
1- Column K (learning order) is same order as the sheets A-D
2- You may follow this order to learn

3- Column G is the category code as in Column O
4- Example: You learned DFS. Codes for it are 60, 61, 63. Go and solve as u want from the problems with these codes. E.g. UVA 10461
1Watch - Approaching Problem Statement
905
2Watch - Thinking - On papers Not on PC
906
3Watch - Measuring Algorithms Perfromance - 1
907
4Watch - Elementary Math - Introduction
908
1095Watch - Number Theory - Modular Arithmatic
909
89, 1016Watch - Combinatorics - Counting Principles
910
7Watch - Graph Theory - Intro
911
60,61,638Watch - Graph Theory - DFS
912
459Watch - Computational Geometry - Intro
913
4510Watch - Computational Geometry - Point and Vector
914
611Watch - Search Techniques - Binary Search
915
12Watch - Thinking - Problem Simplification
916
13Watch - Thinking - Brainstorm - Rank - Approach
917
14Study STL
918
89, 10115Watch - Combinatorics - Permutations and Combinations - 1
919
89, 10116Watch - Combinatorics - Permutations and Combinations - 2
920
17Watch - Training-Secrets of Success
921
18Watch - Training-Secrets of Success
922
9919Watch - Number Theory - Fib, GCD, LCM, Pow
923
20Watch - Prefix Sum
924
5721Watch - Graph Theory - BFS
925
22Review - Recursion
926
1023Watch - DP - intro 1
927
1024Watch - DP - intro 2
928
4525Watch - Computational Geometry - Complex Number and 2D Point
929
4826Watch - Computational Geometry - Lines and Distances
930
27Watch - Focused and Diffused Thinking
931
65,7628Watch - Graph Theory - MST - Kruskal
932
8429Watch - Intro to Greedy
933
30Watch - Thinking - Concretely - Symbolically - Pictorially
934
31Watch - Thinking - Problem Constraints
935
11732Watch - Number Theory - Primes
936
33Watch - Algebra - Number Bases and Polynomials
937
34Watch - Algebra - Patterns in Sequences
938
11835Watch - Algebra - Summations
939
36Watch - Algebra - Basic Matrix Operations
940
37Watch - Thinking - Problem Abstraction
941
38Watch - Thinking - Problem Reverse
942
339Watch - Search Techniques - Backtracking
943
40Review bitmasking
944
1041Watch - DP - Subset Style
945
3242Watch - DP - Consecutive Ranges Style
946
3243Watch - DP - Nested Ranges Style
947
3244Watch - DP - General Ranges Style
948
45Watch - Thinking - Incrementally
949
46Watch - Thinking - Problem Domain re-interpretation
950
9547Watch - Number Theory - Factorization
951
11348Watch - Probability - First 9 videos
952
49Watch - Thinking - Search Space and Output Analysis
953
50Watch - Thinking - Observations Discovery
954
4151Watch - Game Theory - Intro
955
52Watch - Thinking - Misc - Solution Verification - Implementation
956
6453Watch - Graph Theory - Dijkstra
957
4854Watch - Computational Geometry - Lines Intersections
958
4755Watch - Computational Geometry - Circles
959
56Watch - Thinking - Error Inspection - History - Contest Strategy
960
1557Watch - DP - Building Output
961
1858Watch - DP - Counting
962
59Watch - Thinking - Let's Put All Together
963
3760Watch - DP - Table Method
964
6861Watch - Graph Theory - Floyd Warshal
965
62Watch - Measuring Algorithms Perfromance - 2
966
6263Watch - Graph Theory - Tree Diameter and Isomorphism
967
11464Watch Video - Expected Value
968
122, 12565Watch - Data Structures - Segment Tree (2 vid)
969
3866Reading: DP on Trees
970
13867Watch - Two pointers technique
971
2968Watch - DP - Probability
972
1169Watch - DP - Masks (2 vid)
973
13570Watch - String Processing - Trie
974
3671Watch - DP - Sub-rectangle style
975
13072Watch - String Processing - KMP (2 vid)
976
2373Watch - DP - Games (2 vid)
977
4974Watch - Computational Geometry - Simple and Convex Polygons
978
4975Watch - Computational Geometry - Polygon Area - Centroid - Cut
979
4976Watch - Computational Geometry - Point in polygon
980
71,72,7477Watch - Graph Theory - Maximum Flow (2 vid)
981
7778Watch - Graph Theory - SCC (2 vid)
posted @ 2025-04-25 18:18  he_jie  阅读(29)  评论(0)    收藏  举报