CodeForces #109 Div.1 C Double Profiles

• Shit.
• solution

POJ 1759 Garland

• Straightforward. But floating-point is fearful.
• solution

POJ 2100 Graveyard Design

• Just Do It. But since on POJ, you can’t use O(NlogN) methods like binary search. Use Inchworm Method(I don’t how to say in English. Is this correct?).
• solution

CodeForces #119 Div.1 C Weak Memory and Aizu Online Judge 1150 Cliff Climbing

• Easy. Remember Single-Source Shortest Path problem on unweighted graph can be solved by Breadth First Search. In some cases, it could be faster than dijkstra.
• solution
• solution

POJ 3180 The Cow Prom

• READING HARD. Why don’t you describe in simple words, simple sentences?? Just Strongly Connected Component algorithm.
• solution

POJ 1180 Batch Scheduling

• A bit easy. But this is a good example of convex hull tric on DP.
• solution