- 博客(17)
- 收藏
- 关注
RSS订阅原创 2023蓝桥杯 A组 D题 平均
此题贪心的策略是代价高的且出现次数未达目标的。不会被修改，这样修改的都是代价较低的。记录每个数出现的次数，同时由输入。可以证明这样的策略可以得到最优解。可以得到每个数应该出现的次数。将每一组输入看作一对。
2024-03-25 08:43:42
167
2
原创 2023年第十四届蓝桥杯C/C++ C组 D题 填充
取与前面数字一样的数字，不论前面的数字是什么，该情况都可以满足条件。取与后面数字一样的数字，不论前面的数字是什么，该情况都可以满足条件。可以任取，因此两个?取相同值便可以满足条件。，采用贪心策略，当前有符合条件的就先满足。此时比较这两个数字是否相等。
2024-03-18 09:33:48
462
原创 2023年第十四届蓝桥杯C/C++ C组 C题 三国游戏
时有国家获胜，游戏结束，所以我们可以把魏蜀吴三国分开考虑。降序排序），可以证明对排序后的数组。此题运用了贪心思想（对处理后的数组。进行上述遍历能够得到正确结果。
2024-03-17 15:40:09
767
1
原创 2023年第十四届蓝桥杯C/C++ B组 G题 子串简写
观察可知，递推关系用到的是与前一项的关系且只会用到一次，因此我们可以不用数组来存储，而是采用变量。但是若将上述思路的空间开销较大，无法通过所有测试用例，但是在上述思路的基础上我们可以进行简化。，在每次遍历的时候进行更新，降低空间开销。范围内能够简写的子串个数，
2024-03-17 12:17:03
840
1
原创 2021年第十二届蓝桥杯C/C++ B组 I题 双向排序
利用结论四，对于当前输入的升序操作（降序同理），可以很容易追溯上一次的升序操作，如果当前升序操作的操作范围更大，可以证明上一次的升序操作以及它之后的降序操作是无效的。中的每个操作都可以使一部分的数不需要进行排序操作，这样可以很方便的确定这些数最终存放的位置。中存放的升序操作（降序同理）对应的操作范围随着下标的增加单调递减。数组一开始是按照升序排列的，所有最开始的升序操作没必要执行。每次同类型的操作都会合并，因此升序、降序操作在数组。通过性质三的合并操作与性质五的追溯操作，数组。对于每一组操作，通过。
2024-03-14 23:19:58
451
1
原创 2023年第十四届蓝桥杯C/C++ B组 E题 接龙数列
数组是一个二维数组，由于递推关系中用到的都是之前计算过的值，于是我们可以将。：为了方便获得整数的最高位和最低位数字，我们用字符串存储整数！为接龙数列末尾数字所能达到的最大长度。为接龙数列末尾数字所能达到的最大长度。当前遍历的整数的最高位数字。当前遍历的整数的最低为数字。区间包含的整数中，以。，表示遍历到当前整数以。
2024-03-07 08:44:53
947
1
原创 2023年第十四届蓝桥杯C/C++ A组 C题 平方差
为4的倍数时一定可以分解为对应的。为奇数时一定可以分解为对应的。有了上述分析，对于任意。
2024-03-06 15:18:36
387
1
原创 2023年第十四届蓝桥杯C/C++ A组 H题 异或和之和
我们转换思考角度，不对每个数这个整体进行操作，而是对每个数各个数位上的数进行操作。于是，我们遍历完所有数位后即可得到最终答案。个数，我们先考虑它们各个整数个位上的数字，对于区间。算法时间复杂度高，无法通过所有测试用例。注意，由于测试数据整数取值较大，应使用。所有整数的异或和，最后相加得到结果。的个数为奇数时，异或之后才会为。，该数位对应的权值才会有贡献。基于上述性质，我们遍历区间。
2024-03-06 15:16:11
499
1
原创 2023年第十四届蓝桥杯C/C++ A组 E题 颜色平衡树
对于一棵树的根节点，如果它所有子树的统计结果都得到了，可以将所有子树的统计结果累加并算上根节点的颜色，这样就可以判断是否为颜色平衡树。，将后序遍历得到的子树统计结果累加，然后判断颜色是否相等。要判断每个子树是否为颜色平衡树，需要。考虑访问的便捷性，我们采用。存储各个颜色对应的数量。
2024-03-05 07:01:42
502
1
原创 2023年第十四届蓝桥杯C/C++ A组 F题 买瓜
用来记录购买当前西瓜之后的所有西瓜所能达到的最大重量；同时将西瓜重量数组降序排列，这样可使剪枝效果达到最优。由于西瓜重量取一半时有可能出现小数，所以将目标重量和每个西瓜的重量都*2来规避小数的情况。利用深度优先搜索得到的搜索树是一棵完全三叉树，最坏时间复杂度为。这样肯定会超时，于是我们需要采取相关的。就进行剪枝操作，最后输出运行结果。我们记录三个状态，当前所在层数。我们定义一个后缀和数组。对于每一个西瓜，会有。：买，买一半，不买。
2024-03-04 22:37:45
715
6
原创 UML Summary
用例图是什么？用例图是表示一个系统中用例与参与者之间关系的图用例图中的主要元素。包括参与者、用例以及元素之间的关系。此外还可以包括注释和约束活动图是什么？活动图的作用是描述一系列具体动态过程的执行逻辑，展现活动和活动之间转移的控制流活动图的主要元素包括动作、活动、动作流、分支与合并、分叉与汇合、泳道和对象流包图是什么？包图是用来描述模型中的包和所包含元素的组织方式的图包图的主要元素包以及包的依赖关系。
2023-12-10 23:22:59
1088
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人