- 博客(11)
- 收藏
- 关注
RSS订阅原创 10.3新生讲课-语法
ASCII 非打印控制字符： ASCII 表上的数字 0-31 分配给了控制字符，用于控制像打印机等一些外围设备。ASCII 打印字符：数字 32-126 分配给了能在键盘上找到的字符，当查看或打印文档时就会出现。如果表达式1的值为真，执行表达式2，并返回式2结果；反之，执行表达式3，并返回式3的结果。1.右面的表达式也可以是赋值表达式，即 变量 = （变量 = 表达式）。注意：比较运算的表达式 ‘真’用数字 1 表示，‘假’用数字 0 表示。1.显示字符变量时，用单引号将字符括起来，不要用双引号。
2025-10-03 10:27:24
449
原创 2925.9.22日志
本文总结了牛客周赛Round 110的题解。A题利用麦乐鸡定理求数字染色方案；B题通过排序优化数组重排；C题通过分析最大值及其相邻元素确定MEX；D题通过前缀和计算最小平衡度。各题均提供详细思路和C++代码实现，涵盖了数学定理应用、贪心算法和前缀和技巧等解题方法。
2025-09-25 21:57:43
478
原创 2025.9.17日志
摘要 本文解析了Codeforces教育场182的A-D题。A题探讨数组分割的两种解法：暴力枚举和数学优化；B题通过贪心策略解决排列最大代价问题；C题采用动态规划和非递减数组判定两种方法；D题利用前缀和优化计算标签价值最大值。各题均提供详细思路和代码实现，涵盖暴力、数学推导、动态规划、贪心等算法技巧，适合算法竞赛选手参考学习。
2025-09-18 22:26:11
1159
原创 2025.9.7日志
本文分析了牛客周赛Round108的C题和D题。C题通过数学归纳证明，长度为n的数组经过任意次合并操作后，可以得到2^(n-1)种不同数组。D题利用位运算性质，计算序列权值为偶数的子序列数量，得出答案为2^n-2^CntOdd，其中CntOdd为奇数个数。两题均采用快速幂实现模运算求解。代码简洁高效，体现了数学思维与编程技巧的结合。
2025-09-07 23:47:23
973
原创 2025.9.6日志
本文总结了牛客小白月赛120题的A~E题解。A题通过统计字符出现次数判断字符串是否符合条件；B题根据数的奇偶性进行异或操作；C题通过构造特定排列满足条件；D题通过比较两个数组元素频次并计算最小操作次数；E题使用暴力法通过但数学原理尚待研究。各题解均包含清晰的思路分析和对应的代码实现，适合参赛者参考学习。
2025-09-06 23:04:03
2074
原创 2025.9.4日志
本文分享了两个算法题的解题思路与代码实现。第一题是POJ 3278 "Catch That Cow"，通过BFS求最短路径，利用可行性剪枝优化搜索。第二题是洛谷P1118 "Backward Digit Sums"，采用DFS结合杨辉三角系数计算，并添加剪枝条件提前终止无效搜索。两个题目都展示了如何通过剪枝技巧优化搜索算法，提高解题效率。文中提供了完整的C++代码实现，适合算法学习者参考。
2025-09-04 23:48:39
1085
原创 2025.9.3日志
摘要 本文记录了BFS算法在字符串变换和八数码问题中的应用。第一部分通过P1032字串变换问题，展示了BFS处理字符串变换时需要注意多重替换和状态判重的问题，并提供了修正后的代码。第二部分以跳蚱蜢问题为例，将八数码问题转化为BFS搜索，通过逆向思维（盘子跳蚱蜢）和状态判重来优化搜索效率，给出了对应的解题代码。两题均强调了BFS中状态判重的重要性，并展示了具体实现方法。
2025-09-03 23:30:52
2057
原创 2025.9.2日志
本文探讨了洛谷P3956棋盘问题的两种解法：DFS和BFS。题目要求在m×m棋盘上从左上角走到右下角，格子可能有三种颜色，移动时颜色相同不花费金币，不同则花费1金币，还可花费2金币对无色格子使用魔法临时变色。DFS解法通过扩展搜索方向（包括曼哈顿距离为2的格子）并结合剪枝优化；BFS解法则需在状态中记录颜色和魔法使用情况。两种方法都通过维护最小花费数组来优化搜索，最终输出最小金币数或-1（无解）。该题展现了搜索算法中状态设计和剪枝技巧的重要性。
2025-09-02 23:42:34
1072
原创 2025.9.1日志
这是一篇关于Codeforces比赛R1044(div2)的题解，主要分析了C题和D题的解题思路。 C题是交互题，涉及图论知识。解题关键在于： 找出每个点的最长路径并分类存储 利用路径长度连续递减的特性，通过2n-1次询问找到最长路径 提供了两种优化思路，最终确定后继节点 D题是贪心+DP问题。核心要点： 每个怪物最多受一次掉落伤害 使用动态规划，dp[i]表示前i个怪物的最少击杀次数 考虑两种转移方式：直接击杀或利用掉落伤害 最终时间复杂度为O(n)，适用于大规模数据 两题都体现了对问题特性的深入分析以及
2025-09-01 23:06:33
1971
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人