6月2号总结

刷题记录Codeforces Round 925 (A,B,C)

1.A. Recovering a Small String

问题 - A - Codeforces

输入:

5
24
70
3
55
48
 

输出:

aav
rzz
aaa
czz
auz

给定一个3~78的整数,将这个整数分成a,b,c,其中1表示'a',26表示'z',按照这个规则,得到一个字典序最小的字符串,字符串有这个三个整数转成。

下面是AC代码:

#include<bits/stdc++.h>
#define ll long long
using namespace std;
char kp[]="abcdefghijklmnopqrstuvwxyz";
void solve()
{int n;cin>>n;for(int i=1;i<=26;i++){for(int j=1;j<=26;j++){int k=n-i-j;if(k<=26){string s="";s+=kp[i-1];s+=kp[j-1];s+=kp[k-1];cout<<s<<"\n";return;}}}
}
int main()
{int t;cin>>t;while(t--){solve();}return 0;
}

2.B. Make Equal

问题 - B - Codeforces

输入:

6
1
43
2
1 3
5
4 5 2 1 3
3
1 2 3
7
4 5 5 0 6 4 4
7
6 5 5 1 3 4 4
 

输出:

YES
NO
YES
NO
NO
YES
 

题目要求我们只能将左边的水倒到右边的桶,如果最后不能使得全部桶的水都一样对,则输出NO,反之输出YES,我们只需要求出后缀和,变量判断此时的后缀和是否小于等于变量的元素数*最后的平均数即可,如果出现大于的情况,则最后桶的水不能都一样。

下面是AC代码:

#include<bits/stdc++.h>
#define ll long long
using namespace std;
void solve()
{ll n;cin>>n;vector<ll>a(n),b(n),q(n);ll sum=0;for(int i=0;i<n;i++){cin>>a[i];b[n-1-i]=a[i];sum+=a[i];}ll k=sum/n;q[0]=b[0];for(int i=1;i<n;i++){q[i]=q[i-1]+b[i];}for(int i=0;i<n;i++){if(q[i]>(i+1)*k){cout<<"NO\n";return;}}cout<<"YES\n";}
int main()
{int t;cin>>t;while(t--){solve();}return 0;
}

3.C. Make Equal Again

Problem - C - Codeforces

题目想要将数组的全部数变为一致,通过将i到j的数全部变为k的方法,操作代价为j-i+1。

因为我们需要输出最小代价。

当数组的首元素等于尾元素时,输出(n-前缀最长连续的相同元素-后缀最长连续的相同元素)(可能出现答案为负数的情况,此时输出0)。

反正,输出(n-前缀最长连续的相同元素和后缀最长连续的相同元素的最大值)

下面是AC代码:

#include<bits/stdc++.h>
#define ll long long
using namespace std;
void solve()
{ll n;cin>>n;vector<ll>a(n);for(int i=0;i<n;i++){cin>>a[i];}ll i1=0,i2=0;while(i1<n&&a[i1]==a[0]){i1++;}while(i2<n&&a[n-i2-1]==a[n-1]){i2++;}if(a[0]!=a[n-1])cout<<(n-max(i1,i2))<<"\n";else cout<<max((ll)0,(n-i1-i2))<<"\n";}
int main()
{int t;cin>>t;while(t--){solve();}return 0;
}

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

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

相关文章

数据结构之二叉搜索树(TreeSetTreeMap)

目录 一.搜索树 1.1概念 1.2适用场景 2.二叉搜索树的基本操作 2.1二叉搜索树的定义 2.2查找 2.1.1基本思路 2.3插入 2.3.1基本思路 2.4删除 2.4.1基本思路 2.5遍历 2.6性能分析 二.TreeSet Map和Set 1.概念 2.模型 1.定义 2.基本操作 三.TreeMap 1.定义 2.基…

LLM大语言模型学习资料网站(git、gitee、等)

先上几个关于大模型方面比较好的开源地址吧&#xff1a; 1.清华智普ChatGLM&#xff1a; GitHub - THUDM/ChatGLM3: ChatGLM3 series: Open Bilingual Chat LLMs | 开源双语对话语言模型 ChatGLM3 series: Open Bilingual Chat LLMs | 开源双语对话语言模型&#xff0c;详细…

【计算机毕设】基于SpringBoot的医院管理系统设计与实现 - 源码免费(私信领取)

免费领取源码 &#xff5c; 项目完整可运行 &#xff5c; v&#xff1a;chengn7890 诚招源码校园代理&#xff01; 1. 研究目的 本项目旨在设计并实现一个基于SpringBoot的医院管理系统&#xff0c;以提高医院管理效率&#xff0c;优化医疗服务流程&#xff0c;提升患者就诊体验…

Codeforces Round 949 (Div. 2)(A,B题解)

这场真是给我打的汗流浃背了&#xff0c;这场真的巨难&#xff08;可能是因为我二进制根本就没学好的原因吧&#xff09; 反正总共就搞了两道题&#xff0c;第一道题注重于思维&#xff0c;第二道题纯二进制&#xff0c;第三道题看着也是二进制&#xff08;最后时间不够了&…

力扣 142题 环形链表Ⅱ 记录

题目描述 给定一个链表的头节点 head &#xff0c;返回链表开始入环的第一个节点。 如果链表无环&#xff0c;则返回 null。如果链表中有某个节点&#xff0c;可以通过连续跟踪 next 指针再次到达&#xff0c;则链表中存在环。 为了表示给定链表中的环&#xff0c;评测系统内…

代码随想录算法训练营第57天|● 739. 每日温度 ● 496.下一个更大元素 I

