关键词:
问题描述
输入格式
输出格式
样例1输入
4 9 2
6 1
5 1
6 2
7 1
样例1输出
5
样例1解释
样例2输入
4 30 2
6 1
5 1
6 2
7 1
样例2输出
2
样例2解释
数据范围
题解
总耗时取决于耗时最长的区域,所以如果耗时最长的区域不止一个,要缩短总耗时,每次应该把所有耗时最长的时间都缩短,当剩余资源无法投入给所有最长耗时的区域时,总耗时就无法缩短了
考虑按耗时从大到小对区域排序,每次将当前耗时最长的i个区域时间缩短到耗时第二长,如果缩短后资源还有剩,此时原来的第二长耗时变成了当前最长耗时,加入当前耗时最长的新区域进行下一轮缩短;如果当前资源不够把所有最长耗时区域缩短到第二长,就全部缩短到资源能满足的最大耗时,然后结束循环
由于每个区域最低耗时不能低于k,排序后将第n+1个区域的耗时设为k,作为循环的终止条件
#include <algorithm> #include <cstdio> using namespace std; int n,m,k,s; struct node int t,c; a[100005]; bool cmp(node x,node y) return x.t>y.t; int main() int i,j,x=0,y; scanf("%d%d%d",&n,&m,&k); for (i=1;i<=n;i++) scanf("%d%d",&a[i].t,&a[i].c); std::sort(a+1,a+n+1,cmp); a[n+1].t=k; s=a[1].t; for (i=1;i<=n;i++) x+=a[i].c; while (i<n && a[i+1].t==s) x+=a[++i].c; if (m<x) break; y=s-a[i+1].t; if (m>=x*y) m-=x*y; s=a[i+1].t; else s-=m/x; break; printf("%d",s); return 0;
ccf-csp202203赛题训练(代码片段)
CCF-CSP202203赛题训练未初始化警告出行计划未初始化警告题意:判断等式右边是否在左边出现过,出现过说明赋值过,考虑使用set<>或者数组都可以。107123330336221823样例解释其中第一、二、五条赋值语句右值未被初... 查看详情
csp核心代码片段记录(代码片段)
核心代码片段记录CSP18thT3化学方程式字符串处理#include<unordered_map>typedefunordered_map<string,int>MPSI;//递归处理方程式MPSIdfs(string&str,int&u) 查看详情
phpphp中的csp头文件(代码片段)
[转帖]内容安全策略(csp)详解(代码片段)
...是,跨网站脚本(XSS)攻击可通过欺骗网站提供恶意代码和计划好的内容来绕过同源政策:通过寻找将恶意脚本注入网页,攻击者可以获得对敏感页面内容,会话cookie以及浏览器代表用户维护的各种其他信息的提升访问权限。1,盗... 查看详情
go语言的csp模型(代码片段)
前言go语言的最大两个亮点,一个是goroutine,一个就是chan了。二者合体的典型应用CSP,基本就是大家认可的并行开发神器,简化了并行程序的开发难度,我们来看一下CSP。一、CSP是什么CSP是CommunicatingSequentialPro... 查看详情
javascript使用channel4的csp示例(代码片段)
csp2018-3(代码片段)
第一题跳一跳题目: 题意:浅显。qwq 题解:2计数+1,到1就清空计数。 代码: 1#include<iostream>2#include<cstdio>3#include<algorithm>4#include<cmath>5#include<queue>6#include<stack&g 查看详情
csp刷题第一周(代码片段)
文章目录csp刷题第一题(数组推导)第二题(灰度直方图)★第三题(邻域均值)第四题(称检测点查询)第五题(分蛋糕)第六题(小中大)第七题(中间数)第八题(... 查看详情
day864.csp模型-java并发编程实战(代码片段)
CSP模型Hi,我是阿昌,今天学习记录的是关于CSP模型的内容。CSP模型,是通过以消息传递(Message-Passing)的方式多线程通信,以通信方式共享内存Golang是一门号称从语言层面支持并发的编程语言,支持... 查看详情
csp-201803-2碰撞的小球(代码片段)
这道题我在csp考试时候,当时没有做出来,当时没用debug,不知道怎么错的。今天重新做一次,发现memset我用错了。memset只能置0或者-1,其他的要用for循环进行。题目思路:这个题还是挺简单的。既然球一开始不会重合,只要判... 查看详情
csp-z字形扫描(代码片段)
问题描述试题编号:201412-2试题名称:Z字形扫描时间限制:2.0s内存限制:256.0MB问题描述:问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(ZigzagScan)。给定一个n×n的矩阵,Z字形扫描的过程如下... 查看详情
csp2020-j1-真题解析-阅读程序(代码片段)
二、阅读程序1.编解码#include<cstdlib>#include<iostream>usingnamespacestd;charencoder[26]=\'C\',\'S\',\'P\',0;chardecoder[26];stringst;intmain()intk=0;for(inti=0;i<26;++i)if(encoder[i]!=0)++k; 查看详情
[csp2019]树的重心(代码片段)
题目点这里看题目。分析原来数据的奇怪结尾就可以拿来判断特征呀40pts~55pts太简单就不说了。75pts考虑完全二叉树怎么做。这里需要注意一点,就是:(n=262143=2^18-1),也就是说,数据实际上就是一棵满二叉树。由于满二叉树具有... 查看详情
go_csp并发模型(代码片段)
go语言的最大两个亮点,一个是goroutine,一个就是chan了。二者合体的典型应用CSP,基本就是大家认可的并行开发神器,简化了并行程序的开发难度,我们来看一下CSP。11.1、CSP是什么CSP是CommunicatingSequentialProcess的简称,中文可以... 查看详情
csp-俄罗斯方块(代码片段)
always的90想不出来那10分是哪。有大佬知道的话辛苦告诉小弟一下,感激!问题描述试题编号:201604-2试题名称:俄罗斯方块时间限制:1.0s内存限制:256.0MB问题描述:问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发... 查看详情
web安全之内容安全策略(content-security-policy,csp)详解(代码片段)
...只接受我们指定的请求资源。默认配置下不允许执行内联代码(<script>块内容,内联事件,内联样式),以及禁止执行eval(),newFunction(),setTim 查看详情
yolov5中的csp结构(代码片段)
深度学习入门小菜鸟,希望像做笔记记录自己学的东西,也希望能帮助到同样入门的人,更希望大佬们帮忙纠错啦~侵权立删。目录一、背景知识--CSPNet二、CSP结构分析1、总括2、CSP1_X结构(BottleneckCSP和C3均有分析... 查看详情
csp202006-2稀疏矩阵python模拟(代码片段)
...以用Python的字典,找到相同的键就将值进行相乘即可代码n,a,b=map(int,input().split())d1,d2=,foriinrange(a):index,value=map(int,input().split())d1[index]=valueforiinrange(b):index,value=map(int,input().split())d2[index]=valueans=0fork,vind1.items()... 查看详情