Codeforces Round 920 (Div. 3)(A,B,C,D)

A

在二维坐标轴上有一个正方形,给你一个正方形的四个顶点坐标,求面积

知道一个边长,平方即可

for(int i=0;i<4;i++)x[i]=x1;
Arrays.sort(x);
//1122
k=Math.abs(x[2]-x[1]);
System.out.println(k*k);

B

操作1、2是添加和修改,操作3是移动,所以能执行操作3就执行操作3
所以只要存在一对01和10,就可以执行一次操作3,其他执行操作1、2

0 0 0 0 1
1 1 1 1 0

01的次数为4,10的次数为1,所以最少次数是1+(4 - 1),最后还是4,就是求max(x,y)

public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int k = in.nextInt();while(k -- > 0) {int n = in.nextInt();int x = 0, y = 0;String s1 = in.next();String s2 = in.next();for(int i = 0; i < n; i ++) {if(s1.charAt(i) == '0' && s2.charAt(i) == '1')x ++;else if(s1.charAt(i) == '1' && s2.charAt(i) == '0')y ++;}System.out.println(Math.max(x, y));}}
}

C

两时刻的间隔数 乘以 单位耗电量 开关机耗电量比较,取较小的那一个是最优解

发送最后一条消息时,电量 f<=0 就无法发送

public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int k = in.nextInt();while(k -- > 0) {long n =in.nextLong();long f =in.nextLong();long a =in.nextLong();long b =in.nextLong();for(int i = 1, st = 0, t; i <= n; i++) {t = in.nextInt();
//                if(a * (t - st) > b)
//                    f -= b;
//                else
//                    f -= a * (t - st);f -= Math.min(1L * a * (t - st), 1L * b);st = t;}System.out.println(f <= 0 ? "no" : "yes");}}
}

D

 

如果 st 与 r 差值大,因为 st 从小的开始,没有比他更小的了,所以直接加上 st 与 r 的差值
否则就是 st 与 l 的差值大,但不能加上这个差值,因为 a 数组是升序的,如果 st 后面还有值的话,那么差值肯定是更大的,所以要加上 ed 与 l 的差值

public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int k = in.nextInt();while(k -- > 0) {int n = in.nextInt();int m = in.nextInt();Integer[] a = new Integer[n];Integer[] b = new Integer[m];for (int i = 0; i < n; i++)a[i] = in.nextInt();for (int i = 0; i < m; i++)b[i] = in.nextInt();Arrays.sort(a);Arrays.sort(b);int l = 0, r = m -1;int st = 0, ed = n - 1;long ans = 0;while(st <= ed) {if(Math.abs(a[st] - b[l]) > Math.abs(a[st] - b[r])) {ans += Math.abs(a[ed] - b[l]);l ++;ed --;} else {ans += Math.abs(a[st] - b[r]);r --;st ++;}}System.out.println(ans);}}
}

E

1、如果B在A上方,平局
        row = y2 - y1 - 1,是A、B的间隔行数 
        t  = row / 2 + 1,是A、B需要几个回合在同一行上
2、如果row为偶数,假设A赢
        列数<=1,A必赢
        B在A左边,A到第一列的距离 与 t 比较,<= t 说明A可以把B堵在第一列上,A赢
        A在B右边同理  
3、如果row为奇数,假设B赢,同理
        列数必须相同,如果列数=1,A先走B后走,二维数组足够大的情况下,永远相差一列


public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int T = sc.nextInt();while (T-- > 0) {int h = sc.nextInt();int w = sc.nextInt();int x1 = sc.nextInt();int y1 = sc.nextInt();int x2 = sc.nextInt();int y2 = sc.nextInt();//B和A在同一行或者在A的上方if(x1 >= x2)System.out.println("Draw");else {//A、B间隔的行数int row = x2 - x1 - 1;int t = row / 2 + 1;if(row % 2 == 0) {//一共走几回合可以在同一行上,A比B多走一次if(Math.abs(y1 - y2) <= 1 || y1 > y2 && (y1 - 1) <= t || y1 < y2 && (w - y1) <= t) {System.out.println("Alice");} else {System.out.println("Draw");}} else {if(y1 == y2 || y1 > y2 && (w - y2) <= t || y1 < y2 && (y2 - 1) <= t) {System.out.println("Bob");} else {System.out.println("Draw");}}}}}
}

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

