Codeforces Round 943 (Div. 3)A-D

div3补提
https://codeforces.com/contest/1968
A:需要求gcd(x,y)+y的最大值,给的范围只有1-1000,可以直接暴力来做。
求最大公约数的代码gcd,如果x<y,需要叫交换x和y的值,如果y等于0,就返回x,用递归的形式,return gcd(y,x%y);

#include <bits/stdc++.h>
using namespace std;
int gcd(int x, int y)
{  if(x<y){swap(x,y);}if (y == 0){return x;}else{return gcd(y, x % y);}
}
int main()
{int t;cin >> t;while (t--){int x;cin >> x;int res = 0;int result = 0;for (int i = 1; i < x; i++){int sum = gcd(x, i) + i;if (sum >= res){res = sum;result = i;}}cout << result << endl;}
}

B /判断a有多少时在b里面的 a[i]等于b[i] i就++,不然就移动j,这是经典的双指针问题;

#include <bits/stdc++.h>
using namespace std;
void test()
{int n, m;cin >> n >> m;string a, b;cin >> a >> b;int i = 0, j = 0;while (i < a.size() && j < b.size()){if (a[i] == b[j]){i++;}j++;}// 判断a有多少时在b里面的 a[i]等于b[i] i就++,不然就移动j,这是经典的双指针问题;cout << i << endl;
}
int main()
{int t;cin >> t;for (int i = 0; i < t; i++){test();}
}

C 给定一个数组,找到任意一个数组满足xi=ai和ai-1的取模,xi的下标是从2开始的。x的范围并不是很大,只有五百。
只要找到一个很大的数字开始即可,后面的所有数字都累加上x;因为如果找到一个比较小的数字,累加起来可能会取模为0.
如果现在ai-1 等于14,x等于14,那么怎么找到一个数字模上14等于14呢?所以这个数字就必须大于x才能满足。只要ai大于x的最大范围,都能得到ai+x就是下一个数字的。

#include <bits/stdc++.h>
using namespace std;
const int N = 510;
int a[N];
int main()
{int t;cin >> t;while (t--){int n;cin >> n;int x = 10000;cout << x << " ";for (int i = 1; i <= n - 1; i++){int m;cin >> m;x = x + m;cout << x << " ";}cout << endl;}
}

D

