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