摘要: 杯哥题解。 //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> using namespace std; const 阅读全文
posted @ 2017-09-29 21:33 shixinyi 阅读(118) 评论(0) 推荐(1) 编辑
摘要: 题意:有司机,下午路线,晚上路线各n个。给每个司机恰好分配一个下午路线和晚上路线。给出行驶每条路线的时间,如果司机开车时间超过d,则要付加班费d*r。问如何分配路线才能使加班费最少。 贪心,其实就是让司机在d时间内空闲时间最小最好。 直接把下午路线时间和晚上路线时间分别排序,然后最小的下午路线时间对 阅读全文
posted @ 2017-09-29 20:52 shixinyi 阅读(303) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-09-29 16:13 shixinyi 阅读(7) 评论(0) 推荐(1) 编辑