CourseWare Wiki
Switch Term
Summer 2023 / 2024
Winter 2023 / 2024
Summer 2021 / 2022
Winter 2021 / 2022
Summer 2020 / 2021
Winter 2020 / 2021
Summer 2019 / 2020
Winter 2019 / 2020
Summer 2018 / 2019
Winter 2018 / 2019
Summer 2017 / 2018
Search
Log In
b232
courses
a4b36acm1
2013_ls
seminar10
Differences
This shows you the differences between two versions of the page.
View differences:
Side by Side
Inline
Go
Link to this comparison view
Go
Go
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]]
courses/a4b36acm1/2013_ls/seminar10.txt
· Last modified: 2018/10/03 03:51 (external edit)