Python解题 - CSDN周赛第35期 - 不算题解的题解

news2024/11/27 4:33:37

本期四道题还是全考过,题解在网上也都搜得到。。。只好继续水一份不算题解的题解。 


第一题:交换后的or

给定两组长度为n的二进制串,请问有多少种方法在第一个串中交换两个不同位置上的数字,使得这两个二进制串“或”的结果发生改变?

输入描述:一个整数n (2≤n≤10^5)。接下来两行两个长度是n的01字符串,分别是题目描述的第一个串与第二个串。

输出描述:一行一个数字,方案数量。

示例:

示例
输入5
01011
11001
输出4

分析

很久以前考过(少说也有半年了吧?),那时问哥还对系统的算法理论没有多少概念,只是简单地把所有题目都当做脑力训练,做完也不会去总结。这道题现在看来很简单,但当时做出来还是挺有成就感的。

题目要求二进制“或”的结果发生改变,显然要实现这个要求,只有两种可能:

  1.  “或”的结果从0变成1 --> 0, 0 变成 1, 0 或 0, 1 或 1, 0
  2. “或”的结果从1变成0 --> 1, 0 或 0, 1 或 1, 1 变成 0, 0 

但是题目要求只改变第一个串,所以只要考虑第一个串的变化,也就只有两种可能:

  1. 从 0, 0 变成 1, 0 --> 将第一个串的 0 换成其他位置的 1 
  2. 从 1, 1 变成 0, 1 --> 将第一个串的 1 换成其他位置的 0

但是这里有个坑,就是这两种可能重复计算了 0 和 1 交换后结果相同的情况。比如例子中 01011 和 11001,第一个串如果变成 01101 ,也就是第 3 位的 0 和第 4 位的 1 交换位置的话,会被统计两次,但“或”的结果相同。

解决办法就是,在第一种可能里只换形成 1, 1 位置的 1,这样交换后,原位置的“或”结果不会改变。或者在第二种可能里只换形成 0, 1 位置的 0,理由相同。


第二题:争风吃醋的豚鼠

N个节点两两建边。不存在3个节点相互之前全部相连(3个节点连接成环)。最多能建立多少条边?

分析

15 期考过,可以参考其他人的文章,或问哥之前写的题解。但是值得一提的是,本题存在 O(1) 的解法。


第三题:最长递增的区间长度

给一个无序数组,求最长递增的区间长度。如:[5,2,3,8,1,9] 最长区间 2,3,8 长度为 3(注意:测试用例仅做参考,我们会根据代码质量进行评分)

输入描述:第一行输入整数n。(1<=n<=10000)表示数组的大小。第二行给出n个整数a。(-1e9<=a<=1e9)

输出描述:输出答案。

示例:

示例
输入6
5 2 3 8 1 9
输出3

分析

模板题。不用分析了,维护两个变量,一个表示最长当前连续递增区间的长度,一个表示所有递增区间里最长的长度,遍历数组,最后输出答案即可。


第四题:因数-数字游戏

小Q的柠檬汁做完了。掏出了自己的数字卡牌,想要和别人做数字游戏。可是她又不想要输掉游戏。她制定好规则,每次每个人只能把这个牌换成它的因子的某个牌。但是这个因子不能是1或者整数本身。现在给出整数n,两个人开始做游戏,先手在最优策略状态下能否必胜。

分析

14 期考过。还是可以参考问哥以前写的题解,虽然那时的经验还远不如现在。


一点点思考 - 不算总结的总结

陆陆续续参加了C站三十多场比赛(应该是只有两次没参加),稀里糊涂混了个积分榜第一名。我自知其实自己的实力远远配不上,所以线下也一直在对相关的算法知识点进行恶补学习。从这一点来看,我要感谢C站,通过比赛,认识到自己的不足,从而奋起直追,以赛代练,真正从比赛中获益。

半年过去了,我也做完了C站每日一练现有的所有题目(一百多道),并在其他刷题网站刷了不少题,收获颇丰。但是通过比较,发现C站的题目质量确实不高,当有了一定的基础知识后,很难再通过C站的题目来进步了。这还没有提到C站OJ系统的各种Bug,题目描述以及测试数据的各种歧义和错误。未来如果C站想把比赛办好,不仅提高题目的质量和数量,还要对已经存在的问题及时进行修正,但从目前的反馈来看,还有很长的路要走。

