- 博客(875)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 【2024CSP-S初赛】阅读程序（2）试题详解
该程序通过两种方法统计01字符串中子序列的二进制值之和：暴力解法solve2()和动态规划解法solve()。
2025-07-16 08:08:14
166
原创 2SUM 问题及双指针技巧
理解 2SUM 问题的基本定义及解法掌握排序+双指针的高效解法学会处理重复解的情况（2SUM 升级版）提升算法思维，为竞赛中的类似问题（如 3SUM、4SUM）做准备
2025-07-14 13:51:21
354
原创 递归回溯法解数独问题
递归是指函数直接或间接调用自身的过程。它通常用于解决可以分解为相同子问题的问题。递归三要素：递归终止条件（防止无限递归）递归调用（分解问题）递归返回（合并子问题的解）示例：计算阶乘// 终止条件// 递归调用回溯是一种通过尝试所有可能的解，并在发现当前路径无解时回退（撤销选择）的算法。它通常用于组合、排列、数独、八皇后等问题。回溯的核心思想：尝试：选择一个可能的解递归：进入下一层决策撤销：如果当前选择导致无解，则回退并尝试其他选择递归：函数调用自身，分解问题回溯。
2025-07-13 18:30:00
40
原创 2011_2NOIP 观光公交 [贪心+递推]
从第ii 号景点开到第i+1i+1 号景点需要DiDi 分钟。对于 100%的数据，1≤n≤1,000，1≤m≤10,000，0≤k≤100,000，0≤Di≤100，0≤Ti≤100,0001≤n≤1,000，1≤m≤10,000，0≤k≤100,000，0≤Di≤100，0≤Ti≤100,000。对于 60%的数据，1≤n≤100，1≤m≤1,000，0≤k≤100，0≤Di≤100，0≤Ti≤10,0001≤n≤100，1≤m≤1,000，0≤k≤100，0≤Di≤100，0≤Ti≤10,000；
2025-06-27 11:30:00
30
原创 2004_2NOIP 合并果子 [哈夫曼树+优先队列]
例如有3种果子，数目依次为1，2，9。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为12。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。第二行包含n个整数，用空格分隔，第i个整数ai(1<＝ai<=20000)是第i种果子的数目。在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。
2025-06-26 11:15:00
33
原创 2012_2NOIP 国王游戏 [贪心+排序+高精]
排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。注意，国王的位置始终在队伍的最前面。接下来 n 行，每行包含两个整数 a 和 b，之间用一个空格隔开，分别表示每个大臣左手和右手上的整数。输出只有一行，包含一个整数，表示重新排列后的队伍中获奖赏最多的大臣所获得的金币数。
2025-06-25 10:56:05
52
2024-01蓝桥杯STEMA 考试 Scratch 中级编程题代码样例.rar
2024-03-06
2023-10蓝桥STEMA图形化Scratch编程题参考程序
2024-02-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人