2015年2月28日

【策略】UVa 11389 - The Bus Driver Problem

摘要： 题意：有司机，下午路线，晚上路线各n个。给每个司机恰好分配一个下午路线和晚上路线。给出行驶每条路线的时间，如果司机开车时间超过d，则要付加班费d×r。问如何分配路线才能使加班费最少。虽然代码看起来很水。但一直不理解为什么，找到这位大神的解释与大家参考。http://www.cnblogs.com/A... 阅读全文

posted @ 2015-02-28 18:31 LLGemini 阅读(381) 评论(0) 推荐(0)

【策略】UVa 1344 - Tian Ji -- The Horse Racing（田忌赛马）

摘要： Here is a famous story in Chinese history.That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse... 阅读全文

posted @ 2015-02-28 16:54 LLGemini 阅读(395) 评论(0) 推荐(0)

【推理】UVa 10771 - Barbarian tribes

摘要： Barbarian tribesIn a lost land two primitive tribes coexist: Gareds and Kekas. Every summer solstice they meet and compete to decide which tribe will... 阅读全文

posted @ 2015-02-28 11:53 LLGemini 阅读(172) 评论(0) 推荐(0)