好了,字数差不多水够了。实在没什么好写的了,因为比赛会用到以前考过的题目,也就是说今天考过的,以后还有可能遇到。所以,以后的题解将主要以思路为主,文中尽量少放代码。至于那一百多道已通关的每日一练的题目,问哥打算有时间单独再开个专栏。

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

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

相关文章

案例01-修改数据redis没有同步更新

目录 一&#xff1a;背景介绍 二&#xff1a;思路&方案 三&#xff1a;过程 1.修改数据没有删除缓存 2.修改数据删除了缓存 四&#xff1a;总结 五&#xff1a;升华 一&#xff1a;背景介绍 redis中存储了关于一个课程下多个班级的信息。但是难免会在一个课程下添加新…

pandas 数据预处理+数据概览 处理技巧整理(持续更新版)

这篇文章主要是整理下使用pandas的一些技巧&#xff0c;因为经常不用它&#xff0c;这些指令忘得真的很快。前段时间在数模美赛中已经栽过跟头了&#xff0c;不希望以后遇到相关问题的时候还去网上查&#xff08;主要是太杂了&#xff09;。可能读者跟我有一样的问题&#xff0…

程序员养发神器:拒绝加班熬夜,告别秃头!

身为一个程序员&#xff0c;每天的工作就是写代码和吹牛逼&#xff0c;但是代码写多了&#xff0c;都没有多少让自己吹的时间了。摸鱼时间少是我们太菜了吗&#xff1f;可不要小瞧自己&#xff0c;可能是你没掌握方法。 我自己本身就是一个十分疯狂的工具收集者&#xff0c;收…

实在智能RPA数字员工竞技“宝罗杯”机器人创新总决赛,斩获佳绩!

近日&#xff0c;由中国钢铁工业协会和中国自动化学会指导&#xff0c;中国宝武钢铁集团有限公司主办、宝信软件承办的机器人行业领域的“宝罗杯”机器人创新大赛总决赛在中国宝武上海总部圆满收官。 此次大赛旨在充分凝聚社会智力&#xff0c;聚焦工业机器人的应用场景&#x…

es深度分页原因概念及处理方法

概述 当使用es分页查询的时候&#xff0c;如果查询的数据太靠后了&#xff0c;就会产生深度分页问题。 假设es有3个节点&#xff0c;node1,node2,node3 查询 limti 50000,50 假设请求的是node1,此时会在每个节点上抓出 50050条数据&#xff0c;然后在node1汇总排序&#xff0…

【设计模式】装饰器模式

装饰器模式 以生活中的场景来举例&#xff0c;一个蛋糕胚&#xff0c;给它涂上奶油就变成了奶油蛋糕&#xff0c;再加上巧克力和草莓&#xff0c;它就变成了巧克力草莓蛋糕。 像这样在不改变原有对象的基础之上&#xff0c;将功能附加到原始对象上的设计模式就称为装饰模式(D…

如何查看磁盘空间并挂载磁盘

df -h内容参数含义Filesystem文件系统Size分区大小1k-blocks单位是1KB(使用df查看)Used已用容量Avail还可用的容量Use%已用百分比Mounted on挂载点du -h查看某目录下占用空间最多的文件或目录。取前10个。需要先进入该目录下。du -cks * | sort -rn | head -n 10参数含义-s对每…

腾讯游戏,“迷失”自己

【潮汐商业评论/原创】“那个号我忘记密码了&#xff0c;你等我换个新号跟你玩”。这是Lynn《王者荣耀》双排队友常说的话。因为未成年&#xff0c;账号只有周末能玩&#xff0c;而且只有两小时。所以Lynn的这位网友&#xff0c;经常用家长的手机号注册游戏账号&#xff0c;但是…

Yarn调度器和调度算法

目录 1 先进先出调度器&#xff08;FIFO&#xff09; 2 容量调度器&#xff08;Capacity Scheduler&#xff09; 3 公平调度器&#xff08;Fair Scheduler&#xff09; 缺额&#xff1a; 公平调度器队列资源分配方式 公平调度器资源分配算法 Hadoop作业调度器主要有三种&…

分库分表原理

