Codeforces Round 924 (Div. 2)(A~B)

A. Rectangle Cutting

给你一个长方形x*y,其中x*y 和 y*x认为是一样的,问你对这个长方形进行对半切然后进行拼接,是否能得到一个不一样的长方形p*q。

#include <bits/stdc++.h>
//#define int long long
#define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i))
#define rep(i,j,k) for(int (i)=(j);(i)>=(k);--(i))
#define fr first
#define se second
#define endl '\n'
using namespace std;int a,b;bool same(pair<int,int>x,pair<int,int>y){if(x.fr==y.fr and x.se==y.se)return true;if(x.fr==y.se and x.se==y.fr)return true;return false;
}void yes(){cout<<"Yes"<<endl;
}void no(){cout<<"No"<<endl;
}void solve(){cin>>a>>b;if(a%2==0 and !same({a,b},{a/2,b*2}))return yes();//能对半分就拼到另一边去if(b%2==0 and !same({a,b},{a*2,b/2}))return yes();return no();
}void init(){}
signed main(){ios::sync_with_stdio(false),cin.tie(nullptr);int t;cin>>t;while(t--)solve(),init();return 0;
}

B. Equalize

给你一个序列A,比如样例的:7 1 4 1,你可以给其加上序列长度的排列,比如:1 2 3 4 或者 1 3 2 4,问你加上排列之后最多会有几个数相等,比如:7+1 1+2 4+3 1+4 -> 8 3 7 5,只有一个相等,要找出一个最佳的排列,即小的数加大的,大的数加小的。

因为排列里面的数不会相等,所以原序列里面相等的数没有用,需要去重。

因为大的数加小的,小的数加大的,所以对去重后的序列排序(这里可以直接用set)

经过观察后发现,1 4 7,最多可以用的数是4,从每一个数开始去找边界,1 1+4,能把4框进来,7进不来,然后再从4开始,4 4+4,能把8框起来,所以最多2个,显然就是类似一个滑动窗口的东西,也可以说是双指针。

