贪心
文章平均质量分 60
monzaid
这个作者很懒,什么都没留下…
展开
-
(贪心)hdu 4864 Task
题目:hdu4864题意:给你n个任务和n个机器,每个机器时间和等级都 ≥ 一个任务的时间和等级就可以做这个任务并产生(任务时间 * 500 + 任务等级 * 2)的收益,而且每个机器最多只能做一个任务。求产生最多的收益。思路:因为时间的权值(500)比等级的权值(2)大,所有任务按时间从大到小排序,时间相同按等级从大到小排序。机器按时间从小到大排序,时间相同按等级从小到大排序(也可以按时间从大到小排序,时间相同按等级从大到小排序)。用一个数组记录每个等级可以完成这个任务的机器数量(ps:等级原创 2021-01-31 09:43:37 · 92 阅读 · 0 评论 -
(贪心)cf Educational Codeforces Round 103 (Rated for Div. 2) B. Inflation
题目:http://codeforces.com/contest/1476/problem/BYou 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原创 2021-01-30 10:38:48 · 249 阅读 · 0 评论 -
(贪心)hdu 1050 Moving Tables
题目:hdu1050题意:有一个房间分布:需要把桌子从room x 移动到 room y,在移动期间内连着room x 到 room y 的走廊将被无法使用(即这个区间内不能移动另一个桌子),移动一次桌子要10分钟。说明了同时移动的可能情况和不可能发生的情况:输出中应包含完成移动的最短时间(以分钟为单位)。思路:因为这个不是一个一维的问题,所以要把room x 到 room y 转化成 走廊 x‘ 到 走廊 y’,如下图所示:要分两次走的情况:(room1 to room4) and原创 2021-01-29 16:34:42 · 125 阅读 · 0 评论 -
(贪心)hdu 1789 Doing Homework again
题目:hdu1789题意:有多个作业,给出它们的截止日期和做完所得到的分数,一天只能做一个作业,计算直到最后一个作业的截止日期时所损失的分数。思路:贪心把作业按截止日期从大到小排列。然后从最后一天做到第一天(倒序),建一个优先队列,把与当天相同的截止日期的作业放入,当天做最大分数的作业(像极了拖延症的表现,不到最后一天不做)。代码#include <bits/stdc++.h>#define ll long longusing namespace std;const int原创 2021-01-29 13:24:29 · 124 阅读 · 1 评论