若干比赛题目以及补题复盘

一些补题或者比赛中比较典型的问题

1.Problem - E - Codeforces

这道题有这几个点:

1.答案长度只有可能是因数

2.如果一个字符串k是答案,那么这个字符串满足k*x=s,差别不大于一,那么这x个字符串中与k不同的至多有一个,所以判断的时候最多只用考虑两倍长度的字符串。

赛时第二个点没有想到判断两个字符串,没做出来;

2、Problem - B - Codeforces

a,b为x最大的两个因数(a>b),那么就有x%a==0,x%b==0;

设y为a,b的最小公倍数,那么很明显当

当a%b!=0,y=(a*b)/gcd(a,b),gcd(a,b)此时一定小于b,故y>a>b,显然y此时等于x

 对于a%b==0的情况,看了题解之后原来是设x=k*a((k∈N+,k>1));所以可知k为x的一个因数,同时我们要确保b为次大的因数,那么当k大于b时,k=a,x=a^2;    当k小于b时,k*b为x的一个因数,且k*b>b,所以k*b=a;k=a/b;

3.Problem - 1922B - Codeforces

这是一道数学的题,基本的思路为:1.因为在本题组成一个三角形最少需要两个长度相等的木棍,(可以是两个,也可以是三个)2.求对应的组合数

我用的排序写的,但是看了下大佬的代码其实用一个map就可以了,可以少写许多代码,注意优化。

4.T431052 「SFOI Round 1」ChS - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

典型的组合数学,下次碰到同类型的题目应该要知道了

5.Problem - 1917B - Codeforces

每次操作只会删掉一个字符,而无论是删掉第一个还是第二个,就删掉后得到的字符串的第二个字符是固定的,所以种类数只与前面的字符的种类数有关,比如前面全是a,那么每次无论删掉第几个字符,其得到的字符串永远只有一种。

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

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

相关文章

Linux部署Kafka2.8.1

安装Jdk 首先确保你的机器上安装了Jdk,Kafka需要Java运行环境,低版本的Kafka还需要Zookeeper,我此次要安装的Kafka版本为2.8.1,已经内置了一个Zookeeper环境,所以我们可以不部署Zookeeper直接使用。 1、解压Jdk包 t…

接口自动化框架搭建(八):pytest+allure+jenkins接入

1,安装allure插件 2,创建jenkins项目 怎么确定路径,可以查看工作空间,jenkins默认根目录就是工作空间 配置执行用例的命令,可以现在pycharm上试一下,然后在jenkins中配置: 把启动java服务的代…

每天五分钟深度学习:使用神经网络完成人脸的特征点检测

本文重点 我们上一节课程中学习了如何利用神经网络对图片中的对象进行定位,也就是通过输出四个参数值bx、by、bℎ和bw给出图片中对象的边界框。 本节课程我们学习特征点的检测,神经网络可以通过输出图片中对象的特征点的(x,y)坐标来实现对目标特征的识别,我们看几个例子。…

162.乐理基础-和声大调、旋律大调