一、数据库瓶颈 会导致数据库的活跃连接数增加&#xff0c;进而逼近甚至达到数据库可承载活跃连接数的阈值。在业务Service来看就是&#xff0c;可用数据库连接少甚至无连接可用。接下来就可以想象了吧&#xff08;并发量、吞吐量、崩溃&#xff09;。 IO瓶颈-分库和垂直分表…

探索测试的一些总结

1)探索性测试与脚本化测试的主要区别&#xff1a;1)探索性测试将更多更高的认知水平的工作放在测试执行&#xff0c;而脚本化测试则更关注测试设计;2)前者更强调测试活动的并行和相互反馈(学习、设计、执行与结果分析等)&#xff0c;而后者的测试活动是相对串行的。 2)脚本化测…

Grafana系统的备份、恢复、迁移

Grafana系统的备份、恢复、迁移 1. 备份Grafana相关数据 首先先关闭Grafana服务&#xff08;systemctl stop grafana-server&#xff09;&#xff0c;到目录下备份以下文件或者目录&#xff1a; 备份grafana目录中的grafana.db&#xff08;一般情况下路径&#xff1a;/var/l…

电子技术——数字IC技术,逻辑电路和设计方法

电子技术——数字IC技术&#xff0c;逻辑电路和设计方法 在我们之前的学习中&#xff0c;我们学习了CMOS技术&#xff0c;然而CMOS技术并不是唯一的数字逻辑技术&#xff0c;因此&#xff0c;本节系统的介绍当今使用的数字技术和逻辑电路族。 数字IC技术和逻辑电路族 逻辑电…

k8s--services(微服务)

文章目录一、k8s网络通信service和iptables的关系二、services1.简介2.默认3.IPVS模式的service4.clusterip5.headless6.从外部访问service的三种方式&#xff08;1&#xff09;nodeport&#xff08;2&#xff09;loadbalancer7.metallb一、k8s网络通信 k8s通过CNI接口接入其他…

tf_nndistancen 安装

为了评估MMD&#xff0c;断断续续装了4天&#xff0c;踩了几乎所有的坑&#xff0c;终于装上了QAQ 1. 库链接&#xff1a;pointnet-autoencoder/tf_ops/nn_distance at master charlesq34/pointnet-autoencoder GitHub 2. 安装TensorFlow&#xff0c;我的环境是cuda 11.5 ,…

【Go】用Go在命令行输出好看的表格

用Go在命令行输出好看的表格前言正文生成Table表头设置插入行表格标题自动标号单元格合并列合并行合并样式设置居中设置数字自动高亮标红完整Demo代码结语前言 最近在写一些运维小工具&#xff0c;比如批量进行ping包的工具&#xff0c;实现不困难&#xff0c;反正就是ping&am…

java(Class 常用方法 获取Class对象六种方式 动态和静态加载 类加载流程)

ClassClass常用方法获取Class对象六种方式哪些类型有Class对象动态和静态加载类加载流程加载阶段连接阶段连接阶段-验证连接阶段-准备连接阶段-解析初始化阶段获取类结构信息Class常用方法 第一步&#xff1a;创建一个实体类 public class Car {public String brand "宝…

mysql数据库innodb存储引擎之事务原理

事务是一组操作的集合&#xff0c;它是一个不可分割的工作单位&#xff0c;事务会把所有的操作作为一个整体一起向系统提交或撤销操作要求&#xff0c;即这些操作要么同时成功&#xff0c;要么同时失败。 四大特性&#xff1a; redo log和undo log&#xff1a;一致性、原子性…

Map和Set总结

Map和Set Map和Set是专门用来进行搜索的数据结构&#xff0c;适合动态查找 模型 搜索的数据称为关键字(key)&#xff0c;关键字对应的叫值(value)&#xff0c;key-value键值对 key模型key-value模型 Map存储的就是key-value模型&#xff0c;Set只存储了key Map Map是接口类…

ES增量同步方案

1 基于业务代码嵌入式的增量同步方式在Java业务代码要修改业务数据的地方&#xff0c;增加调用写入ES数据的方法优点&#xff1a;1、实现方式简单&#xff0c;可控粒度高&#xff1b;2、不依赖第三方数据同步框架&#xff1b;3、数据库不用做特殊配置和部署&#xff1b;缺点&am…