AOQNRMGYXLMV

摘要： 题意：有司机，下午路线，晚上路线各n个。给每个司机恰好分配一个下午路线和晚上路线。给出行驶每条路线的时间，如果司机开车时间超过d，则要付加班费d×r。问如何分配路线才能使加班费最少。分析：感觉上是要先排序，然后时间最长的路线配另一个时间最短的路线。这里就严格证明一下这样贪心的正确性。以两条路线为例，... 阅读全文

摘要： 题意：田忌和齐王各有n匹马，如果马的速度比齐王的快就赢200，慢则输200，相等不赔不赚。已知两人每匹马的速度(为整数)和齐王所排出的马的顺序，问田忌该如何应对才能使收益最大。分析：本以为是一道很简单的贪心，上来就贪，结果什么都没贪出来。看了题解才发现贪心是比较复杂的。这里贴上poj某牛的神分析。贪... 阅读全文