wangyi3-数据挖掘研究员

输入：

2 //n个事件

3 1 //事件持续时间，事件规定的deadline

3 0

1 //m个需要连续的事件

1 2 //让第1、2个事件连续

输出：

如果事件运行结束时间要比规定的deadline晚，则结束时间-deadline是需要付出的惩罚的金币

如果有更大的惩罚的段，则比这个小的段就不计入

如：连续1、2事件后，对第一事件，结束时间-规定时间= 3 - 1 = 2 需惩罚3个金币

对第二事件，结束-规定 = 6 - 0 = 6

所以2<6, 只需付6个金币。

做题思路：

把连起来的几个事件，找出最大的金币（如果中间截断，则重新计入比较）

把没连起来的单个事件，也求其最大金币

从小到大排序（把最小的数放在前面，后面需要加的大的数的次数就少些）

然后连续加起来就是需付出的最小的金币

如：1，2，4，7

则需付1 + （1+2）+（1+2+4）+（1+2+4+7）即可。

//
//  main.cpp
//  wangyi3
//
//  Created by zjl on 16/9/18.
//  Copyright © 2016年 zjl. All rights reserved.
//#include <iostream>
#include <vector>
#include <set>
using namespace std;int main(int argc, const char * argv[]) {// insert code here...int n;while(cin >> n){vector<vector<int>>num(n, vector<int>(2,0));for(int i = 0; i < n; i++)cin >> num[i][0] >> num[i][1];int m;cin >> m;vector<vector<int>>seq(m, vector<int>(2,0));for(int i = 0; i < m; i++)cin >> seq[i][0] >> seq[i][1];vector<bool>judge(n+1, false);int mini = min(num[seq[0][0]-1][1], num[seq[0][1]-1][1]);int maxn = num[seq[0][0]-1][0] + num[seq[0][1]-1][0] - mini;int max_res = maxn;judge[seq[0][0]] = true;judge[seq[0][1]] = true;vector<int>s;int i = 1;for(; i < m; i++){if(seq[i][0] == seq[i-1][1]){maxn += num[seq[i][1]-1][0] + mini;mini = min(mini, num[seq[i][1]-1][1]);maxn -= mini;}else{max_res = max(maxn, max_res); //如果截断了，如1、2， 4、5，则4开头的重新算s.push_back(max_res);mini = min(num[seq[i][0]-1][1], num[seq[i][1]-1][1]);maxn = num[seq[i][0]-1][0] + num[seq[i][1]-1][0] - mini;}judge[seq[i][0]] = true;judge[seq[i][1]] = true;}if(m == 1)s.push_back(max_res);if(i == m && m > 1){ //最后一组也连接上一组的，则需处理结果--i;if(seq[i][0] == seq[i-1][1]){max_res = max(maxn, max_res);s.push_back(max_res);}}for(int k = 1; k <= n; k++){if(judge[k] == false)s.push_back(num[k-1][0] - num[k-1][1]);}sort(s.begin(), s.end());//排序int part = 0;int res = 0;for(int i = 0; i < s.size(); i++){part +=s[i];res += part;}/*int res = s[0];for(int i = 1; i < s.size(); i++){res = max(res, s[i]);}*/cout<<res<<endl;}return 0;
}

wangyi3-数据挖掘研究员相关推荐

网易游戏2016校园招聘数据挖掘研究员在线笔试题和答案
刚做完网易在线笔试题,感触最深的地方是,虽然题目形式和ACM题目相似,但是内容更偏向于实际应用.总共有四个题目,第一个题目属于字符串匹配类型,难度较低,第二个题目是模拟SQL语句的输出,第三个题目是K ...
网易游戏实习——BI研究员
下定决心找工作之后,在暑假也申请了实习.总共申了腾讯,网易游戏,微软还有阿里四家,因为之前被baidu耍了两次,内心受到了伤害,因此印象比较差. 因为涉及到很多要求保密的东西,最好还是尊重一下这些公 ...
2016面试整理--来源牛客网
马上国庆节了,首先祝大家最后都能有个满意的offer,国庆几天好好养精蓄锐. 我经常在牛客群里水群,应该不少人看我眼熟的. 本人是一个杭州渣硕,本科也很一般,和211 985半点都粘不到,没有参加过A ...
分享课丨微软研究院资深主任研究员郑宇教授：多源数据融合与时空数据挖掘（一）...
3月3日,中国人工智能学会AIDL第二期[人工智能前沿讲习班]在北京中科院自动化所举行,本期讲习班的主题为[机器学习前沿].周志华教授担任学术主任,前来授课的嘉宾均为中国机器学习界一流专家.资深科研人 ...
Halliburton首席数据科学家兼技术研究员谈能源行业AI应用现状
能源行业属于高技术驱动性行业.由于需要在严苛的条件下处理大型设备中的各类自然资源数据,石油与天然气行业长期使用数据及分析技术提高流程效率.近年来,能源行业企业开始加大对各类AI这既的应用,通过多种方式 ...
【专访】KDD2018主席熊辉教授：数据挖掘与深度学习结合新趋势
2017年8月13日至17日,数据挖掘国际顶级学术会议 KDD2017在加拿大哈利法克斯市举行.本次大会总的注册人数达到1656人,来自全世界51个国家和地区.其中,美国注册人数最多,其次是中国,第三 ...
Jeff Dean竟在谷歌成众矢之的！开除“论文不合格”AI伦理研究员，被1400名员工批斗...
晓查蕾师师发自凹非寺量子位报道 | 公众号 QbitAI 这个周末,AI圈的一件事在社交网络引起轩然大波: 谷歌AI伦理团队联合负责人Timnit Gebru被解雇. 而开除她的,正是大名 ...
【干货】Kaggle 数据挖掘比赛经验分享（mark 专业的数据建模过程）
简介 Kaggle 于 2010 年创立,专注数据科学,机器学习竞赛的举办,是全球最大的数据科学社区和数据竞赛平台.笔者从 2013 年开始,陆续参加了多场 Kaggle上面举办的比赛,相继获得了 C ...
不会做特征工程的 AI 研究员不是好数据科学家！上篇 - 连续数据的处理方法本文作者：s5248 编辑：杨晓凡 2018-01-19 11:32 导语：即便现代机器学习模型已经很先进了，也别
不会做特征工程的 AI 研究员不是好数据科学家!上篇 - 连续数据的处理方法雷锋网(公众号:雷锋网) AI 科技评论按:眨眼间我们就从人工特征.专家系统来到了自动特征.深度学习的人工智能新时代,众多 ...
Kaggle 数据挖掘比赛经验分享 (转载)
[干货]Kaggle 数据挖掘比赛经验分享 (转载) 标签: 数据挖掘数据科学家机器学习kaggle 2017-05-21 19:25 99人阅读评论(0) 收藏举报本文章已收录于: 分类 ...

wangyi3-数据挖掘研究员

wangyi3-数据挖掘研究员相关推荐

最新文章

热门文章