如若内容造成侵权/违法违规/事实不符,请联系一条长河网进行投诉反馈,一经查实,立即删除!

相关文章

Django+Vue二手交易平台的设计与实现

目录 1 项目介绍2 项目截图3 核心代码3.1 需要的环境3.2 Django接口层3.3 实体类3.4 config.ini3.5 启动类3.5 Vue 4 数据库表设计5 文档参考6 计算机毕设选题推荐7 源码获取 1 项目介绍 博主个人介绍&#xff1a;CSDN认证博客专家&#xff0c;CSDN平台Java领域优质创作者&…

ubuntu14.04.5出现配环境后重启进不了图形化界面解决记录

前言 这段时间给公司接了一个需要使用到linux环境进行交叉编译的工程&#xff0c;就采用了简单易操作的图形化ubuntu系统。 镜像采用的是&#xff1a;ubuntu14.04.5-desktop-amd64.iso(官网下载的&#xff09; 配置环境的过程下载了众多依赖包&#xff0c;总之就是缺啥下载啥…

vue通过html2canvas+jspdf生成PDF问题全解(水印,分页,截断,多页,黑屏,空白,附源码)

前端导出PDF的方法不多&#xff0c;常见的就是利用canvas画布渲染&#xff0c;再结合jspdf导出PDF文件&#xff0c;代码也不复杂&#xff0c;网上的代码基本都可以拿来即用。 如果不是特别追求完美的情况下&#xff0c;或者导出PDF内容单页的话&#xff0c;那么基本上也就满足业…

HOW DO VISION TRANSFORMERS WORK

HOW DO VISION TRANSFORMERS WORK Namuk Park1,2, Songkuk Kim1 1Yonsei University, 2NAVER AI Lab{namuk.park,songkuk}yonsei.ac.kr 总结 MSA 改善模型泛化能力&#xff1a; MSA 不仅提高了模型的准确性&#xff0c;还通过平滑损失景观来提高泛化能力。损失景观的平坦化使…

ArkUI-动画

ArkUI-动画 系统能力属性动画显式动画 关键帧动画转场动画路径动画粒子动画 资源调用GIF动画帧动画 三方库LottieSVG 提升动画的流畅度使用renderGroup概述使用约束 系统能力 属性动画 通过更改组件的属性值实现渐变过渡效果&#xff0c;例如缩放、旋转、平移等。支持的属性包…

乐鑫 ESP32-P4 无线连接解决方案

ESP32-P4 是乐鑫信息科技推出的一款功能强大的芯片 (SoC) &#xff0c;专为高性能的应用打造。尽管 ESP32-P4 集成了一系列先进特性&#xff0c;但它并未设置无线连接功能&#xff0c;因此需要额外的连接方案来满足嵌入式系统的多样化需求。乐鑫为 ESP32-P4 提供了三种主要的连…

2分钟学会使用createrepo制作本地yum仓库

华子目录 createrepo介绍实验主题实验前提实验前的准备1.server端配置yum网络源&#xff08;这里以阿里云为主&#xff09;2.server端配置本地yum源&#xff08;需要挂载本地镜像&#xff09;3.关闭selinux和firewalld4.安装createrepo包 server端实验步骤1.只下载&#xff0c;…

检测SSRF漏洞的工具

免责声明此文档仅限于学习讨论与技术知识的分享&#xff0c;不得违反当地国家的法律法规。对于传播、利用文章中提供的信息而造成的任何直接或者间接的后果及损失&#xff0c;均由使用者本人负责&#xff0c;本文作者不为此承担任何责任&#xff0c;一旦造成后果请自行承担&…

Self-study Python Fish-C Note19 P62to63

类和对象 (part 2) 本节主要介绍 类和对象的构造函数、重写、钻石继承、Mixin及案例源码剖析&#xff08;原视频P62-63)\ 构造函数 之前我们在函数章节里说&#xff0c;函数是可以通过参数来进行个性化定制的。类在实例化的时候其实也是支持个性化定制对象的。 定义类的时候…

idea的springboot里面的resources是什么

在IDEA&#xff08;IntelliJ IDEA&#xff09;中的Spring Boot项目中&#xff0c;resources目录扮演着非常重要的角色。这个目录主要用于存放项目的非代码资源&#xff0c;包括但不限于配置文件、静态资源文件&#xff08;如图片、CSS、JavaScript等&#xff09;、模板文件&…

