2023码蹄杯（初赛/省赛）第一场真题（原题）+（题解+AC代码）

已于 2023-11-15 22:43:02 修改
阅读量2.5k 收藏 15
点赞数 5
分类专栏： 码蹄集&百度之星 文章标签： 算法
于 2023-11-11 10:59:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_74861982/article/details/134345127
版权

此博客相等于一个目录，为查找内容提供便利

可以点题目对应的题解链接，查看题目，看思路/代码

编号题目题解
1银河间的数字之战银河间的数字之战(码蹄集)-CSDN博客
2特殊数字MC0202特殊数字（码蹄集）-CSDN博客
3小码哥的艰难选择MC0203小码哥的艰难选择(码蹄集)-CSDN博客
4世界警察MC0204世界警察（码蹄集）-CSDN博客
5
找鸭子		MC0205找鸭子（码蹄集）-CSDN博客
6
小码哥的英语		MC0206小码哥的英语(码蹄集)-CSDN博客
7
中转站		MC0207中转站（码蹄集）-CSDN博客
8神器宝盒MC0208神器宝盒(码蹄集)-CSDN博客
9
神秘门的密码		MC0209神秘门的密码(码蹄集)-CSDN博客
10安全验证MC0210安全验证（码蹄集）-CSDN博客
11科学记数法MC0211科学记数法（码蹄集）-CSDN博客
12旅行MC0212旅行(码蹄集)-CSDN博客
13小码哥搭建花圃MC0213小码哥搭建花圃(码蹄集)-CSDN博客

简单的评价一下，第3题的题目有点绕，第10题时间复杂度合理的解是有难度的，不过这里可以暴力过，第12题比较思维一点，其他比较中规中矩，参加比赛的都加油哦，补了历年的真题，为下一场创佳绩打下基础。加油，不要放弃，相信自己，你可以的。

欢迎大家点赞，点赞++是博主更新下一篇的动力！！！

