kthsdwwl

题目链接:点击打开链接题目大意:有n个部下,每个部下需要完成一些任务.第i个部下需要bi分钟交代任务,然后他会独立,无间断地执行ji分钟后完成任务.你需要选择交代任务的顺序,使得所有任务尽早执行完毕.思路:贪心分析:代码:#include #include #include using namespace std;struct Soldier{ int brief

题目链接:题目大意:有n个任务，每个任务有3个参数，r d w，表示要在时刻r和d之内执行完毕，工作量为w。当执行速度为s时，工作量为w的任务需要w/s个单位时间。任务可以分块执行。你需要求出处理器执行过程中最大速度的最小值，保证每个任务都能在规定时间段内完成。思路:二分法 贪心分析:1. 这种类型的题应该用二分答案来做2. 对于每次二分得到的结果应该做个判

题目链接:点击打开链接题目大意:传统题目变形。在n*n的棋盘上放置n个车，使得他们不会互相攻击，而且没个车的范围限制在一个矩形内，矩形的左上角，右下角坐标被给出。对于每个样例，如果能够在限制条件下摆出所有车，输出所有车的坐标。否则输出IMPOSSIBLE。思路:贪心 优先队列分析:1. 车摆放的横坐标和纵坐标是互相独立的，也就是说我们可以先为每个车分配x坐标，接着再

题目链接:点击打开链接题目大意:有n个服务，第i个服务需要si的单位时间安装，截止时间为di。安排服务使惩罚值最大的两个任务的惩罚值之和最小。代码:#include#include#include#includeusing namespace std;const int maxn=501;struct node{ int s; in

题目链接: 点击打开链接题目大意: 田忌和国王赛马，求最多能赢得的钱数思路: 贪心分析: 1. 把双方的马按速度从小到大排列。2. 从最慢的比起，设田忌速度为t，国王速度为k。如果ti ki，比，以最小的代价赢下一局。3. 如果ti = ki，这时要比较双方的最快马速，设为tm和km：a 如果tm b 如果tm > km，最快的

题目链接: 点击打开链接题目大意: n个巴士司机，有n条白天线路和n条夜晚线路。给每个司机分配一条白天线路和一条夜晚线路。如果线路总时间超过时间上限d，那么每超过1小时就要付加班费r元。没超过就不用付。如何分配线路可以使加班费最少？思路: 贪心分析: 1. 首先把白天线路按时间从大到小排列。2. 对于耗时最长的线路d1，应该分配耗时最短的夜间线路n1。因

题目链接:点击打开链接题目大意:王国里有n条恶龙, m个骑士可以雇佣去杀死这些龙.一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,需要付x个金币.如何雇佣骑士可以砍掉所有龙头并支付最少金币.注意,一个骑士只能砍掉一个头.思路:贪心分析:对于不同的头,选择雇佣能力最接近的骑士去砍.对头的直径和骑士的能力值分别进行排序,每个头依次进行骑士的选取,最后判断是否把所有头砍光即可.代码