Getting Started with Competitive Programming
(an NPTEL course)
Home ⸱ Quick Links ⸱ Grading Policy ⸱ References ⸱ FAQ ⸱ Feedback ⸱ Connect ⸱ Credits
Module Z. Extras
- The King of the North on Kattis. A natural minimum cut problem.
- Component Placement — UVa 11765. Think about how you will model this as a flow network — perhaps the source and the sink can be indicators for top/bottom placements and you could have nodes for the components... how will you capture the cost of putting two components at opposite ends?
- Winger Trial — UVa 11757. A mincut problem; creating the flow network involves some geometric observations.
- Red-Blue Graph on Codeforces. This is a flow variant, where you might want to impose demands (a minimum flow) through certain edges. You might have go beyond the algorithms we've covered to solve this one.
super-embed:<div id="hyvor-talk-view"></div><script async defer type="text/javascript" src="//talk.hyvor.com/web-api/embed.js"></script>