HDU 4864 Task 多校第一场1004 multiset
来源:互联网 发布:网络文明传播志愿评论 编辑:程序博客网 时间:2024/06/15 04:04
题目链接: Click here
题目就是给出机器能运行的时间与难度,以及任务的时间及难度
Each machine can only complete a task one day. Each task can only be completed by one machine.
这句话一定要看到。。
然后看到数据量 xi(0<xi<1440),yi(0=<yi<=100)
= =这是突破口。。
之后只要对每个任务,找到难度大于它的最小的机器就好了。 从1440开始倒推,没用完的机器放到下一个时间点接着找。。
纯当练习STL吧。。
#include <cstdio>#include <cstdlib>#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <vector>#include <algorithm>#include <set>using namespace std;multiset<int> machine[1444];vector<int> task[1444];int n,m;int main(){while(scanf("%d %d",&n,&m)!=EOF){for(int i = 1;i <= 1441;i++)task[i].clear(),machine[i].clear();int maxt = 0;for(int i = 1,u,v;i <= n;i++){scanf("%d %d",&u,&v);machine[u].insert(v);maxt = max(u,maxt);}for(int i = 1,u,v;i <= m;i++){scanf("%d %d",&u,&v);task[u].push_back(v);}for(int i = 1;i <= 1440;i++){sort(task[i].begin(), task[i].end());}int cnum = 0;long long ans = 0;for(int i = maxt;i > 0;i--){machine[i].insert(machine[i+1].begin(),machine[i+1].end());machine[i+1].clear();if(!task[i].empty()){for(int j = task[i].size()-1; j >= 0;j--){int y = task[i][j];multiset<int>::iterator it = machine[i].lower_bound(y);if(it!=machine[i].end()){cnum++;ans += 500 * i + 2*y;machine[i].erase(it);}}}}cout << cnum <<" "<< ans << endl;}return 0;}
0 0
- HDU 4864 Task 多校第一场1004 multiset
- hdu-4864 Task 2014多校联赛第一场 贪心
- HDU 4864 Task (2014多校联合训练第一场1004) 解题报告(贪心)
- HDU 4864 Task(2014多校第一场1004)(贪心)
- 2014多校联合第一场 1004 Task
- 14多校第一场 1004(HDU4864)Task
- hdu 5289 Assignment(2015多校第一场第2题)RMQ+二分(或者multiset模拟过程)
- 多校第一场 hdu 4864
- 多校第十场 hdu 6180 Schedule (multiset)/(思维)
- HDU4864 Task (2014多校第一场D题)
- 2015多校第一场1002(单调队列、STL multiset、)
- 2015多校第一场1004 hdu 5291 Candy Distribution
- 2016多校第一场1004 hdu 5726 GCD
- 多校第一场:hdu 4308(bfs)
- hdu 4602 Partition 多校第一场
- hdu 4604 Deque 多校第一场
- HDU 6040 2017多校第一场
- hdu 5349 MZL's simple problem (2015多校第五场第7题) multiset
- 栈实现括号匹配
- Android系统中的一个应用中启动多个进程
- cocos2dx读书笔记(Box2D 物理引擎)
- 结构风险最小化
- 提高SQL查询效率
- HDU 4864 Task 多校第一场1004 multiset
- 内连接 外连接 交叉连接 笛卡尔积
- 智能可穿戴设备还能怎么玩
- 期刊网址
- MYSQL触发器(Trigger)
- Uedit基本使用
- 一步一步学习openfire+spark(1)
- sed命令详解
- 一步一步学习openfire+spark(2)——介绍几个概念