军训场E,F

E - 这题题目超短

思路:贪心,到达n的方法有很多种,但因为n的范围为1e9,所以我们不能暴力枚举,我们贪心的想,因为我们走三步肯定是比走两步能够更快的到达n,所以我们尽可能的去先走三步,当然肯定会出现走不满的情况,这种时候我们用2步的方法进行补全即可。

#include<bits/stdc++.h>using namespace std;
const int N=4e6+5;
typedef long long ll;
typedef pair<ll,ll > pll;
typedef array<int,3> p3;
int mod=998244353;
const int maxv=4e6+5;void solve()
{	int n;cin>>n;int x=abs(n)%3;int ans=abs(n)/3;if(abs(n)==1){//对于绝对值为1的情况进行特判cout<<2<<endl;return ;}if(x==0){cout<<ans<<endl;}else{//当余数为1或者2时,我们都需要再走一步://余数为1时,我们减去最后走的一步3,目前和n相距4,所以此时用两个2补全,余数为2的话直接走一步2即可。cout<<ans+1<<endl;}}int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;t=1;cin>>t;while(t--){solve();}system("pause");return 0;
}

F - 这题题目更短

思路:考察对于式子的变形。
对左式进行通分为 v × x + u × y u × v \frac{v \times x+u \times y}{u \times v} u×vv×x+u×y,左式等于右式:
v × x + u × y u × v \frac{v \times x+u \times y}{u\times v} u×vv×x+u×y= x × y u + v \frac{x \times y}{u+v} u+vx×y

⇒ \Rightarrow u × v × ( x + y ) = ( v × x + u × y ) × ( u + v ) u\times v \times (x+y)=(v \times x +u \times y)\times(u+v) u×v×(x+y)=(v×x+u×y)×(u+v)
然后把这个式子展开就行,最终得: v 2 × x + u 2 × y = 0 v^2\times x+u^2 \times y=0 v2×x+u2×y=0
x = − u 2 , y = v 2 x=-u^2,y=v^2 x=u2,y=v2即可。因为u,v的范围为1e9,所以记得开long long。

#include<bits/stdc++.h>using namespace std;
const int N=4e6+5;
typedef long long ll;
typedef pair<ll,ll > pll;
typedef array<int,3> p3;
int mod=998244353;
const int maxv=4e6+5;void solve()
{	ll u,v;cin>>u>>v;ll x=u*u,y=-v*v;cout<<x<<" "<<y<<endl;}int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;t=1;cin>>t;while(t--){solve();}system("pause");return 0;
}

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

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

相关文章

c刷题(四)

获得月份天数 获得月份天数_牛客题霸_牛客网 这道题可以用switch case语句解&#xff0c;不过这道题更简单的方法是数组&#xff0c;关键点在于判断是否为闰年。 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include<assert.h> int year_run(int n) …

算法-27.移除元素-⭐

给你一个数组 nums 和一个值 val&#xff0c;你需要 原地 移除所有数值等于 val 的元素&#xff0c;并返回移除后数组的新长度。 不要使用额外的数组空间&#xff0c;你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面…

自定义 spring-boot-starter 暴露钩子

自定义 spring-boot-starter 暴露钩子 1、前置工作&#xff1a;自定义一个 spring-boot-starter1.1、pom文件1.2、starter 封装的接口1.3、starter 的配置类1.4、starter 的 spring.factories 2、方法一&#xff1a;ApplicationContext 实现2.1、MyService的实现类2.2、事件类及…

@FunctionalInterface注解的作用及其运用

定义 FunctionalInterface 是Java 8引入的一个注解&#xff0c;用于标识一个接口是函数式接口。 函数式接口是Java中的一个概念&#xff0c;指的是只包含一个抽象方法的接口。在Java 8之前&#xff0c;接口中可以包含多个抽象方法&#xff0c;但是在Java 8中引入了Lambda表达式…

Golang 中的匿名变量详解

在 Golang 中&#xff0c;可以使用匿名变量来忽略不需要的返回值或占位符。匿名变量是一种特殊类型的变量&#xff0c;可以简化代码并提高可读性。本文将详细介绍匿名变量的定义、特性和使用方法。 什么是匿名变量&#xff1f; 在 Golang 中&#xff0c;匿名变量是一种没有显…

【基于Cocos Creator 3.5的赛车游戏】8.引入触摸屏幕事件并简单的控制小车

转载知识星球 | 深度连接铁杆粉丝&#xff0c;运营高品质社群&#xff0c;知识变现的工具 项目地址&#xff1a;赛车小游戏-基于Cocos Creator 3.5版本实现: 课程的源码&#xff0c;基于Cocos Creator 3.5版本实现 上一张您已经对Cocos的坐标系有了了解。这一章我们将让小车能…

【经典小练习】JavaSE—拷贝文件夹

&#x1f38a;专栏【Java小练习】 &#x1f354;喜欢的诗句&#xff1a;天行健&#xff0c;君子以自强不息。 &#x1f386;音乐分享【如愿】 &#x1f384;欢迎并且感谢大家指出小吉的问题&#x1f970; 文章目录 &#x1f384;效果&#x1f33a;代码&#x1f6f8;讲解&#x…

【SA8295P 源码分析】96 - QNX AIS Camera 目录介绍 及 AIS Camera 框架介绍

