首页 > 编程语言 >2023牛客寒假算法基础集训营2 A/B题

2023牛客寒假算法基础集训营2 A/B题

时间:2023-01-19 19:12:25浏览次数:57  
标签:r1 r2 2023 cin long 牛客 l2 l1 集训营

题目:

image
简单来说 就是给一个数字 n,然后数字l1在一个区间,l2在一个区间
求出l1和l2不同组合 和为n的数量。

题解:

A题(easy)

因为数据范围比较小,所以随便写个循环,直接遍历也能过
或者稍微加一些小优化遍历也可以

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long t,l1,r1,l2,r2,n,count;
    cin>>t;
    for(long long i=0;i<t;i++){
        count=0;
        cin>>n>>l1>>r1>>l2>>r2;
       for(long long j=l1;j<=r1;j++){
           if(n-j>=l2&&n-j<=r2)count++;
       }
        cout<<count<<endl;
    }
}

B题(medium)

数据范围非常大,遍历必TLE,所以就需要采取一些数学办法解决,
这里的题解由这位老哥提供,所以博主就解释一下他的题解

#include <iostream>
using namespace std;
int main() {
    long long int t, n, l1, l2, r1, r2;
    cin>>t;
    while (t--) {
        cin>>n;
        cin>>l1>>r1;
        cin>>l2>>r2;
	//这里不难理解,两个的范围最小和超出n,最大和小于n,直接出0
        if(l1+l2>n||r1+r2<n){
            cout<<"0"<<endl;
        }else{
	//这里是重点
	//n-r2为在l1~r1范围内 满足和为n的最小左点
	//n-l2为在l1~r1范围内 满足和为n的大右点
	//然后求l1和n-r2的最大值,将区间往右缩,
	//r1和n-l2的最小值,区间往左缩,
	//然后求差绝对值再加一 既是答案
            cout<<abs(max(l1,n-r2)-min(n-l2,r1))+1<<endl;
        }
    }
}

C题(hard)做不出来 所以没有

标签:r1,r2,2023,cin,long,牛客,l2,l1,集训营
From: https://www.cnblogs.com/ChengMao/p/17061984.html

相关文章

  • t团队日常记录 20230119
    今天买了很多菜啊,晚上母亲又拿了几样给我这冰箱。今天还算完成了这个功能了,感觉虽然痛苦并快乐着,有种种困难,包括对程序框架的从陌生到熟悉,也是个过程,包括t团队人员融......
  • 力扣每日一题2023.1.19---2299. 强密码检验器 II
    如果一个密码满足以下所有条件,我们称它是一个强 密码:   它有至少8 个字符。   至少包含一个小写英文 字母。   至少包含一个大写英文 字母。   至......
  • 2023年1月18日 模块交接会议 —— 数据收集源的扩展与否
    没有想到还是在年前开了模块交接会议,负责交接的人还是比较开心的,比较可以在年前把这个活切割赶紧,但是负责接受的人可是有些苦头了,估计这个年也过得不能消停了,而我也是这其......
  • 2023-1-9练习
    DelivertheCakeEasySSSP跑步(Floyd模板)构造完全图烦人的幻灯片(slides)病毒(virus)点的距离聚会郁闷的出纳员有便便的厕所'......
  • 2023牛客寒假算法基础集训营2
    2023牛客寒假算法基础集训营2AA这个直接模拟找符合条件的数#include<bits/stdc++.h>usingnamespacestd;intl1,r1,l2,r2;intt;voidsolve(){intn;......
  • springboot 热更 2023.3
    热更使用devtools或者alt+shit+f9ideaFile|Settings|Preferences|Build,Execution,Deployment|Compiler:BuildprojectautomaticallyFile|Setting......
  • 京东探索研究院 | 2023年十大科技趋势
    日迈月征,朝暮轮转。这一年里,科技开拓者们,产业同行者们用科技汇聚向上的力量步入了数智时代的“星辰大海”。数字化是我们创造出来的一个永恒并且充满活力的装置,数智技术正......
  • 2023牛客寒假算法基础集训营2(补题ing)
    A(easy)签到题写了半个多小时。。。题目描述:已知一个数n,和区间[L1,R1],[L2,R2],求所有满足L1<=a<=R1,L2<=b<=R2,使得a+b=n的所有的解的选法。对于两种选法,若a......
  • 2023.1 做题记录
    CF939EMaximize!绿题,但是有点意思。这个贪心没想到我是zz好吧。先上结论:最后取出来的子集一定是前面的一段+最后一个数。考虑证明。但是我不会,挖个坑有时间再补,嘻......
  • sql server CONVERT(VARCHAR(7),'2023-01-07 18:34:53.690',120)转换
    convert语法:sqlCONVERT(data_type[(length)],expression[,style])data_type目标数据的数据类型,包括xml,bigint,sql_variant。不能使用别名数据类型。......