2024 第五次周赛

A: 直接遍历即可

#include<bits/stdc++.h>
using namespace std;typedef long long ll;
typedef pair<ll, ll>PII;
const int N = 2e6 + 10;
const int MOD = 998244353;
const int INF = 0X3F3F3F3F;int n, m;
int main()
{cin >> n;int cnt = 0;for(int i = 0; i <= n; i ++){if((i ^ (2 * i) ^ (3 * i)) == 0) cnt ++;}cout << cnt << endl;return 0;
}

B:模拟,转置得性质a[i][j] = a[j][i], 模拟一些即可

#include <iostream>
using namespace std; 
int main() 
{int m,n;int a[501][501];int i,j;cin>>m>>n;//输入矩阵列数、行数for(i=1;i<=m;i++)//输入矩阵for(j=1;j<=n;j++)cin>>a[i][j];cout << n << " " << m << endl;for(i=1;i<=n;i++)//输出转至后的矩阵{for(j=1;j<=m;j++)cout<<a[j][i]<<" ";cout<<endl;}return 0;
}

C:二分枚举这个最大得距离,然后for循环遍历这些隔间之间得距离差,最后枚举出来即可:

#include<iostream>
#include<algorithm>
using namespace std;const int N = 1e5 + 10;
typedef long long ll;
int n, c;
int a[N];bool check(int x)
{int cnt = 1, mins = a[1];for(int i = 2; i <= n; i ++){if(a[i] - mins >= x){cnt ++;mins = a[i];}}if(cnt >= c) return true;//说明安排的距离小else return false;// 说明安排的距离大
}
int main()
{cin >> n >> c;for(int i = 1; i <= n; i ++){cin >> a[i];}//二分前都需要排序sort(a + 1, a + 1 + n);int l = 0, r = a[n] - a[1] + 1;while(l + 1 != r){int mid = l + r >> 1;if(check(mid)) l = mid;else r = mid;}cout << l << endl;return 0;
}

D:shishan模拟,根据题意模拟即可,不要求思维含量:

#include<iostream>
using namespace std;
#include<algorithm>
string yw[30]={"","one","two","three","four","five","six","seven","eight","nine","ten","elven","twelve","thirteen","fourteen","fifteen","sixteen","seventeen","eighteen","nineteen","twenty","a","both","another","first","second","third"}; 
int sz[30]={0,1,4,9,16,25,36,49,64,81,0,21,44,69,96,25,56,89,24,61,0,1,4,1,1,4,9};
int k;
int a[10];int main()
{for(int i=1;i<=6;i++){string x;cin>>x;for(int j=1;j<=26;j++){if(yw[j]==x){a[++k]=sz[j];break;}}}if(k==0){cout<<0<<endl;return 0;}sort(a+1,a+k+1);for(int i=1;i<=k;i++){if(i!=1&&a[i]<10)cout<<0;cout<<a[i];}cout<<endl;return 0;
}

E:在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;typedef long long ll;
typedef pair<int ,int>PII;
const ll N = 3e5 + 5,M = 3e5;
const ll mod = 1e9 + 7;
ll n , a, b, ni[N];
ll kmi(ll a, ll b)
{ll res = 1;while(b){if(b & 1){res = res * a % mod;}a = a * a % mod;b >>= 1;}return res;
}
ll C(ll n , ll m)
{ll ans = 1;for(int i = 1;i <= m;i ++){ans = ans * (n - m + i) % mod * ni[i]%mod;}return ans;
}
int main(){cin >> n >> a >> b;for(int i = 1;i <= M;i ++)ni[i] = kmi(i,mod - 2);ll ans = (kmi(2, n) - C(n ,a) - C(n, b) - 1 + 3 * mod)%mod;printf("%lld",ans);return 0;
}

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

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

相关文章

node.js安装和配置教程