#include <bits/stdc++.h>
#define int long long
#define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i))
#define rep(i,j,k) for(int (i)=(j);(i)>=(k);--(i))
#define fr first
#define se second
#define endl '\n'
using namespace std;
const int N=2e5+5;int n,ans=1,tmp;vector<int>a;
set<int>s;void solve(){cin>>n;per(i,1,n)cin>>tmp,s.insert(tmp);for(auto i:s)a.push_back(i);int j=0;per(i,0,a.size()-1){while(j<a.size()-1 and a[j+1]-a[i]<n)j++;if(j-i+1>ans)ans=j-i+1;}cout<<ans<<endl;
}void init(){ans=1;a.clear();s.clear();
}
signed main(){ios::sync_with_stdio(false),cin.tie(nullptr);int t;cin>>t;while(t--)solve(),init();return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/679063.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

数据容器的通用操作

my_num[1,3,5,6,3,5] 1.print(len(my_num)) #统计容器的元素个数 2.print(max(my_num)) #统计容器的最大元素 3.print(min(my_num)) #统计容器的最小元素 4.容器的类型转换: 例如&#xff1a; age[19,18,20,54,67,43,21] print(set(age)) #将容器转集合 print(str(age))#…

【力扣 1232】缀点成线 C++题解(向量+数学)

给定一个数组 coordinates &#xff0c;其中 coordinates[i] [x, y] &#xff0c; [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断&#xff0c;这些点是否在该坐标系中属于同一条直线上。 示例 1&#xff1a; 输入&#xff1a;coordinates [[1,2],[2,3],[3,4],[4,5],…

腾讯云4核8G服务器价格,性能如何?

腾讯云4核8G服务器S5和轻量应用服务器优惠价格表&#xff0c;轻量应用服务器和CVM云服务器均有活动&#xff0c;云服务器CVM标准型S5实例4核8G配置价格15个月1437.3元&#xff0c;5年6490.44元&#xff0c;标准型SA2服务器1444.8元一年&#xff0c;轻量应用服务器4核8G12M带宽一…

《UE5_C++多人TPS完整教程》学习笔记1 ——《P2 关于本课程(About This Course)》

本文为B站系列教学视频 《UE5_C多人TPS完整教程》 —— 《P2 关于本课程&#xff08;About This Course&#xff09;》 的学习笔记&#xff0c;该系列教学视频为 Udemy 课程 《Unreal Engine 5 C Multiplayer Shooter》 的中文字幕翻译版&#xff0c;UP主&#xff08;也是译者&…

探索设计模式:原型模式深入解析

探索设计模式&#xff1a;原型模式深入解析 设计模式是软件开发中用于解决常见问题的标准解决方案。它们不仅能提高代码的可维护性和可复用性&#xff0c;还能让其他开发者更容易理解你的设计决策。今天&#xff0c;我们将聚焦于创建型模式之一的原型模式&#xff08;Prototyp…

ubuntu中尝试安装ros2

首先&#xff0c;ubuntu打开后有个机器人栏目&#xff0c;打开后&#xff0c;有好多可选的&#xff0c;看了半天 ,好像是博客&#xff0c;算了&#xff0c;没啥关系&#xff0c;再看看其他菜单 这些都不是下载链接。先不管&#xff0c;考虑了一下&#xff0c;问了ai&#xff…

【正则表达式的妙用】

题目&#xff1a; 给定一个字符串&#xff0c;折叠操作的定义为&#xff1a; 1、对其中连续的字符可以进行删除字符操作&#xff0c;但要保证至少保留其中1个字符&#xff1b; 2、一次可以对多个不同的连续字符进行删除字符操作 如给定字符串 “abbbcccbbbeeef”, 通过折叠…

数据库恢复

文章目录 前言一、事务1.概念2.定义语句3.ACID特性 二、数据库恢复的必要性1.为什么要进行数据库恢复2.数据库恢复机制的作用 三、数据恢复使用的技术1.数据转储2.登记日志文件 四 、不同故障的数据恢复策略1.事务内部的故障2.系统故障3.介质故障 五、具有检查点的恢复技术1.检…

接口测试--apipost接口断言详解

在做接口测试的时候&#xff0c;会对接口进行断言&#xff0c;一个完整的接口测试&#xff0c;包括&#xff1a;请求->获取响应正文->断言。 一、apipost如何进行断言 apipost的断言设置实在后执行脚本中进行编写的。apipost本身提供了11中断言&#xff1a; apt.asser…

安装GeoServer,配置CORS

先安装 OpenJDK 11 for Windows 下载并安装&#xff0c;选择OpenJDK的主目录&#xff0c;默认管理员账号admin geoserver http://localhost:8080/geoserver/ 百度 openjdk 11 windows download (我是放到百度网盘里面了) 网上说的修改 web.xml文件 关闭CORS&#xff0c;但是…

利用Python和pandas库进行股票技术分析:移动平均线和MACD指标

利用Python和pandas库进行股票技术分析&#xff1a;移动平均线和MACD指标 介绍准备工作数据准备计算移动平均线计算MACD指标结果展示完整代码演示 介绍 在股票市场中&#xff0c;技术分析是一种常用的方法&#xff0c;它通过对股票价格和交易量等历史数据的分析&#xff0c;来…

MYSQL笔记:使用MYSQL

MYSQL笔记&#xff1a;使用MYSQL 选择数据库 使用USE关键字打开数据库 例如选择data数据库&#xff1a; use data成功后会输出 Database changed数据库和数据表 显示可用的数据库&#xff1a; mysql> show databases; -------------------- | Database | --…

单片机学习笔记---蜂鸣器播放提示音音乐(天空之城)

目录 蜂鸣器播放提示音 蜂鸣器播放音乐&#xff08;天空之城&#xff09; 准备工作 主程序 中断函数 上一节讲了蜂鸣器驱动原理和乐理基础知识&#xff0c;这一节开始代码演示&#xff01; 蜂鸣器播放提示音 先创建工程&#xff1a;蜂鸣器播放提示音 把我们之前模块化的…

【机器学习】数据清洗之识别异常点

&#x1f388;个人主页&#xff1a;甜美的江 &#x1f389;欢迎 &#x1f44d;点赞✍评论⭐收藏 &#x1f917;收录专栏&#xff1a;机器学习 &#x1f91d;希望本文对您有所裨益&#xff0c;如有不足之处&#xff0c;欢迎在评论区提出指正&#xff0c;让我们共同学习、交流进步…

Modern C++ 内存篇2 - 关于relocation的思考

在上一节《Modern C 内存篇1 - std::allocator VS pmr-CSDN博客》我们详细讨论了关于如何判断用不用memmove优化的代码&#xff0c;结论可以总结为&#xff1a; 只有_Tp是trivial 且 用std::allocator 才会调用memmove。 所有case如下表格所示&#xff1a; No_Tpallocator typ…

渗透专用虚拟机(公开版)

0x01 工具介绍 okfafu渗透虚拟机公开版。解压密码&#xff1a;Mrl64Miku&#xff0c;压缩包大小&#xff1a;15.5G&#xff0c;解压后大小&#xff1a;16.5G。安装的软件已分类并在桌面中体现&#xff0c;也可以使用everything进行查找。包含一些常用的渗透工具以及一些基本工…

C语言rand随机数知识解析和猜数字小游戏

rand随机数 rand C语言中提供了一个可以随机生成一个随机数的函数&#xff1a;rand&#xff08;&#xff09; 函数原型&#xff1a; int rand(void);rand函数返回的值的区间是&#xff1a;0~RAND_MAX(32767)之间。大部分编译器都是32767。 #include<stdlib.h> int ma…

VTK 三维场景的基本要素(相机) vtkCamera

观众的眼睛好比三维渲染场景中的相机&#xff0c;在VTK中用vtkCamera类来表示。vtkCamera负责把三维场景投影到二维平面&#xff0c;如屏幕&#xff0c;相机投影示意图如下图所示。 1.与相机投影相关的要素主要有如下几个&#xff1a; 1&#xff09;相机位置: 相机所处的位置…

EMC学习笔记(二十四)降低EMI的PCB设计指南(四)

降低EMI的PCB设计指南&#xff08;四&#xff09; 1.电路板分区2.信号走线2.1 电容和电感串扰2.2 天线2.3 端接和传输线2.4输入端的阻抗匹配 tips&#xff1a;资料主要来自网络&#xff0c;仅供学习使用。 1.电路板分区 电路板分区与电路板平面规划具有相同的基本含义&#x…

Java常用类与基础API--String的实例化与连接操作

文章目录 一、String实例化的两种方式&#xff08;1&#xff09;两种方式&#xff08;2&#xff09;举例1、案例12、案例2 &#xff08;3&#xff09;内存分配&#xff08;4&#xff09;面试题1、题12、题2 二、String的连接操作&#xff08;1&#xff09;案例1、案例剖析2、in…