内容参考于: 三分钟音乐社 上一个内容:161.音程、和弦板块总结、重点、建议 首先需要回忆一下18.调式、自然大调式(C大调、D大调。。。)与19.音阶是什么、有什么用,在18.调式、自然大调式(C大调、D大调。…

【php程序开发从入门到精通】——搭建PHP开发环境

👨‍💻个人主页:开发者-曼亿点 👨‍💻 hallo 欢迎 点赞👍 收藏⭐ 留言📝 加关注✅! 👨‍💻 本文由 曼亿点 原创 👨‍💻 收录于专栏&#xff1a…

使用Spark进行数据清洗和存储:从商城数据到HDFS和数据库

摘要:本文介绍了如何使用Spark进行数据清洗和存储的过程。通过结合Spark的强大功能和Java编程知识,我们可以处理商城上报的数据,并将清洗后的数据存储到HDFS和数据库中。本文提供了详细的代码示例,帮助读者理解和实践数据清洗和存…

联通iccid 19转20 使用luhn 算法的计算公式

联通iccid 19转20 使用luhn 算法的计算公式 第一次对接iccid 才知道 使用的是luhn 算法 19转20位 文章来源于 文章来源 当时也是一脸懵逼 的状态,然后各种chatgpt 寻找,怎么找都发现不对,最后看到这片java的文章实验是正确的,因…

服务器被CC攻击之后怎么办?

1.取消域名绑定取消域名绑定后Web服务器的CPU能够马上恢复正常状态,通过IP进行访问连接一切正常。但是不足之处也很明显,取消或者更改域名对于别人的访问带来了不变,另外,对于针对IP的CC攻击它是无效的,就算更换域名攻…

常用的SQL术语和概念

以下是一些主要的SQL术语和概念: 列(Column):表中的垂直部分,代表某种特定类型的数据属性,也称为字段。每列都有自己的名称、数据类型以及可能的约束条件。行(Row):表中…

绘制特征曲线-ROC(Machine Learning 研习十七)

接收者操作特征曲线(ROC)是二元分类器的另一个常用工具。它与精确度/召回率曲线非常相似,但 ROC 曲线不是绘制精确度与召回率的关系曲线,而是绘制真阳性率(召回率的另一个名称)与假阳性率(FPR&a…

2013年认证杯SPSSPRO杯数学建模A题(第一阶段)护岸框架全过程文档及程序

2013年认证杯SPSSPRO杯数学建模 A题 护岸框架 原题再现: 在江河中,堤岸、江心洲的迎水区域被水流长期冲刷侵蚀。在河道整治工程中,需要在受侵蚀严重的部位设置一些人工设施,以减弱水流的冲刷,促进该处泥沙的淤积&…

钉钉 AI 升级多种功能;智谱AI PC智能助手发布;百度回应与苹果合作

▶ 钉钉 AI 升级上线多种功能 3 月 28 日,钉钉 AI 助理升级。升级后上线了图片理解、文档速读、工作流等产品能力,率先探索多模态、长文本与 RPA 技术在 AI 应用的落地。 基于阿里通义千问大模型,升级后的钉钉 AI 助理可以做到: …

三极管工作方式

如下图: 谨记: NPN 型: B 0 截止 B 1 导通 PNP 型: B 0 导通 B 1 截止 来源:% - 闲鹤

Java项目实战笔记--基于SpringBoot3.0开发仿12306高并发售票系统--(二)项目实现-第五篇-核心功能车票预定开发及nacos集成

本文参考自 Springboot3微服务实战12306高性能售票系统 - 慕课网 (imooc.com) 本文是仿12306项目实战第(二)章——项目实现 的第五篇,本篇讲解该项目的核心功能——余票查询、车票预定功能的基础版开发,以及讲解项目与Nacos的集成…

【Canvas与艺术】双“方齿齿轮”啮合示意图

【关键点】 齿轮数组的建立、旋转角度的调整。 【图例】 【代码】 <!DOCTYPE html> <html lang"utf-8"> <meta http-equiv"Content-Type" content"text/html; charsetutf-8"/> <head><title>双“方齿齿轮”啮合…

智慧之核:揭秘AI大模型学习的奥秘与未来

AI大模型学习 在当前技术环境下&#xff0c;AI大模型学习不仅要求研究者具备深厚的数学基础和编程能力&#xff0c;还需要对特定领域的业务场景有深入的了解。通过不断优化模型结构和算法&#xff0c;AI大模型学习能够不断提升模型的准确性和效率&#xff0c;为人类生活和工作…

WIFI驱动移植实验:连接WIFI热点

一. 简介 前一篇文章做了WIFI联网前的工作&#xff0c;文章如下&#xff1a; WIFI驱动移植实验&#xff1a;WIFI 联网前的工作-CSDN博客 本文在上面一篇文章工作实现的基础上&#xff0c;实现 WIFI的连接。 二. WIFI驱动移植实验&#xff1a;WIFI 联网测试 这里WIFI联网的…

vue-路由详解

路由 vue-router 1.对路由的理解&#xff1a; vue的一个插件库&#xff0c;专门用来实现SPA应用 2.对SPA应用的理解&#xff1a; 1.单页web应用2.整个应用只有一个完整的页面&#xff08;index.html&#xff09;3.点击页面中的导航链接不会刷新页面&#xff0c;只做页面的局部…

微信小程序uniapp+vue3+ts+pinia的环境搭建

一.创建uniapp项目 通过vue-cli创建 npx degit dcloudio/uni-preset-vue#vite-ts my-vue3-project二.安装依赖&#xff1a; 1.pnpm i 2.运行项目&#xff1a; 将package.json的 "dev:mp-weixin": "uni -p mp-weixin",改为 "serve": "u…

什么是量子计算?

什么是量子计算&#xff1f; 量子计算机仍处于起步阶段&#xff0c;正在影响已经在经典计算机上运行的新一代模拟&#xff0c;现在使用 NVIDIA cuQuantum SDK 进行加速。 在史蒂夫乔布斯 (Steve Jobs) 推出可以放入口袋的计算机之前 27 年&#xff0c;物理学家保罗贝尼奥夫 (P…