ymxyld的博客

题目： hdu4864 题意： 给你n个任务和n个机器，每个机器时间和等级都 ≥ 一个任务的时间和等级就可以做这个任务并产生（任务时间 * 500 + 任务等级 * 2）的收益，而且每个机器最多只能做一个任务。求产生最多的收益。 思路： 因为时间的权值（500）比等级的权值（2）大，所有任务按时间从大到小排序，时间相同按等级从大到小排序。 机器按时间从小到大排序，时间相同按等级从小到大排序（也可以按时间从大到小排序，时间相同按等级从大到小排序）。 用一个数组记录每个等级可以完成这个任务的机器数量（ps：等级

题目： http://codeforces.com/contest/1476/problem/B You have a statistic of price changes for one product represented as an array of n positive integers p0,p1,…,pn−1, where p0 is the initial price of the product and pi is how the price was increased during th

题目： hdu1050 题意： 有一个房间分布： 需要把桌子从room x 移动到 room y，在移动期间内连着room x 到 room y 的走廊将被无法使用（即这个区间内不能移动另一个桌子），移动一次桌子要10分钟。 说明了同时移动的可能情况和不可能发生的情况： 输出中应包含完成移动的最短时间（以分钟为单位）。 思路： 因为这个不是一个一维的问题，所以要把room x 到 room y 转化成 走廊 x‘ 到 走廊 y’，如下图所示： 要分两次走的情况：(room1 to room4) and

题目： hdu1789 题意： 有多个作业，给出它们的截止日期和做完所得到的分数，一天只能做一个作业，计算直到最后一个作业的截止日期时所损失的分数。 思路：贪心 把作业按截止日期从大到小排列。 然后从最后一天做到第一天（倒序），建一个优先队列，把与当天相同的截止日期的作业放入，当天做最大分数的作业（像极了拖延症的表现，不到最后一天不做）。 代码 #include <bits/stdc++.h> #define ll long long using namespace std; const int