摘要: 题目链接:UVA - 11389题意描述:有n个司机,n个早班路线和n个晚班路线,给每个司机安排一个早班路线和一个晚班路线,使得每个早班路线和晚班路线只属于一个司机。如果一个司机早班和晚班总的驾驶时间超过d,那么超出的时间按每小时r元付给司机。求最小的费用。算法分析:一枚贪心的小水题。对早班路线的时... 阅读全文
posted @ 2015-04-08 23:01 huangxf 阅读(540) 评论(0) 推荐(0) 编辑
摘要: 题目链接:UVA - 11039题意描述:建筑师设计房子有两条要求:第一,每一层楼的大小一定比此层楼以上的房子尺寸要大;第二,用蓝色和红色为建筑染色,每相邻的两层楼不能染同一种颜色。现在给出楼层数量和每层楼的尺寸(楼层尺寸的大小没有按照顺序给出),求出满足这样要求的最大楼层数。算法分析:把楼层尺寸按... 阅读全文
posted @ 2015-04-08 22:27 huangxf 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目链接:UVA - 11636题意:我们要求输出n遍"Hello World!",在运用粘贴技术下,求出最少的粘贴次数。算法分析:水题一枚,作为我正式结缘UVA的纪念吧。粘贴即把原来的输出内容复制一次,剩下的没啥好说的了。 1 #include 2 #include 3 #include 4 #i... 阅读全文
posted @ 2015-04-08 21:43 huangxf 阅读(230) 评论(0) 推荐(0) 编辑