Differences

This shows you the differences between two versions of the page.

--- courses:a4b36acm1:2013_ls:seminar10 [2018/10/03 03:51]
+++ courses:a4b36acm1:2013_ls:seminar10 [2018/10/03 03:51] (current)
@@ Line 1: / Line 1: @@
+===== Unpublished Homeworks per Problem Class =====
+==== Dynamic Programming ====
+  * [[http://www.spoj.com/problems/MENU/|Menu]]
+  * [[http://www.spoj.com/problems/TOURIST/|Tourist]]
+  * [[http://www.spoj.com/problems/VOCV/|Con-Junctions]]
+  * [[http://www.spoj.com/problems/NAJKRACI/|Najkraci]]
+  * [[http://www.spoj.com/problems/MINUS/|Minus Operation]]
+  * [[http://www.spoj.com/problems/KRECT/|Counting K-Rectangle]]
+  * [[http://www.spoj.com/problems/EDIST/|Edit Distance]]
+  * [[http://www.spoj.com/problems/DP/|Deliver Pizza]]
+  * [[http://www.spoj.com/problems/COURIER/|The Courier]]
+  * [[http://www.spoj.com/problems/BACKPACK/|Dab of Backpack]]
+  * [[http://www.spoj.com/problems/SAMER08D/|DNA Sequences]]
+  * [[http://www.spoj.com/problems/ABCD/|Colours A, B, C, D]]
+==== Greedy and/or Dynamic Programming ====
+  * [[http://www.spoj.com/problems/AGGRCOW/|Aggressive cows]]
+  * [[http://www.spoj.com/problems/EXPEDI/|Expedition]]
+  * [[http://www.spoj.com/problems/GREED/|Greedy island]]
+  * [[http://www.spoj.com/problems/DRAGON/|Greedy Hydra]]
+  * [[http://www.spoj.com/problems/DAVIDG/|Davids Greed]]
+  * [[http://www.spoj.com/problems/AMR11C/|Robbing Gringotts]]
+  * [[http://www.spoj.com/problems/EXPLOSN/|The Explosion]]
+==== Segment and/or Binary Indexed Trees ====
+  * [[http://www.spoj.com/problems/DQUERY/|D-query]]
+  * [[http://www.spoj.com/problems/INCSEQ/|Increasing Subsequences]]
+  * [[http://www.spoj.com/problems/INVCNT/|Inversion Count]]
+  * [[http://www.spoj.com/problems/KPMATRIX/|Matrix]]
+  * [[http://www.spoj.com/problems/MCHAOS/|Chaos Strings]]
+  * [[http://www.spoj.com/problems/NICEDAY/|The day of the competitors]]
+  * [[http://www.spoj.com/problems/NKMOBILE/|Mobiles]]
+  * [[http://www.spoj.com/problems/NKTEAM/|Team Selection]]
+==== Graph Theory ====
+  * [[http://www.spoj.com/problems/ANARC08G/|Think I will Buy Me a Football Team]]
+  * [[http://www.spoj.com/problems/COMPANY/|Company]]
+  * [[http://www.spoj.com/problems/TRAFFICN/|Traffic Network]]
+==== Geometry ====
+  * [[http://www.spoj.com/problems/VCIRCLES/|Area of circles]]
+==== Others ====
+  * [[http://www.spoj.com/problems/RACETIME/|Race Against Time]]