软件介绍 Node.js是一个免费的、开源的、跨平台的JavaScript运行时环境&#xff0c;允许开发人员在浏览器之外编写命令行工具和服务器端脚本。 Node.js是一个基于Chrome JavaScript运行时建立的一个平台。 Node.js是一个事件驱动I/O服务端JavaScript环境&#xff0c;基于Goo…

NoSQL大数据存储技术测试(2)NoSQL数据库的基本原理

写在前面&#xff1a;未完成测试的同学&#xff0c;请先完成测试&#xff0c;此博文供大家复习使用&#xff0c;&#xff08;我的答案&#xff09;均为正确答案&#xff0c;大家可以放心复习 单项选择题 第1题 NoSQL的主要存储模式不包括 键值对存储模式 列存储模式 文件…

Java集合框架之Map接口

Map接口是Java集合框架中的一个关键组件&#xff0c;它以一种键值对&#xff08;key-value pair&#xff09;的形式存储数据&#xff0c;其中每个键都是唯一的&#xff0c;并且与一个值相关联。本文将深入探讨Map接口的特点、主要实现类、使用方法以及实际应用中的注意事项。 …

斐波那契数的第n个数代码分享(c基础)

1&#xff1a;迭代 //斐波那契数的第n个数 #include<stdio.h> //unsigned long long Fib(n) //{ // // if (1 n || 2 n) // return 1; // else return Fib((n - 1) Fib((n - 2); // // //} unsigned long long Fib(n) {if (n 1 || n 2)return 1;else{int j 3;u…

Java学习篇之JVM 调优

Java学习篇之JVM 调优 一、JVM 是什么&#xff1f;二、JVM 官方参数建议三、JVM调优的场景四、如何监控JVM五、JVM调优的流程步骤1. 明确优化目标2. 监控和分析3. 确定调优参数4. 实施调优策略5. 持续观察和调整6. 定期评估和优化 一、JVM 是什么&#xff1f; JVM&#xff0c;…

STM32单片机WIFI语音识别智能衣柜除湿消毒照明

实践制作DIY- GC0196-WIFI语音识别智能衣柜 一、功能说明&#xff1a; 基于STM32单片机设计-WIFI语音识别智能衣柜 二、功能介绍&#xff1a; STM32F103C系列最小系统板LCD1602显示器ULN2003控制的步进电机&#xff08;柜门开关&#xff09;5V加热片直流风扇紫外消毒灯DHT11…

qt QShortcut详解

1、概述 QShortcut是Qt框架中的一个类&#xff0c;它提供了一种创建键盘快捷键的方式。通过QShortcut&#xff0c;开发者可以将特定的键盘组合&#xff08;如CtrlC、AltF4等&#xff09;与应用程序中的动作&#xff08;如复制、关闭窗口等&#xff09;关联起来。当用户在应用程…

Seldon Core大模型部署详解

一 Seldon Core定义 Seldon Core 目前是机器学习模型部署领域最受欢迎的方案之一&#xff0c;由 Seldon 公司开源和维护&#xff0c;旨在为不同框架下训练出来的模型&#xff08;Tensorflow&#xff0c;Pytorch&#xff0c;SKLearn&#xff0c;XGBoost&#xff09;提供一套相对…

Docker 的常用命令有哪些?

Docker 有很多命令&#xff0c;这里列一下比较常用的: dockerrun:启动一个新的容器 docker ps:列出正在运行的容器 docker ps-a:列出所有容器 docker stop:停止正在运行的容器 docker start:启动已停止的容器 docker rm:删除容器 dockerimages:列出本地镜像 docker pu:…

C语言笔记(字符串函数,字符函数,内存函数)

目录 前言 1.字符串函数 1.1.strlen 1.2.strcpy 1.3.strcat 1.4.strcmp 1.5.strncpy 1.6.strncat 1.7.strncmp 1.8.strstr 1.9.strtok 1.10.strerror 2.字符函数 2.1字符分类函数 2.2字符转换函数 3.内存函数 3.1.mencpy 3.2.memmove 3.3.memcmp 前言 本文重…

