清北第一套题(zhx)
死亡
【问题描述】
现在有个位置可以打sif,有个人在排队等着打sif。现在告诉你前个人每个人需要多长的时间打sif,问你第个人什么时候才能打sif。(前个人必须按照顺序来)
【输入格式】
第一行两个整数如上所述。
接下来行每行一个整数代表每个人所需要用的时间。
【输出格式】
一行一个整数表示答案。
【样例输入】
3 2
1
1
1
【样例输出】
1
【样例解释】
山里有座庙。
【数据规模与约定】
对于的100%数据,每个人所需用的时间不超过10^5。
测试点 |
测试点 |
||||
1 |
10 |
10 |
1 |
5000 |
500 |
2 |
20 |
10 |
2 |
100000 |
5000 |
3 |
50 |
10 |
3 |
100000 |
10000 |
4 |
1000 |
500 |
4 |
100000 |
20000 |
5 |
2000 |
500 |
5 |
100000 |
50000 |
题解:用一个优先队列轻松解决。由于优先队列由大到小排列,因此可以将时间的相反数压入队列,每次取栈顶元素。
#include<cstdio> #include<iostream> #include<queue> #include<algorithm> #include<cstring> #define N 100100 using namespace std;int n,m; int t[N]; long long ans; priority_queue<long long> q; int main() {freopen("death.in","r",stdin);freopen("death.out","w",stdout);scanf("%d%d",&n,&m);for (int i=1;i<=n;i++) scanf("%d",&t[i]);for (int i=1;i<=m;i++)q.push(0);for (int i=1;i<=n;i++){long long k=q.top();q.pop();k=-k;k+=t[i];k=-k;q.push(k);//取相反数压入栈中 }ans=-q.top();cout<<ans<<endl;fclose(stdin);fclose(stdout);return 0; }
优先队列
凝视
【问题描述】
背包是个好东西,希望我也有。
给你一个二维的背包,它的体积是。现在你有一些大小为和的物品,每个物品有自己的价值。你希望往背包里面装一些物品,使得它们的价值和最大,问最大的价值和是多少。
【输入格式】
第一行一个整数代表该测试点的数据组数。
对于每组数据,第一行有四个整数,其中分别代表大小为和大小为的物品个数。
接下来一行有个数代表每个物品的价值。
接下来一行有个数代表每个物品的价值。
【输出格式】
对于每组询问,输出能够达到的价值最大值。
【样例输入】
1
2 3 2 2
1 2
1 2
【样例输出】
4
【样例解释】
庙里有座山。
【数据规模与约定】
对于20%的数据,N,M<=10.n1,n2<=100.
对于70%的数据,N,M<=100.n1,n2<=2000.
对于100%的数据,1<=T<=10,1<=N,M<=500.n1,n2<=10000.
题解:由于能装上1*3的物品,那么一定能装上1*2的物品。因此可以枚举1*3的物品,然后根据它剩下的体积装1*2的物品。找到最大价值。如果全部装1*3的物品,那么剩下的体积为1或者2,但有一种特殊情况需要考虑。注意当n==2或m==2是,若此时n%3==2&&m%3==2,那么剩下的4体积无法装入1*3的物品。
#include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<ctime> #include<queue> #define N 10100 using namespace std; int t,n,m,n1,n2,k,ans(0); int a1[N]={0},a2[N]={0}; bool cmp(int x,int y) {return (x>y); } int main() {freopen("eyesight.in","r",stdin);freopen("eyesight.out","w",stdout);scanf("%d",&t);while (t--){scanf("%d%d%d%d",&n,&m,&n1,&n2);a1[0]=a2[0]=0;for (int i=1;i<=n1;i++) scanf("%d",&a1[i]);for (int i=1;i<=n2;i++) scanf("%d",&a2[i]);sort(a1+1,a1+1+n1,cmp);sort(a2+1,a2+1+n2,cmp);for (int i=1;i<=n1;i++) a1[i]+=a1[i-1];for (int i=1;i<=n2;i++) a2[i]+=a2[i-1];if ((n%3==2)&&(m%3==2)&&(n==2||m==2)) k=4;else k=n*m%3;ans=0;n2=min(n2,(n*m-k)/3);for (int i=0;i<=n2;i++)ans=max(ans,a2[i]+a1[min(n1,(n*m-i*3)/2)]);cout<<ans<<endl;}fclose(stdin);fclose(stdout);return 0; }
贪心
转载于:https://www.cnblogs.com/sjymj/p/6028976.html
清北第一套题(zhx)相关推荐
- 17.4.28 清北第一天水题
多重背包 (backpack.cpp/c/pas) (1s/256M) 题目描述 提供一个背包,它最多能负载重量为W的物品. 现在给出N种物品:对于第i类物品,一共有Ci件物品:对于每一件物品,重量为 ...
- 二级题库(C语言)------ 第一套题
第一套题 1.要使用外存储器中的信息,应先将其调入( ). A.内存储器 B.控制器 C.运算器 D.微处理器 2.进程是( ). A.存放在内存中的程序 B.与程序等效的概念 C.一个系统软件 ...
- 计算机一级考试第一套题电子表格,2013年计算机一级考试试题(精简版):第一套...
无忧考网为大家收集整理了<2013年计算机一级考试试题(精简版):第一套>供大家参考,希望对大家有所帮助!!! 单选题(每小题1分 共30分) 注意:打开你考试文件夹中的EXCEL工作簿文 ...
- 3级网络技术第一套题
全国计算机等级考试3级网络技术,每次的题型其实都是一样的,考的都是那些知识点,换着选项的问.我在这里分享一下10套题.每套都才不多的. 红色:是答案 蓝色:解析 单选题: <span st ...
- 计算机一级考试第一套题电子表格,计算机等级考试一级上机试题(第一套)
计算机等级考试一级上机试题(第一套) 计算机等级考试一级上机考试题 (第一套) (请在D盘根目录下建立以自己的考号和姓名命名的文件夹,如考号为0001的考生王伟,应建立的文件夹名为"0001 ...
- 计算机一级考试第一套题电子表格,计算机等级考试一级上机试题
非计算机专业计算机等级考试 一级上机考试题 (第一套) 一.汉字录入(请在Word系统中录入如下内容,25分) 要求:1.在表格中正确地录入考生姓名和学号. 2.正确录入表格后的文本,文本中的英文.数 ...
- 清北考前刷题day6下午好
/* 贪心 负数一定不取 枚举最高位是1 且答案取为0的 位置, 更新答案. */ #include<iostream> #include<cstdio> #include&l ...
- 985院校计算机保研er如何冲刺清北?
写在前面 目前计算机专业清北院校的保研生源几乎都是985或者顶级211,面对这样的情况,每个985计算机专业的同学应该怎么做才能去清北呢?今天岛主这篇文章主要说一下 985院校计算机保研的同学如何冲刺 ...
- 清华大学计算机综合基础真题,【盛世清北】2021清华大学912计算机专业基础综合考研真题-清华考...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 [盛世清北]2021清华大学912计算机专业基础综合考研真题-清华考研辅导班 盛世清北分享: 清华大学912计算机专业基础综合考试真题,适用北京大学以下院 ...
- 清北复交等9校三位一体/综合评价真题汇总!
清华大学 笔试真题: 参加清华笔试的考生们,根据报考专业不同,有的考2门即可,有的要考3门. 数学考1个半小时,35道题.都是不定项选择题,做错不倒扣分,选项正确但不全,给一半分数. 物理化学在同一张 ...
最新文章
- 漫画:什么是“低代码”开发平台?
- MobileViT 网络测试
- vs2012创建Windows服务
- Github 优秀开源项目 Best Open Source Projects
- Flink SQL Client中的session window图解
- matlab做横截面回归,matlab - 将横截面表面轮廓拟合到通用的已知公式以获得系数并对表面进行数学建模 - 堆栈内存溢出...
- 一个简单的方式搞定密码的加盐哈希与验证
- 结构型模式——桥接模式
- 小程序 、h5图片铺满div,自适应容器大小
- html无损转换pdf,Pdf2html :高保真PDF至HTML转换
- 重温Android中的消息机制
- UI_布局_总体思路
- Struts2的声明式异常处理
- 软考信息系统项目管理师_信息化与信息系统2_常规信息系统集成技术_软件工程---软考高级之信息系统项目管理师004
- wordpress 后台慢_WordPress网站优化加速的5个技巧
- 后缀自动机Suffix Links的应用
- 团队开发——冲刺2.g
- 【破损识别】基于matlab GUI机器视觉+SVM玉米种子破损识别【含Matlab源码 1606期】
- HTML用来显示计算机代码的标签 pre 预定义格式标签
- 【技巧】vscode快速生成html结构
热门文章
- 百度计算步行泰山18盘只要15分钟
- RuntimeError: Attempting to deserialize object on a CUDA device but torch.cuda.is_available() is Fal
- 快速了解Linux curl命令
- mysql5.7如何打开,mysql57怎么打开
- 用sql写每年的第三周_如何写好5000行的SQL代码
- 蓝桥杯java 最短路_Java实现蓝桥杯 最短路
- mysql5.6设置日志路径_mysql5.6.12切换binlog二进制日志路径_MySQL
- Android Studio酷炫插件(一)——自动化快速实现Parcelable接口序列化
- [转]https配合移动端开发
- 阿里云发布ET环境大脑 对抗雾霾、排污和自然灾害