Practice 3 (2025)

I checked solution descriptions and solutions in for the problems in practice 3. You find the solution description in the README.md file that's shown when you click on the link. The solution code(s) are in each directory in separate files.

• Kutevi
• Pizzastrengur
• Decelerating Jump
• Triolingo Push
• Coin Stacks
• NTNU Orienteering
• Sightseeing Tour
• Outsourcing

Related resources.

• Handbook chapters on 2-SAT, DFAs, fast matrix exponentiation, longest path.
• CP Algorithms on 2-SAT
• USACO on 2-SAT (and SCC)
• Wikipedia on longest path in DAGs
• USACO on Floyd-Warshall
• CP Algorithms on Floyd-Warshall
• CP Algorithms on Fibonacci numbers