2023蓝桥杯题解 仅C、D

参加了两届蓝桥杯以及做过了往年的真题我的直观感受是蓝桥杯不再那么“暴力”了，而是逐渐趋向DP和搜素图论方面了。下面是第十四届蓝桥杯省赛C/C++ B组真题及题解，希望对阅读的你有所帮助。

关于这次蓝桥杯，比赛的时候没有看D题，G和H花了好长时间，呜呜…，等比赛结束的时候边走边看题才知道是送分题，考后相当于是补题了，好遗憾，痛失10分，也许人生就是这样，十之八九是遗憾，但这又有何妨呢，前方康庄大道，还有很多美好的事情等着我呢！！！下面就把这次我看过的并且感觉能做的题目写一下吧，如有错误，欢迎评论区指正！！

小明初始在二维平面的原点，他想前往坐标 (233,666)。在这种条件下，他到达目的地最少移动多少单位距离？你只需要输出答案四舍五入到整数的结果。

详细教学蓝桥杯的解题过程、竞赛解题的思考方式。

本文是2023年第十四届蓝桥杯Java B组个人题解，有详细的思路分析和Java代码实现，期待和大家一起交流！

小蓝现在有一个长度为100100的数组，数组中的每个元素的值都在00到99的范围之内。这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。是生成2023年的365个日期，然后检查有多少个能在100个数字中找到。的20232023年的日期。对于相同的日期你只需要统计一次即可。不是在100个数字中找出8个来构成合法日期，而。请你帮小蓝计算下按上述条件一共能找到多少个。

首先每组K个人，那么一共有N/K个组，遍历K从小到大改变，计算每次的期望，期望算法：感染概率为p，那么没感染概率为（1-p），一个组中，所有人都没感染概率Math.pow((1-p),i)；这道题很多人纠结于程序如何结束，题目中并没有详细给出，所以好多人做起来很难受，不知道如何下手，其实没结束那就不结束就好了，每次进行查询操作，都把最新的同步输出去就行了，即程序输入并不需要结束运行，而是做到边输入边输出；思路：先分桌子，桌子一个一个分， 先分6人桌：3+3，4+2，2+2+2，3+2, 4，3；

本题解为退役蒻苟所写，不保证正确性，仅供参考。花了大概2个半小时写完，感觉比去年省赛简单，难度大概等价于 codeforces dv4.5 吧菜鸡不熟悉树上背包，调了一个多小时题目旁边的是 cf 预测分所有代码均以通过洛谷蓝桥杯同步题算一下弧长和半径即可得 1576正解 21022mod  109+7=7814484272^{1022} \mod10^9+7=78144842721022mod109+7=781448427问题描述 判断给定正整数能否表示为长度≥3的连续整数序列之和。输入格式输出格式 可分解

第十四届蓝桥杯省赛C++ B组所有题目以及题解（C++）【编程题均通过100%测试数据】

CC150给出算法题五种解法 举例法：具体例子，到一般规则（公式符号化） 模式匹配法：相似问题，到现有问题（经典的变体） 简化推广法：从简化版，到复杂版（修改约束条件） 简单构造法：从n=1开始（递归过递推） 数据结构头脑风暴法：链表？数组？二叉树？堆？栈？队列？前缀和？树桩数组？区间树？ ...

本文分享了作者参加蓝桥杯国赛的解题经历与反思。作者记录了编程题的解题思路和代码实现，重点分析了试题D的重大失误（未预处理导致超时）和试题G的神救场经历。在解题过程中，作者通过手动模拟、动态规划、全排列等方法解决问题，但也暴露出因刷题不足导致的惯性思维问题。最终估分40分左右，期望获得国三奖项。作者特别感谢广州华南商贸职业学院的良好比赛环境，并总结出“通过努力提高实力”的核心经验。文章展现了算法竞赛的挑战性与临场发挥的重要性。

300，寄！

文章目录A: 九进制转十进制B：顺子日期C：刷题统计D：修剪灌木E：X进制减法F：统计子矩阵G：积木画H：扫雷I：李白打酒加强版J：砍竹子 A: 九进制转十进制 问题描述 九进制正整数 (2022)9 转换成十进制等于多少？ 答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 B：顺子日期 问题描述 小明特别喜欢顺子。顺子指的就是连续的三个数字：123、456 等。顺子日 期指的就是在日期的 yyyymmdd 表示法中，

本文的题解代码均为solve()单独函数，基于以下代码为基础，这一块完全可以掠过不看solve();return 0;

没有解析的是本蒟蒻还没有完全理解，有疑点或者说不太会的，我会持续更新，尽量把没有解析的补上，如果有大佬会的话可以在评论区分享一下，相互进步，大家也可以说说本蒟蒻没有注意到的地方，开拓一下思路，最后祝大家不断学习，不断进步！【解析】这题看着就是一个简单的模拟，事实也是如此，但是数据范围很大，容易超时，那我们来打表找找规律，你会发现最后他都趋向一个值，这就是榜样学习的力量啊！这道题本蒟蒻目前还没有理解，原本用暴力发现根本行不通，数据范围太大了，运行不出来，太难了，等我再理解理解理解，回来补题解（┭┮﹏┭┮）。

初赛心得 2022/4/9，本人于大一下初次参加面向各大高校的编程竞赛，在参赛选拔时，对算法的了解仅为皮毛，学习acwing算法基础课，仅能掌握快速幂、前缀和等初级算法。经过大约一个月的学习，初步了解二分、前缀和、位运算、STL库(观看数组实现视频，无法独立完成)、暴搜、简单并查集、Kruskal(克鲁斯卡尔)求最短路、快速幂、简单博弈论(Nim游戏)，知道DP(仅观看推导视频，跟抄代码，从未自己实现)，会做简单贪心，并能够做出简单推导，学习了微扰法证明国王游戏(可在算法竞赛进阶指南中查阅)。 ...