(cf·div3#839)https://codeforces.com/contest/1772

2023/11/30 8:49:19

https://codeforces.com/contest/1772/problem/A
题意:a+b的题,只是给的是字符串罢了
思路:第一反应下面的做法,但无奈人发烧发糊涂了,懒小菲阳写错了。最后为了尽快解决还是把它当成字符串。

#include<bits/stdc++.h>
using namespace std;
#define int long long
int b[200005];
int s[]={1,2,4,7,11,16,22,29,37,46};
signed main()
{
	int tt;
	for(cin>>tt;tt--;)
	{
		int x,y;
		char c;
		scanf("%lld%c%lld",&x,&c,&y);
		printf("%lld\n",x+y);
	}
}

哈!懒小菲羊说,“不喜欢跟着题意来写”。
于是第二题:
https://codeforces.com/contest/1772/problem/B
题意:
a b
c d
问abcd是不是漂亮的,漂亮是指:同一行,左边的比右边的数小;同一列,上面的比下面的小。

思路:最小的和最大的在对角线位置,且a,b,c,d互不相等即可。

实际上我好笨,只能用最蠢的方法做。
懒小菲羊说,她不喜欢写长代码。

#include<bits/stdc++.h>
using namespace std;
#define int long long
//int b[200005];
signed main()
{
	int tt;
	for(cin>>tt;tt--;)
	{
		int a,b,c,d;
		cin>>a>>b>>c>>d;
		int v[4];
		v[0]=a,v[1]=b,v[2]=c,v[3]=d;
		sort(v,v+4);
		set<int>s;
		s.insert(a);s.insert(b);s.insert(c);s.insert(d);
		if(s.size()!=4)
		{
			puts("NO");continue;
		}
		if(v[0]==a)
		{
			if(v[3]==d)puts("YES");
			else puts("NO");
		}
		else if(v[0]==b)
		{
			if(v[3]==c)puts("YES");
			else puts("NO");
		}
		else if(v[0]==c)
		{
			if(v[3]==b)puts("YES");
			else puts("NO");
		}
		else if(v[0]==d)
		{
			if(v[3]==a)puts("YES");
			else puts("NO");
		}
	}
}

https://codeforces.com/contest/1772/problem/C
题意:给出k,n,请构造出一个长度为k,元素范围在1-n的严格递增的数组,使它的后一项减去前一项的值 的集合元素个数最多。

思路:1、从最终的集合元素考虑,显然从1,2,3……这样开始构造更优。2、最坏的构造情况是,最后只能+1。
如果第1种的构造方法行不通的话,就用2。也就是说,从当前项(按第一种构造)推移到最后一项(按最坏的情况构造),当最后一项比n大时,说明该项开始就只能按第二种方法构造。

题意谁都懂,就是我脑子或者状态确实出了点问题。
好久没顾题时哪种类型的了。
这题贪心,政哥提醒的。

#include<bits/stdc++.h>
using namespace std;
#define int long long
int b[200005];
signed main()
{
	int tt;
	for(cin>>tt;tt--;)
	{
		int k,n;
		cin>>k>>n;
		b[1]=1,b[2]=2;
		int res=2;
		for(int i=3;i<=k;i++)
		{
			if(b[i-1]+res+k-i>n)//最后一项:此项加后面几项
			{
				for(int j=i;j<=k;j++)
					b[j]=b[j-1]+1;
				break;
			}
			else b[i]=b[i-1]+res,res++;
		}
		for(int i=1;i<=k;i++)
			cout<<b[i]<<' ';
		puts("");
	}
}

http://www.jnnr.cn/a/200356.html

相关文章

2022沙丘大会 · 信创专场 GBASE告诉您金融行业数据库如何选型

12月10日&#xff0c;2022沙丘大会信创专场如期召开&#xff0c;本期专场由沙丘社区与中国信通院数据库应用创新实验室联合主办&#xff0c;GBASE南大通用技术总监冯文忠受邀出席并分享《国产数据库金融行业应用情况》主题演讲。 数据库作为金融信息系统的关键环节&#xff0…

使用xshell连接kali系统

文章目录下载地址SSH开启检查开启SSH服务查看SSH服务xhell 连接下载地址 xshell下载地址 kali下载地址 SSH开启检查 kali系统默认是不开启SSH服务的。 开启SSH服务 我们可以通过修改SSH服务的配置文件/etc/ssh/sshd_config来开启SSH服务 vim /etc/ssh/sshd_config 进入之…

C案例:最小覆盖圆问题

文章目录一、提出任务 - 最小覆盖圆&#xff08;一&#xff09;描述&#xff08;二&#xff09;输入&#xff08;三&#xff09;输出&#xff08;四&#xff09;样例输入输出二、完成任务&#xff08;一&#xff09;编程思路&#xff08;二&#xff09;编写代码&#xff0c;实现…

如何在UnrealEngine虚幻引擎中加载Web页面

对于非游戏开发团队来讲&#xff0c;在面向非游戏领域的UE项目中嵌入Web页面并实现交互无疑能充分利用现有开发资源和流程&#xff0c;WebUI插件能提供完整的Web页面加载及交互手段&#xff0c;让团队中的UE开发工程师和Web开发工程师能够各司其职、紧密配合。 WebUI的安装配置…

数据库拆分4--sharding-jdbc-spring-boot-starter自动装配启动过程

学习一下springboot是如何整合sharding-jdbc的。 添加依赖以后 <dependency><groupId>org.apache.shardingsphere</groupId><artifactId>sharding-jdbc-spring-boot-starter</artifactId><version>4.1.1</version> </dependency…

前端基础_事件介绍

事件介绍 下面介绍一下浏览器在请求媒体数据、下载媒体数据、播放媒体数据一直到播放结束这一系列过程中&#xff0c;到底会触发哪些事件。  loadstart事件&#xff1a;浏览器开始请求媒介。  progress事件&#xff1a;浏览器正在获取媒介。  suspend事件&#xff1a;浏览器…

高效技巧-打表法

打表法 打表是一种典型的用空间换时间的技巧 一般指将所有可能需要用到的结果事先计算出来&#xff0c;这样后面需要用到时就可以直接查表获得。 打表常见的用法有如下几种: ①在程序中一次性计算出所有需要用到的结果&#xff0c;之后的查询直接取这些结果这个是最常用到的…

“一体两翼”能否帮助贝壳穿越行业周期?

2022年的房地产行业处于逆周期中&#xff0c;供需双弱和融资困难笼罩在行业上空。数据显示&#xff0c;前三季度&#xff0c;国内百强房企全口径销售金额5.31万亿元&#xff0c;同比下降 45.8%&#xff1b;权益口径销售3.71万亿元&#xff0c;同比下降 46.3%。传统的销售旺季“…

定时器/计数器的基本概念

80C51单片机中有两个计数器&#xff0c;即T0和T1。 单片机内有一个定时器/计数器T0&#xff0c;可以用编程的方法将它设为计数器。当用作计数器时&#xff0c;它是一个16位计数器&#xff0c;它的最大计数值为65536。 定时器/计数器T0和T1分别是由TH0、TL0和TH1、TL1两个8位计数…

DBCO-Sulfo-NHS二苯基环辛炔-磺基活性酯1400191-52-7水溶性试剂

DBCO-Sulfo-NHS Ester二苯基环辛炔-磺基活性酯1400191-52-7 名称&#xff1a;二苯基环辛炔-磺基-琥珀酰亚胺酯 英文名称&#xff1a;DBCO-Sulfo-NHS Ester 结构式&#xff1a; CAS:1400191-52-7 外观&#xff1a;固体/粉末 分子式&#xff1a;C25H21N2NaO8S 分子量&#x…

MR案例(3):计算学生成绩(总分和平均分)

文章目录一、 任务目标1. 准备数据二、实行任务1. 创建Maven项目2. 添加相关依赖3. 创建日志属性文件4. 创建成绩映射器类5. 创建成绩驱动器类6. 启动成绩驱动器类&#xff0c;查看结果7. 创建成绩归并器类8. 修改成绩驱动器类9. 启动成绩驱动器列&#xff0c;查看结果一、 任务…

Premiere Pro 快捷键大全(2023版)

说明&#xff1a;为避免篇幅过大&#xff0c;本文快捷键是基于 Windows 系统 Pr 2023 版本的。Mac系统下的快捷键可按以下方式进行对应&#xff1a;Ctrl→Command&#xff0c;Alt→Option。有不能对应的&#xff0c;本文会给出说明。◆ ◆ ◆媒体相关新建序列&#xff1a;Ctrl …

分支和循环语句(5)

目录 1、什么是语句&#xff1f; 2、分支语句&#xff08;选择结构&#xff09; 1、if 语句 1、if 语句的语法结构 2、悬空else 3、if书写形式的对比 4、练习 3、switch语句 1、语法形式 2、在switch语句中的 break 3、default子句 4、循环语句 1、while循环 1、…

全面便捷的数据管理能力,助力数据运营降本增效

对于任何企业来说&#xff0c;销售和供应链总是天平秤座的两端。如何放置两个砝码是对企业管理能力的极大考验。今天&#xff0c;让我们来谈谈供应链管理的例子来探讨一下对于报表工具而言&#xff0c;怎么样才能让客户全面、便捷的全局管理数据接入。背景&#xff1a;有序的供…

vmware16安装windows server 2008 VMware Tools

vmware16安装windows server 2008,安装完成后不会自动安装VMware Tools。而是出现如下提示&#xff1a; 简易安装正在安装Windows Server 2008 R2 x64。安装完操作系统后&#xff0c;需要手动安装VMware Tools。请参阅 https://kb.vmware.com/s/article/78708 附件下载 本文…

Docker镜像

镜像是一种轻量级、可执行的独立软件包&#xff0c;它包含运行某个软件所需的所有内容&#xff0c;我们把应用程序和配置依赖打包好形成一个可交付的运行环境(包括代码、运行时需要的库、环境变量和配置文件等)&#xff0c;这个打包好的运行环境就是image镜像文件。 只有通过这…

新加坡国际学校IB均分持续全球霸榜

新加坡的教育水平和资源一直是亚洲翘楚&#xff0c;甚至在中小学教育方面赶超很多欧美国家。这其中&#xff0c;新加坡国际学校作为进入海外名校的捷径进入了中国父母的视野。 当然了新加坡有很多国际学校&#xff0c;虽说新加坡整体教育水平比较高&#xff0c;但是总归是有在平…

linux基础学习-基本命令

基本命令 拷贝和移动 tree[目录名]&#xff1a;以树状图列出文件目录结构 -d&#xff1a;只显示目录cp 源文件 目标文件&#xff1a;复制文件或者目录 -f&#xff1a;已存在的目标文件直接覆盖&#xff0c;不会提示-i&#xff1a;覆盖文件前提示-r&#xff1a;若给出的源文件是…

typescript 类型运算探讨

以函数的方式来看typescript 类型运算尖括号 <>TypeScript 类型运算符1、extends2、keyof3、infer4、in题目示例对于初接触typescript的前端开发者来说&#xff0c;我们可能会对typescript的类型运算感到很陌生和难以理解。现在想说的是&#xff0c;其实我们可以换另外一…

架构师必读 —— 逻辑模型(4)

解决问题的基本步骤 如果情绪急躁&#xff0c;过于钻牛角尖&#xff0c;坚持“这就是唯一结论”的态度&#xff0c;就会阻碍逻辑思考。情绪急躁、钻牛角尖的行为属短见薄识&#xff0c;只能导致主观臆断。一味地想“简短地传达观点”时&#xff0c;往往会跳过三角逻辑中的论据和…
最新文章