东方翱翔
关注
  • 5
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2023年第十四届蓝桥杯大赛软件类省赛C&C++大学C 组真题（代码&完整题解）
03-29
部分题解：https://blog.csdn.net/weixin_45741872/article/details/137151624 2023年第十四届蓝桥杯大赛软件类省赛C&C++研究生组真题（包含代码&完整题解） C题-三国游戏 贪心 三个国家初始人数都为0，n个事件，第i个事件若发生每个国家分别加Ai，Bi，Ci人，求最多发生几个事件使得两个国家人数之和小于第三国 D题-填充 贪心 填充01串中的？使得互不重叠的 00 和 11 子串最多，输出子串个数 E题-翻转 贪心 如果 S 中存在子串 101 或者 010，就可以将其分别变为 111 和 000，操作可以无限重复。最少翻转多少次可以把 S 变成和 T 一样。 F题-子矩阵 STL-set 求一个n*m矩阵中每一a*b子矩阵的最大最小值之积的和 G题- 互质数的个数 数论-欧拉函数,数论-快速幂 求小于a^b与a^b互质的数的个数 H题- 异或和之差 数论-位运算,字符串-字典树 n 个元素的数组 Ai。求出不相交的子段内的数的异或和的差值的最大值。 I题- 公因数匹配 J题-子树的大小
2023年第十四届蓝桥杯大赛软件类省赛C&C++研究生组真题（包含代码&完整题解）
03-29
2023年第十四届蓝桥杯大赛软件类省赛C&C++研究生组真题（包含代码&完整题解） C题-翻转 贪心 如果 S 中存在子串 101 或者 010，就可以将其分别变为 111 和 000，操作可以无限重复。最少翻转多少次可以把 S 变成和 T ...
2023码蹄杯全国职业院校程序设计竞赛省赛（一）题解
m0_73998325的博客
11-05 1993
【代码】2023码蹄杯全国职业院校程序设计竞赛省赛（一）
（2023码蹄杯）省赛（初赛）第二场真题（原题）&（题解+AC代码)
qq_74861982的博客
11-22 2247
（2023码蹄杯）省赛（初赛）第二场真题（原题）&（题解+AC代码)
2023年码蹄杯决赛题解（一）
2301_78700076的博客
12-20 993
【代码】2023年码蹄杯决赛题解（一）
银河间的数字之战(码蹄集)
qq_74861982的博客
11-08 964
银河间的数字之战(码蹄集)
2022 码蹄杯 部分题解 白银
endangered_ds的博客
07-12 772
这道题第一反应是对每个点进行dfs或者bfs，暴力标记所有的点，但是复杂度太高，看了题解之后，发现一种转化的方法。遍历所有的点，当他是上下左右中最大的，其肯定是要挑一次水。给出我的方法，老规矩，用哨兵，减少边界检查。
（2023码蹄杯）省赛（初赛）第三场真题（原题）&（题解+AC代码)
qq_74861982的博客
11-25 3717
题目1：MC0227堆煤球题目1：MC0227堆煤球。
2023年中国大学生程序设计竞赛女生专场题解(持续更新ing)
qq_73208522的博客
10-22 1232
K.A.L.G.F
2023码蹄杯全国职业院校程序设计竞赛省赛(二)题解
m0_73998325的博客
11-14 776
不同的字符数量。
MC0213小码哥搭建花圃(码蹄集)
qq_74861982的博客
11-09 585
1.首先考虑正方形的情况，边的个数有4个相等为正方形。4.为了简化代码用一个unordered_map计数。2.在考虑矩形的情况，边的个数有两对相等为矩形。3.都不满足输出No。
蓝桥杯第十一届省赛准备之历年真题.zip
02-15
为准备十一届蓝桥杯省赛，我历经千辛万苦收集了部分历年的省赛真题。该试题集供南昌大学以及其他高等院校的同学下载使用，不收取任何积分！
2021年第十二届蓝桥杯省赛大学A组题解C/C++代码
12-14
蓝桥杯省赛大学A组题解C/C++代码 本资源提供了2021年蓝桥杯省赛大学A组的题解，包括卡片、直线和货物摆放三个问题的解决方案。通过对每个问题的分析和代码实现，展示了枚举、十进制拆分、浮点数判等知识点的应用。 ...
蓝桥杯2015-2019软件C/C++/JAVA/G/A/B/C组省赛国赛真题+评测数据+解析
07-29
包含2015年到2019年蓝桥杯软件的两个语言组四个等级组省赛和国赛的所有真题和评测数据和解析
牛客网刷题 | BC118 N个数之和
m0_64000959的博客
06-09 505
目前主要分为三个专栏，后续还会添加： 专栏如下： C语言刷题解析 C语言系列文章 我的成长经历感谢阅读！初来乍到，如有错误请指出，感谢！输入数字N，然后输入N个数，计算这N个数的和。第一行输入一个整数N(0≤N≤50)，第二行输入用空格分隔的N个整数。输出为一行，为第二行输入的“N个整数之和”的计算结果。使用数组的方式 先将用户输入的几个数字分别存起来定义一个变量将它数字的和加起来然后输出 代码 2 ： 输入n个数相加，应该想到循
力扣LCP 08.剧情触发时间
最新发布
Pisasama的博客
06-12 420
【代码】力扣LCP 08.剧情触发时间。
day31||第八章 贪心算法 part01● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和
xburner01的博客
06-09 265
思路没问题，代码仔细想想吧。尽可能把大饼干给大胃口的人，先排序是关键。
LeetCode 算法：轮转数组c++
小金牛来了
06-09 698
LeetCode 算法：轮转数组c++
2023高教社杯国赛b题解题思路
09-11
对于2023高教社杯国赛b题，解题的思路如下： 首先，我们需要明确题目的要求和条件。然后，我们可以采用动态规划的方法来解决这道题。 假设我们有一个数组dp，其中dp[i]表示前i个数的最大和。那么状态转移方程可以表示为： dp[i] = max(dp[i-1]+nums[i], nums[i]) 其中，nums是给定的数组。 接下来，我们需要遍历整个数组，更新dp数组的值。遍历开始时，我们可以将dp初始化为nums，然后从第二个数开始更新dp数组。 在更新dp数组时，我们比较dp[i-1]+nums[i]和nums[i]的大小，取较大值作为dp[i]的值。这样可以保证dp数组中存储的是截止到当前位置的最大和。 最后，我们遍历完整个数组后，dp数组中的最大值就是所求的结果。可以通过遍历找到最大值，并记录其对应的索引。 总结一下，解题思路如下： 1. 创建一个长度为n的dp数组，初始化dp为nums。 2. 遍历数组，从第二个数开始更新dp数组，使用状态转移方程dp[i] = max(dp[i-1]+nums[i], nums[i])。 3. 遍历dp数组，找到最大值及其索引。 4. 输出最大值及其索引。 这样，我们就可以得到该题的解题思路。具体实现时，还需要考虑边界条件和异常情况的处理。希望对你有帮助！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值