Codeforces Round 955 (Div. 2, with prizes from NEAR!)(A~C题解)

news/2024/7/8 1:45:40 标签: c语言, 算法, 开发语言

这场比赛怎么说呢,一开始打的还算好,能进前1000,但是后面就被卡住了,这个确实没办法水平还是不够,学过的还是没想起来,后面继续练 

A. Soccer

 题解:水题一个,想要在过程中出现平局的情况,只要两人的得分不存在大小交换(就是说一开始一队分高,后面二队分高)这种情况,就有可能会没有比分相平的情况

#include<bits/stdc++.h>
using namespace std;
#define int long long
int t;
int a,b,c,d;
signed main()
{
	cin>>t;
	while(t--)
	{
		cin>>a>>b>>c>>d;
		if((a>b&&c>d)||(a<b&&c<d))
		cout<<"YES"<<"\n";
		else
		cout<<"NO"<<"\n";
	}
	return 0;
} 

 B. Collatz Conjecture

 

 题解:很轻松的模拟题,也就模拟了40分钟吧,真是太抽象了,一开始被时间卡了

#include<bits/stdc++.h>
using namespace std;
#define int long long
int t;
int x,y,k;
signed main()
{
    cin>>t;
    while(t--)
    {
        cin>>x>>y>>k;
        bool f=false;
        while(k>0&&x>1)
        {
            int cnt=x%y;
            int res=y-cnt;
            if(res>k)
            {
                x+=k;
                f=true;
                break;
            }
            k-=res;
            x+=res;
            while(x%y==0)
            {
                x/=y;
            }
        }
        if(f==true) 
		cout<<x<<endl;
        else
        {
            x+=k%(y-1);
            cout<<x<<endl;
        }
    }
    return 0;
}

C. Boring Day 

 

 

这就是一个双端队列,从前往后遍历一遍,找到连续能够在区间内的就过了

#include<bits/stdc++.h>
using namespace std;
#define int long long
int t;
int a[100005];
int n,l,r;
deque<int> q;
int ans=0;
int cnt=0;
signed main()
{
	cin>>t;
	while(t--)
	{
		ans=0;
		cnt=0;
		cin>>n>>l>>r;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		for(int i=1;i<=n;i++)
		{
			q.push_back(a[i]);
			ans+=a[i];
			if(ans>=l&&ans<=r)
			{
				cnt++;
				q.clear();
				ans=0;
			}
			else
			{
				while(ans>r)
				{
					int z=q.front();
				    q.pop_front();
				    ans-=z;
				}
				if(ans>=l&&ans<=r)
				{
					cnt++;
				    q.clear();
				    ans=0;
			    }
			}
		}
		q.clear();
		cout<<cnt<<"\n"; 
	}
	return 0;
} 

 


http://www.niftyadmin.cn/n/5535849.html

相关文章

vivado FIFO IP核 中的rd_valid信号

在Vivado中使用FIFO IP核时&#xff0c;valid信号&#xff08;通常称为rd_valid或dout_valid&#xff09;是一个重要的控制信号。让我详细解释它的作用和使用场景。 valid信号的作用&#xff1a; 功能&#xff1a; valid信号是一个输出信号&#xff0c;用于指示FIFO输出数据的…

有哪些AI绘画软件?

以下是一些比较知名的AI绘画软件&#xff1a; 1、DeepArt&#xff1a;基于深度学习技术&#xff0c;可以将照片转换成各种艺术风格的绘画。 2、Artbreeder&#xff1a;通过生成对抗网络&#xff08;GAN&#xff09;&#xff0c;允许用户混合和匹配图像以创建新的艺术作品。 …

数据模型【第二章习题】

基本表中的每一列称为 能够更为直接地描述现实世界的结构数据模型是 在关系数据模型中&#xff0c;一个二维表格的表头称为 以二维表格作为数据结构的数据模型是 根据不同的抽象层次分&#xff0c;数据模型可分为三类&#xff0c;其中用于描述数据在存储介质上的表示方式和存取…

【数据分享】全国乡村旅游重点镇(乡)数据(Excel/Shp格式/免费获取)

之前我们分享过从我国文化和旅游部官网整理的2018-2023年我国50个重点旅游城市星级饭店季度经营状况数据&#xff08;可查看之前发布的文章&#xff09;&#xff01;文化和旅游部官网上也分享有很多与旅游相关的常用数据&#xff0c;我们基于官网发布的名单文件整理得到全国乡村…

高精度定位技术:赋能电网智能化转型的新引擎

在当今社会&#xff0c;电力作为经济发展的血脉&#xff0c;其稳定高效运行对于国家能源安全与社会发展至关重要。随着科技的飞速进步&#xff0c;高精度定位技术正逐步渗透至电网管理的各个环节&#xff0c;成为推动电网智能化转型的关键力量。本文将深入探讨高精度定位技术在…

3-数据提取方法1(json)(6节课学会爬虫)

3-数据提取方法1&#xff08;json&#xff09;&#xff08;6节课学会爬虫&#xff09; 1&#xff0c;Json2&#xff0c;哪里会返回json的数据&#xff08;值得尝试的操作&#xff09;3&#xff0c;Json字符串转换成字典或python类型进行数据提取&#xff08;1&#xff09;Json.…

Android 自定义实现灯带跑马灯效果

public class MyMarqueeView extends View {private Paint paint;private RectF rect;private float startX, startY, endX, endY;private float currentX,currentY;/*** 灯大小*/private int radius 15;/*** 多少毫秒绘制一个圆点* 最小80*/private int time 100;/*** 绘制的…

【HALCON】如何实现hw窗口自适应相机拍照成像的大小

前言 在开发一个喷码检测软件的时候碰到相机成像和hw窗体的大小不一致&#xff0c;hw太小显示不完全成像的图片&#xff0c;这使得成像不均匀&#xff0c;现场辨别起来比较不直观&#xff0c;因此需要对其进行一个调整。 解决 省略掉读取图片的环节&#xff0c;我们只需要将…