Add the problem links please !

Trainers , can you please add links to all the problems which you discussed in classes.

2 Likes

it will be great if trainers can add other good problems on topics discussed in class , though it will be spoonfeeding but it will be of great help if they can
.

Problems that Karan discussed on Friday:

Avoiding Partitions

Tricky Case 2 2 1 1 1 2

Topological Ordering :

http://codeforces.com/gym/100792 Problem K

http://codeforces.com/gym/100801 Problem G

Graph

http://codeforces.com/gym/100253 Problem M

http://codeforces.com/gym/100540 Problem E

Bridges

https://icpc.kattis.com/problems/tours

http://codeforces.com/gym/100851 Problem B

3 Likes

Please add all the problems.These are just the problems discussed on friday.

For the last link it should be Problem C.

Try coding these during the morning slot of 28th:

Karthik’s:

https://community.topcoder.com/stat?c=problem_statement&pm=13359&rd=16076

https://community.topcoder.com/stat?c=problem_statement&pm=13219&rd=16077

https://community.topcoder.com/stat?c=problem_statement&pm=1931&rd=4709

Ajay’s:

Discussed Problems:

http://codeforces.com/contest/449/problem/D

Not discussed:

2 Likes

28th, Afternoon slot:

HLD:

And the problems linked to in that blog. We had discussed a version of QTREE, QTREE2 and QTREE6.

Centroid Decomposition:

https://threads-iiith.quora.com/Centroid-Decomposition-of-a-Tree

http://codeforces.com/blog/entry/10533#comment-159119

We discussed QTREE5 and http://codeforces.com/blog/entry/10533?#comment-159115

3 Likes

29th:

DP Optimizations:

http://codeforces.com/blog/entry/8219

Divide and Conquer DP:

Links from above blog

Knuth Optimization:

https://www.quora.com/What-is-Knuths-optimization-in-dynamic-programming

http://www.cs.ust.hk/mjg_lib/bibs/DPSu/DPSu.Files/p429-yao.pdf

Convex Hull Trick:

[CHT][1]

1D-1D:

https://sites.google.com/site/ubcprogrammingteam/news/1d1ddynamicprogrammingoptimization-parti

Some relevant problems:

Commando APIO 2010

Exchange NOI 2007

Breaking Strings http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1860

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3983

Little G the poet NOI 2009

Holiday IOI 2014

Split The Sequence APIO 2014

Fractional Cascading:

http://blog.ezyang.com/2012/03/you-could-have-invented-fractional-cascading/

http://blog.ezyang.com/2012/02/visualizing-range-trees/

Treaps (Not done):

https://threads-iiith.quora.com/Treaps-One-Tree-to-Rule-em-all-Part-1

(Translated articles, so see original for proper codes):

https://z5h64q92x9.net/proxy_u/ru-en.en/habrahabr.ru/post/101818/

https://z5h64q92x9.net/proxy_u/ru-en.en/habrahabr.ru/post/102006/

https://z5h64q92x9.net/proxy_u/ru-en.en/habrahabr.ru/post/102364/

http://codeforces.com/blog/entry/3767

http://codeforces.com/blog/entry/11148 (comments)
[1]: http://wcipeg.com/wiki/Convex_hull_trick

3 Likes
//