Debian 12环境里部署nginx步骤记录

前言 浅记录一下 在Debian 12环境里安装nginx的过程&#xff0c;这个过程并没有特别顺利&#xff0c;有遇到各种报错&#xff0c;这些报错&#xff0c;我也会记录进来&#xff1b;方便自己后续查看以及供需要的小伙伴参考吧~~ 主要参考资料&#xff1a;https://blog.csdn.ne…

详解基于C#开发Windows API的SendMessage方法的鼠标键盘消息发送

在C#中&#xff0c;SendMessage方法是一个强大的工具&#xff0c;它允许我们与Windows API交互&#xff0c;模拟键盘和鼠标事件。本文将详细介绍如何使用SendMessage方法来发送鼠标和键盘消息。 1. SendMessage方法概述 SendMessage是Windows API中的一个函数&#xff0c;它用…

单片机入门知识

1单片机系统的int是16位 计算机系统的int是32位&#xff08;数据总线&#xff09; 2的16次方是65536 所以在单片机中&#xff0c;如果表示一个正整数&#xff0c;这个数字的范围是0~65535&#xff0c;总共有65536种可能 2内存条用于存储计算机运行时的数据&#xff0c;是连接…

ABAP:SET CURSOR FIELD设置鼠标焦点

SET CURSOR FIELD <字段名>&#xff1a;设置鼠标焦点到该字段 SET CURSOR 设置到鼠标焦点列还是行 SET CURSOR LINE 设置鼠标焦点到行 GET CURSOR field <字段名> &#xff1a;这个相对应的获取鼠标焦点得到的字段

Unity Windows 2023 Release-Notes

&#x1f308;Unity Windows 2023 Release-Notes 本文信息收集来自自动搜集工具&#x1f448; 版本更新内容2023.2.13Windows: Fixed Double backslash becoming single backslash when passing a Network path as a command line argument.(UUM-55979)2023.2.9Windows: Fixed…

数据挖掘(十)

数据挖掘&#xff08;十&#xff09; 文章目录 数据挖掘&#xff08;十&#xff09;物体分类应用场景和目标深度神经网络应用 对于去欸的那个图像中的物体&#xff0c;我们使用像素值作为神经网络的输入值&#xff0c;自动找到有用的像素组合&#xff0c;形成更高层级的特征&am…

ArcGIS从Excel表格文件导入XY数据并定义坐标系与投影的方法

本文介绍在ArcMap软件中&#xff0c;从Excel表格文件中批量导入坐标点数据&#xff0c;将其保存为.shp矢量格式&#xff0c;并定义坐标系、转为投影坐标系的方法。 已知我们有一个Excel表格文件&#xff08;可以是.xls、.xlsx、.csv等多种不同的表格文件格式&#xff09;&#…

三周精通FastAPI:38 针对不同的编程语言来生成客户端

官方文档&#xff1a;https://fastapi.tiangolo.com/zh/advanced/generate-clients/ 生成客户端 因为 FastAPI 是基于OpenAPI规范的&#xff0c;自然您可以使用许多相匹配的工具&#xff0c;包括自动生成API文档 (由 Swagger UI 提供)。 一个不太明显而又特别的优势是&#…

Linux【基础篇】T

--已经不知道幸福是什么味道了 Linux命令行 linux命令提示符 linux目录结构 Windows的目录结构是N个顶点&#xff0c;可以是C盘 可以是D盘 可以是E盘 往下。 linux的目录结构是只有一个订单 &#xff0c;像一颗倒状的树木一样的。 linux常用目录含义 /etc目录下一些重要的配置…

全局注册和局部注册

在 Vue 3 中&#xff0c;你可以选择全局注册或局部注册组件。这两种方法各有优缺点&#xff0c;适用于不同的场景。 全局注册 全局注册的组件可以在应用的任何地方使用&#xff0c;不需要在每个使用它的组件中单独导入。这使得全局注册非常适合那些在整个应用中频繁使用的组件…