hdoj4864 Task （贪心）

最新推荐文章于 2019-09-30 21:26:05 发布
最新推荐文章于 2019-09-30 21:26:05 发布
阅读量1.6k 收藏 1
点赞数
分类专栏： 贪心 文章标签： 贪心 namespace algorithm iostream amp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/y990041769/article/details/38058999
版权

题目来源：

2014 Multi-University Training Contest 1--by FZU


题意：有N个机器和m个工作，机器和工作都有一个时间xi和价值yi，一个工作只有满足xi和yi都小于机器的才能在这个机器上做，一个机器最多能做一个工作，做一个工作获得的钱是工作的xi*500+yi*2，最多完成多少任务，最多有多个的话输出钱最多的。怎样安排？

最低0.47元/天 解锁文章
Yoangh
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【HDOJ 4864】Tack（贪心）
qq_45371462的博客
09-03 223
题面：Tack 题目大意 今天某公司有 mmm 个任务需要完成。 每个任务都有自己相应的难度级别和完成任务所需的时间，记作 (y,x)(y,x)(y,x)。 公司若完成第 iii 个任务，可以获得 (500∗xi+2∗yi)(500*x_i+2*y_i)(500∗xi​+2∗yi​) 美元的报酬。 现在，公司有 nnn 台机器，每台机器都有相应的最长工作时间和级别。 如果任务所需时间超过机器的最长工作时间，则机器无法完成此任务。 如果任务难度级别超过机器的级别，则机器无法完成次任务。 每台机器一天内只能完成
工厂机器安排(贪心算法)
weixin_48345739的博客
08-07 1437
题目来源：HDOJ Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s level yi cannot complete this task. If the company completes this task,
HDOJ 4864 Task
喵不理
10-07 494
题目大意： 有n台机器，m个任务，每个机器和任务都有有xi和yi 2个属性，要求机器的xi，yi均大于等于任务的xi和yi才能执行任务。每台机器一天只能执行一个任务。要求完成的任务数尽量多，并且说金额尽量大，给出n，m，和机器，任务的相关属性，输出，任务个数和金钱   分析： 完成每个任务的金额为xi*500+yi*2，又因为xi(0。就算是yi最大的时候也不能让xi*500所以，优先选择
HDOJ 4864 Task（贪心）
nudt_oys的博客
07-28 485
Task Problem Description Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below
HDOJ4864 Task 题解报告
weixin_30662849的博客
07-30 143
题目传送门 【题目大意】 有$m$个任务，第$i$个任务等级为$y_i$，完成任务需要的时间为$x_i$，收益为$500*x_i+2*y_i$。有$n$台机器，第$i$台机器的等级为$y_i$，最长工作时间为$x_i$，如果任务等级高于机器等级或是任务时间大于机器工作时间，则不能用该机器完成该任务。一台机器只能完成一个任务，一个任务也只能在一台机器上完成，求最多可以完成多少个任务并求...
HDOJ.rar_HD_HDOJ
最新发布
09-22
【标题】"HDOJ.rar_HD_HDOJ" 是一个与HDU（杭州电子科技大学）在线判题系统HDOJ相关的压缩包文件，其中包含了大量编程题目的源代码。 【描述】提到，这个压缩包包含了几百道HDOJ题目的源代码，这意味着它是一个宝贵...
HDOJ 80题 Java
09-08
3. **算法**：排序（冒泡、选择、插入、快速、归并等）、搜索（线性、二分、深度优先、广度优先等）、动态规划、贪心算法、回溯法等。 4. **异常处理**：如何在Java中使用try-catch语句来捕获和处理运行时错误。 5...
OJ.tar.gz_HDOJ _OJ源码_oj
09-19
【OJ.tar.gz_HDOJ _OJ源码_oj】是一个包含编程竞赛平台HDOJ（Happy Ding Octopus Judge）部分源代码的压缩文件。这个压缩包的主要目的是供学习和研究使用，尤其是针对50至60题目的解题算法和系统实现。通过分析这些...
hdu4405_HDOJ_ACM_
10-01
【标题】"hdu4405_HDOJ_ACM_" 指的是在杭州电子科技大学（HDU）的在线判题系统（Online Judge，简称OJ）上的一道编程竞赛题目，它属于HDOJ ACM系列。这个系列通常与国际大学生程序设计竞赛（ACM/ICPC）相关，这类...
ACM HDOJ 课件
10-31
【ACM HDOJ 课件】是一套涵盖了多种计算机科学竞赛中常见算法与理论的教育资源，主要针对ACM（国际大学生程序设计竞赛）和HDOJ（华中地区大学生在线编程题库）的训练。这些课件深入浅出地讲解了在解决复杂问题时所需...
老人饿了 【杭电-HDOJ-2187】 贪心算法
Fighting_Dream
08-12 1526
/* Input 输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m（0 然后是m行数据，每行包含2个整数p和h(1 Output#include int main() { int T,n,m,i,j,p,q; int a[1010],b[1010]; double s; scanf("%d",&T); while(T--) { s=0.
hdoj 4864 Task 【贪心】
shengweisong
07-23 1066
贪心策略：因为2*难度（1~100） 远比500*时间 的影响小，所以说，先对时间从大到小排序，相等的再按照等级从大到小排序；对任务和机器都排序之后，再统计满足任务时间的机器，选择等级最接近任务难度的的机器； 因为数据很多，很可能超出int范围，要用长整型，但是最后输出的时候，如果用printf( "%lld %lld\n", sol, sum );输出的话，会发现第二个数会是0，在这上面wa了n次。。 最后问了一下学长，用了%I64，才正确，后来有自己百度了一下http://blog.csdn.net
Sunscreen（poj3624）与Task（HDOJ4864）的比较-贪心
Mmm040403的专栏
09-30 267
Sunscreen 要找最多的奶牛，所以从奶牛的角度考虑问题。将奶牛的min从大到小排序，对于每个奶牛，要找满足他条件的里面的防晒霜之中spf最大的。因为后面的奶牛的min一定小于等于这个奶牛，下线不成问题，而只关乎上线，我们要把上线小的尽量留到后面。 #include <bits/stdc++.h> using namespace std; const int maxn=30...
两个费用的贪心(HDOJ 4864)
Eminem1147的博客
07-09 405
Task Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7328    Accepted Submission(s): 1939 Problem Description Today the company
贪心策略 HDU - 4864 Task
笑彪夕的博客
11-26 730
DescriptionToday the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s level yi canno...
hdu 4864 Task 贪心
willinglive
07-20 652
好久以前做的了，再加深一下理解
hdu4864Task(贪心)
大洋深处
07-24 1715
题目链接： 啊哈哈，点我 题目： Task Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2512    Accepted Submission(s): 643 Problem Description
HDOJ-1050：贪心算法解决事件序列与区间覆盖问题
题目是HDOJ-1050，涉及到的是两个实际问题：事件序列问题和区间覆盖问题。 1. **事件序列问题**： 题目要求在给定一系列事件，每个事件都有发生和结束时刻，且事件之间不能重叠。目标是找到一个具有最长时间跨度的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值