#include<bits/stdc++.h>
using namespace std;
#define yes cout<<"Bodya"<<endl
#define no cout<<"Sasha"<<endl
#define eq cout<<"Draw"<<endl
#define int long long
using ll = long long;
using db = double;
using pii = pair<int, int>;
const int N = 314159;
const int INF = 1e9;signed main() {ios::sync_with_stdio(0);cin.tie(0); cout.tie(0);int t; cin >> t;while (t--) {int n, k, pb, ps; cin >> n >> k >> pb >> ps;vector<int> p(n + 5), a(n + 5);for (int i = 1; i <= n; i++)cin >> p[i];for (int i = 1; i <= n; i++)cin >> a[i];// 分开单纯是为了代码好看int maxi = 0;for (int i = 1; i <= n; i++) maxi = max(maxi, a[i]);int turn = 0; // 第几个回合了int cost = 0; // 前若干个回合的得分int ansb = 0;vector<bool> visb(n + 5);for (int pos = pb;;) {int now = cost + (k - turn) * a[pos]; // 策略只有一种,走到该点后扎根ansb = max(ansb, now);turn++;cost += a[pos];if (a[pos] == maxi)break;visb[pos] = 1;pos = p[pos];if (turn == k || visb[pos])break;}turn = 0;cost = 0;int anss = 0;vector<bool> viss(n + 5);for (int pos = ps;;) {int now = cost + (k - turn) * a[pos]; // 策略只有一种,走到该点后扎根anss = max(anss, now);turn++;cost += a[pos];if (a[pos] == maxi)break;viss[pos] = 1;pos = p[pos];if (turn == k || viss[pos])break;}if (ansb > anss)yes;else if (anss > ansb)no;else eq;}// 最优策略是否一定是往前走到一个较大值之后原地待命?// 走到最大格之后一定最优return 0;
}

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

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

相关文章

240503-关于VisualStudio2022社区版的二三事

240503-关于VisualStudio2022社区版的二三事 1 常用快捷键 快捷键描述AltEnter选中代码片段以提取方法Alt上下箭头移动选中的代码片段F12转到方法定义CtrlR*2批量修改选中的变量名称 2 自动生成构造函数 3 快速重写父类方法 4 节约时间&#xff1a;写代码使用“头插法”&…

Python面试十问2

一、如何使用列表创建⼀个DataFrame # 导入pandas库 import pandas as pd# 创建一个列表&#xff0c;其中包含数据 data [[A, 1], [B, 2], [C, 3]]# 使用pandas的DataFrame()函数将列表转换为DataFrame df pd.DataFrame(data, columns[Letter, Number]) # 列名# 显示创建的…

华为OD机试 - 会议室占用时间段(Java 2024 C卷 100分)

华为OD机试 2024C卷题库疯狂收录中&#xff0c;刷题点这里 专栏导读 本专栏收录于《华为OD机试&#xff08;JAVA&#xff09;真题&#xff08;A卷B卷C卷&#xff09;》。 刷的越多&#xff0c;抽中的概率越大&#xff0c;每一题都有详细的答题思路、详细的代码注释、样例测试…

matlab绘制散点图

在MATLAB中&#xff0c;可以使用scatter函数来绘制散点图。下面是一个简单的例子&#xff0c;说明如何使用scatter函数来绘制散点图。 假设你有一组x坐标和一组y坐标&#xff0c;你想在图上绘制它们&#xff1a; % 创建x和y的随机数据 x randn(1, 100); % 从正态分布中生成…

【iOS】pthread、NSThread

文章目录 前言一、pthread 使用方法pthread 其他相关方法 二、 NSThread创建、启动线程线程相关用法线程状态控制方法NSThread 线程安全和线程同步场景 线程的状态转换 前言 五一这两天准备将GCD相关的知识完&#xff0c;同时NSOperation与NSThread、pthread也是相关知识&…

前端Web开发基础知识

HTML定义 超文本标记语言&#xff08;英语&#xff1a;HyperText Markup Language&#xff0c;简称&#xff1a;HTML&#xff09;是一种用于创建网页的标准标记语言。 什么是 HTML? HTML 是用来描述网页的一种语言。 HTML 指的是超文本标记语言: HyperText Markup LanguageH…

汇编语言——比较两个字符串STRING1和STRING2所含字符是否完全相同,若相同则显示MATCH, 不相同则显示NO MATCH

CMPS 串比较指令&#xff1a; CMPS SRC, DST CMPSB &#xff08;字节&#xff09; CMPSW &#xff08;字&#xff09; 执行操作&#xff1a; ((SI)) - ((DI)) 根据比较结果置条件标志位&#xff1a;相等 ZF1&#xff1b;不等 ZF0 字节操作&#xff1a;(SI)←(SI)1, (DI)←(DI…

如何进行Furion项目的单元测试

进行Furion项目的单元测试的步骤如下&#xff1a; 步骤1&#xff1a;在Furion项目中创建单元测试项目 - 在Furion项目的解决方案中右键单击并选择“添加” -> “新项目” - 在“创建新项目”对话框中&#xff0c;在搜索框中输入“单元测试”&#xff0c;然后选择“单元测试…

window 安装ai 基础环境(yolo8,训练推理等)

步骤: 1. python sdk 3.9以上 2. 显卡驱动 可以使用驱动精灵 直接安装N 卡推荐 3. 安装机器学习套件CUDA cuda 安装在PyTorch 需要根 PyTorch版本一致&#xff0c;我的 win-srv 最高支持 12.1 下载地址&#xff1a; https://developer.nvidia.com/cuda-toolkit-archive…

数据结构——循环结构:for循环

今天是星期五&#xff0c;明天休息&#xff0c;后天补课&#xff0c;然后就是运动会&#xff0c;接着是放假。&#xff08;但这些都和我没关系啊&#xff0c;哭死&#xff01;&#xff09;今天脑袋难得清醒一会儿&#xff0c;主要是醒的比较早吧&#xff0c;早起学了一会&#…

汇编语言——输入两个字数据(16位的数)X,Y,计算Z=X+Y,并把Z的结果显示出来

文章目录 以2进制输入&#xff0c;2进制输出&#xff08;无符号&#xff09;以2进制输入&#xff0c;2进制输出&#xff08;带符号&#xff09;以8进制输入&#xff0c;8进制输出以10进制输入&#xff0c;10进制输出以16进制输入&#xff0c;16进制输出 仅供参考 X、Y的输入可…

Spring MVC 中配置 DispatcherServlet

在Spring MVC中&#xff0c;DispatcherServlet 是前端控制器&#xff0c;负责处理所有的HTTP请求。它是整个Spring MVC框架的核心组件&#xff0c;负责将请求分派给相应的处理器。以下是如何配置DispatcherServlet的详细步骤&#xff1a; 添加依赖&#xff1a; 确保项目中包含…

Windows系统启动Redis

一、下载windows版本Redis 1.1 选择一个使用的版本 在以下地址中选择一个Windows系统可以使用的版本 https://github.com/microsoftarchive/redis/tags 1.2 下载 1.3 解压到文件夹 二、启动Redis 双击redis-server.exe启动Redis 出现以下界面即启动成功 三、测试是否可以使…

Linux第二节--常见的指令介绍集合(持续更新中)

点赞关注不迷路&#xff01;&#xff0c;本节涉及初识Linux第二节&#xff0c;主要为常见的几条指令介绍。 Linux下基本指令 1. ls 指令 语法&#xff1a; ls [选项][目录或文件] 功能&#xff1a;对于目录&#xff0c;该命令列出该目录下的所有子目录与文件。对于文件&#…

php 追加 内容

目录 1. 追加到文件末尾2. 追加到数据库表中3. 追加到数组 在 PHP 中实现数据追加功能通常涉及将新数据添加到已有数据中&#xff0c;比如将新内容附加到文件末尾或将新数据添加到数据库表中。以下是一些常见的实现方式&#xff1a; 1. 追加到文件末尾 追加文字到文件&#xf…

LeetCode //C - 60. Permutation Sequence

60. Permutation Sequence The set [1, 2, 3, …, n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order, we get the following sequence for n 3: “123”“132”“213”“231”“312”“321” Given n and k, re…

某米社区请求data类型multipart_form-data分析

随笔记录 之前未曾遇到请求的Content-Type:multipart/form-data; boundary=----WebKitFormBoundary9Fxpi3Dvlnhm3MKq,今天就简单是根据目标网站进行分析下,目标站点是:aHR0cHM6Ly93ZWIudmlwLm1pdWkuY29tL3BhZ2UvaW5mby9taW8vbWlvL3BjU2VhcmNoP2Zyb21QYXRobmFtZT1taW9Cb2FyZ…

边缘计算含义与应用简析

边缘计算概述 边缘计算使数据存储和处理靠近生成或收集数据的位置&#xff0c;而不是在位于数千公里的服务器上。它将通过保持灵活性在边缘无缝可靠地部署服务。它比云计算更安全&#xff0c;因为不需要传输数据。因此&#xff0c;在将数据从边缘移动到云端时&#xff0c;不用…

eSIM Network搭建指南

有任何关于GSMA\IOT\eSIM\RSP\业务应用场景相关的问题&#xff0c;欢迎W: xiangcunge59 一起讨论, 共同进步 (加的时候请注明: 来自CSDN-iot).

用自动化工具轻松吸引更多粉丝关注

在当今这个信息爆炸的时代&#xff0c;如何让自己的品牌、产品或者个人在众多信息中脱颖而出&#xff0c;吸引更多的粉丝关注&#xff0c;成为了许多人面临的问题。而自动化工具&#xff0c;就是我们解决这个问题的利器。 首先&#xff0c;我们要明白&#xff0c;吸引粉丝关注…