单调栈&#xff1a;维持一个单调的栈&#xff0c;用于解决离最近的比自己大or小的元素的距离 739. 每日温度 和之前那个top k 最小堆感觉思路是一样的 class Solution:def dailyTemperatures(self, temperatures: List[int]) -> List[int]:ans[0]*len(temperatures)stack…

Python知识点18---进程和线程

提前说一点&#xff1a;如果你是专注于Python开发&#xff0c;那么本系列知识点只是带你入个门再详细的开发点就要去看其他资料了&#xff0c;而如果你和作者一样只是操作其他技术的Python API那就足够了。 首先我要给大家说一下进程和线程有什么区别&#xff0c;进程包含着线…

详解 Spark SQL 核心编程知识

一、SparkSQL 概述 1. 概念 Spark SQL 是 Spark 用于结构化数据 (structured data) 处理的 Spark 模块&#xff0c;使用 SQL 的方式简化 RDD 的开发 2. Hive VS SparkSQL Hive 是早期唯一运行在 Hadoop 上的 SQL-on-Hadoop 工具&#xff0c;但是 MapReduce 计算过程中大量的中…

URL路由基础

本书1-7章样章及配套资源下载链接: https://pan.baidu.com/s/1OGmhHxEMf2ZdozkUnDkAkA?pwdnanc 源码、PPT课件、教学视频等&#xff0c;可以从前言给出的下载信息下载&#xff0c;大家可以评估一下。 对于高质量的Web应用来讲&#xff0c;使用简洁、优雅的URL设计模式非常…

时间序列的谱分解

refer&#xff1a;15.pdf (berkeley.edu) Stat 153 Fall 2010 (berkeley.edu)

linux mtd分区应用操作sample之某分区擦除

什么是擦除? 把flash相关的区域数据bit置为1的过程 #include <mtd/mtd-user.h> #include <mtd/mtd-abi.h> struct erase_info_user {__u32 start; // 起点 __u32 length; //长度 块大小对齐 不然报参数失败 };struct erase_info_user64 {__u64 sta…

常见端口及其脆弱点

端口及脆弱性 ⚫ FTP (21/TCP) 1.默认用户名密码anonymous:anonymous 2.暴力破解密码 3.VSFTP 某版本后门 ⚫ SSH (22/TCP) 1.部分版本 SSH 存在漏洞可枚举用户名 2.暴力破解密码 ⚫ Telent (23/TCP) 1.暴力破解密码 2.嗅探抓取明文密码 ⚫ SMTP (25/TCP) 1.无认证…

Linux 驱动设备匹配过程

一、Linux 驱动-总线-设备模型 1、驱动分层 Linux内核需要兼容多个平台&#xff0c;不同平台的寄存器设计不同导致操作方法不同&#xff0c;故内核提出分层思想&#xff0c;抽象出与硬件无关的软件层作为核心层来管理下层驱动&#xff0c;各厂商根据自己的硬件编写驱动…

RCE漏洞简介

RCE漏洞基本概念 命令执行漏洞是指攻击者可以随意执行系统命令&#xff0c;氛围远程代码执行和系统命令执行&#xff0c;黑客可以直接在web应用中执行系统命令&#xff0c;从而获取敏感信息或者拿下shell权限。 程序应用有时需要调用一些执行系统命令的函数&#xff0c;如PHP…

代码随想录算法跟练 | Day7 | 哈希表Part2

个人博客主页&#xff1a;http://myblog.nxx.nx.cn 代码GitHub地址&#xff1a;https://github.com/nx-xn2002/Data_Structure.git Day7 454. 四数相加 II 题目链接&#xff1a; https://leetcode.cn/problems/4sum-ii/ 题目描述&#xff1a; 给你四个整数数组 nums1、nums…

计算机必考课程之-现代管理学

1、将总体单元或元素按照其属性、特征分为若千个层次或类型&#xff0c;然后在各类型或层次中按随机原则抽取样本的抽样方法是 A简单随机抽样 B等距抽样 C分类抽样 D整群抽样 答案 正确答案 C 解析 分层随机抽样&#xff0c;也称分类抽样.它是将总体单位或元素按照其属…

【逻辑回归】Logistic Regression逻辑回归模型学习笔记

文章目录 序言1. 线性回归2. 逻辑回归2.1 引入逻辑回归的原因2.2 逻辑回归2.3 逻辑回归的应用 3. 逻辑函数3.1 sigmoid函数3.2 sigmoid函数的性质3.3 决策边界3.4 对数几率 4. 损失函数4.1 为什么说逻辑回归时概率类模型4.2 为什么要进行极大似然估计4.3 利用MLE如何推导出损失…

力扣16. 最接近的三数之和

给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数&#xff0c;使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。 示例 1&#xff1a; 输入&#xff1a;nums [-1,2,1,-4], target 1 输出&#xff1a;2 解…

Linux下的配置工具menuconfig+配置文件(Kconfig/.config/defconfig)

我们都知道,嵌入式开发中,或者说C语言中,配置基本都是通过宏定义来决定的,在MCU开发中,代码量比较小,配置项也比较少,我们直接修改对应的宏定义即可。 但是,Linux开发中,操作系统、驱动部分还有应用部分加起来,代码量极大,配置项目也非常多,这时候,就需要对这些配…

HackTheBox-Machines--Cronos

文章目录 0x01 信息收集0x02 命令注入漏洞0x03 权限提升 Cronos 测试过程 0x01 信息收集 1.端口扫描 发现 SSH&#xff08;22&#xff09;、DNS&#xff08;53&#xff09;、HTTP&#xff08;80&#xff09;端口 nmap -sC -sV 10.129.227.2112.53端口开启&#xff0c;进行DNS…