【SA8295P 源码分析】96 - QNX AIS Camera 目录介绍 一、QNX AIS Camera 源码目录结构介绍1.1 AMSS/multimedia/camera/ais 目录介绍1.2 AMSS/multimedia/camera/build 目录介绍1.3 ais_server 可执行程序 包含哪些库?1.4 ais_be_server 可执行程序 包含哪些库?1.5 qcarcam_t…

【深入浅出C#】章节10: 最佳实践和性能优化:内存管理和资源释放

一、 内存管理基础 1.1 垃圾回收机制 垃圾回收概述 垃圾回收&#xff08;Garbage Collection&#xff09;是一种计算机科学和编程领域的重要概念&#xff0c;它主要用于自动管理计算机程序中的内存分配和释放。垃圾回收的目标是识别和回收不再被程序使用的内存&#xff0c;以…

高通胀加大英国债务负担

9月5日&#xff0c;英国伯明翰地方政府由于无力偿债宣布破产。一周后&#xff0c;该消息仍在市场持续发酵。越来越多的经济学家担忧&#xff0c;在伯明翰“倒下”之后&#xff0c;下一个宣布破产的英国城市会是哪个&#xff1f;作为仅次于伦敦的英国第二大城市&#xff0c;伯明…

微信管理系统在教育行业中的应用

随着教育行业越来越注重科技创新&#xff0c;对微信scrm工具的需求也会越来越大&#xff0c;微信scrm工具在教育行业的市场前景非常广阔&#xff0c;也为教育行业带来更多的发展机遇。 微信SCRM系统由监管、运营两大核心应用组成。能帮助培训机构实现从招生引流、销售管理、再…

【Android知识笔记】UI体系(四)

事件分发原理 屏幕事件会由Linux通过JNI传给WMS(WindowManagerService),然后由WMS传给Activity,最终经过PhoneWindow->DecorView开始往下分发。 View的事件分发 View的事件分发核心源码为 dispatchTouchEvent() 方法: public boolean dispatchTouchEvent(MotionEvent …

Spring Boot 集成 Redis

Spring-data-redis 在 Spring 中整合 Redis jedis : 采用的直连&#xff0c;多个线程操作的话&#xff0c;是不安全的&#xff0c;如果想要避免不安全的&#xff0c;使用 jedis pool 连接池 lettuce : 采用netty&#xff0c;实例可以再多个线程中进行共享&#xff0c;不存在…

导数的应用、单调性、极值、最大最小值

函数的单调性 函数的单调性是一个重要的性质&#xff0c;它描述了函数在某个区间上的变化趋势。如果函数在某个区间上单调递增&#xff0c;那么在这个区间上&#xff0c;随着自变量的增大&#xff0c;函数值也会增大&#xff1b;反之&#xff0c;如果函数在某个区间上单调递减&…

【halcon】halcon字符识别——OCR

前言 OCR&#xff08;Optical Character Recongnition&#xff09;光学字符识别。 halcon 的OCR&#xff0c;提供了几种方式&#xff0c;我们应该如何选择&#xff1f; 自动文本阅读器&#xff08;find_text&#xff09;手动文本阅读器&#xff08;find_text&#xff09;自己…

数据结构基础7:二叉树【链式结构】实现和递归思想。

二叉树的链式结构实现 一.二叉树链式结构的实现&#xff1a;1.前置说明&#xff1a;1.创建二叉树&#xff1a;2.二叉树的结构&#xff1a; 2.二叉树的遍历&#xff1a;1.二叉树的前中后序遍历&#xff1a;2.内容拓展&#xff1a; 二.二叉树链式(题目)题目一&#xff1a;计算节点…

【Axure高保真原型】日历日期原型模板

今天和大家分享日历日期的原型模板&#xff0c;包括月计划、周计划、日计划的原型案例&#xff0c;以及日期、时间、月份、区间选择器……具体效果可以点击下方视频观看 【原型预览及下载地址】 Axure 原型 备用地址&#xff1a;Untitled Document 【原型效果】 【原型效果…

2.k8s账号密码登录设置

文章目录 前言一、启动脚本二、配置账号密码登录2.1.在hadoop1&#xff0c;也就是集群主节点2.2.在master的apiserver启动文件添加一行配置2.3 绑定admin2.4 修改recommended.yaml2.5 重启dashboard2.6 登录dashboard 总结 前言 前面已经搭建好了k8s集群&#xff0c;现在设置下…

保姆级教程 --redis启动命令

1、在redis目录 打开命令 windowr 输入cmd 2、输入 redis-server.exe redis.windows.conf 启动redis命令&#xff0c;看是否成功 3、可能会启动失败&#xff0c;报28 Nov 09:30:50.919 # Creating Server TCP listening socket 127.0.0.1:6379: bind: No error 4、报错后&am…

【AI】《动手学-深度学习-PyTorch版》笔记(二十二):单发多框检测(SSD)

AI学习目录汇总 1、介绍 SSD(Single Shot MultiBox Detector)单发多框检测。“Single shot”说明SSD算法属于one-stage(一段式)方法,“MultiBox”说明SSD是多框预测(多尺度锚框/特征图)。 SSD和YOLO一样都是采用CNN网络执行one-stage(一段式)检测,区别是: YOLO速…