如何用c++判断一个类型是vector

如何用c判断一个类型是vector 我们使用模板元编程来搞定 这里我们可以定义一个模板结构体 is_std_vector&#xff0c;并对其进行特化&#xff0c;以便专门处理 std::vector 类型。 . 下面是详细的实现和使用示例。 实现 is_std_vector 类型, 继承自false_type 首先&#xff…

EvoSuite使用总结

1.安装EvoSuite插件 以IDEA为例&#xff0c;在Plugins栏搜索EvoSuite后点击install&#xff0c;安装完成后重启IDEA 2.使用EvoSuite 选中文件右键选择Run EvoSuite 生成成功可以看到如下提示&#xff1a; 注意事项&#xff1a; 生成路径&#xff1a;src/test/java 使用juni…

数智时代敲门砖:华为云MaaS服务让中小企业AI应用如此简单

文&#xff5c;白 鸽 编&#xff5c;王一粟 19.9元的数字人、29.9元的云数据库、195元10卡时包的MaaS大模型服务...... 堪称企业级“双十一”的华为云828营销季&#xff0c;带着一众AI应用产品和云服务&#xff0c;杀疯了。 云计算叠加大模型的价格战&#xff0c;也正式进入…

HTTPS理论(SSL/TLS)

SSL安全套接层协议 为互联网通信提供加密和身份认证SSL3.0有漏洞&#xff0c;被TLS取代基于TCP的协议工作原理 握手&#xff1a;客户端hello&#xff1b;服务器hello&#xff08;发送数字证书&#xff09;&#xff08;协商ssl版本&#xff0c;加密算法&#xff09;数据传输连接…

JS笔记

9.3 1.数据类型 1.1.Object 对象 对象&#xff1a;一切皆对象 面向过程&#xff1a;按照时间的发生顺序&#xff0c;从上往下依次执行 对象对象&#xff1a;指挥对象做某件事 1.2.数据类型的检测 1.3.数据类型转换 1.自动转换&#xff1a;js会通过关系运算符&#xff0c…

ai聊天软件哪个好用?分享5款实用的智能聊天软件

从文字到语音&#xff0c;再到现在的智能AI聊天软件&#xff0c;我们见证了沟通方式的不断演进。 每天&#xff0c;我们都需要与家人、朋友、同事进行交流&#xff0c;而AI聊天软件的出现&#xff0c;无疑为我们的对话增添了一抹智能色彩。 那么&#xff0c;ai聊天软件下载哪…

Kettle--发送邮件

目录 新建转换 执行成功 新建demo 作业job 发送邮件配置 邮件服务器&#xff1a; 授权码获得 以163邮箱为例 新建转换 执行成功 新建demo 作业job 发送邮件配置 确定发件人和收件人邮箱 服务器设置 邮件服务器&#xff1a; 邮件服务商SMTP服务器地址SMTP端口&#xff08;…

图像边缘检测技术详解:利用OpenCV实现Sobel算子

图像边缘检测技术详解&#xff1a;利用OpenCV实现Sobel算子 前言Sobel算子的原理代码演示结果展示结语 前言 在数字图像处理的广阔领域中&#xff0c;边缘检测技术扮演着至关重要的角色。无论是在科学研究、工业自动化&#xff0c;还是在日常生活中的智能设备中&#xff0c;我们…

我的大模型岗位面试总结!太卷了!!!—我面试了24家大模型岗位 只拿了9个offer!

这段时间面试了很多家&#xff08;共24家&#xff0c;9个offer&#xff0c;简历拒了4家&#xff0c;剩下是面试后拒的&#xff09;&#xff0c;也学到了超级多东西。 大模型这方向真的卷&#xff0c;面试时好多新模型&#xff0c;新paper疯狂出&#xff0c;东西出的比我读的快…

HiGPT:异构图语言模型的突破

人工智能咨询培训老师叶梓 转载标明出处 人工智能领域的一大挑战是如何从海量复杂的数据中提取有价值的信息&#xff0c;特别是在处理异构图数据时。异构图由多种类型的节点和边组成&#xff0c;它们之间的相互关系丰富而复杂。传统的图神经网络&#xff08;GNNs&#xff09;在…