csp202303-2垦田计划(代码片段)

SAKURA12 SAKURA12     2023-03-23     528

关键词:

问题描述

 输入格式

 输出格式

样例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()... 查看详情