记忆化搜索 解决复杂的蜗牛传送问题 摘要:``` #include #define debug(x) cout n; for (int i = 1; i > x[i]; for (int i = 1; i < n; i ++)…… 题解列表 2024年03月23日 0 点赞 0 评论 509 浏览 评分:9.9
优化的双重循环 摘要:### 小菜niao第一次写题解,希望各位dalao勿喷。 #### 大家一开始的思路如果是直接暴力两层for循环,但由于此题的数据范围较大,如果不进行优化必定会超时! #…… 题解列表 2024年03月22日 0 点赞 0 评论 276 浏览 评分:0.0
递归解决代码简单 摘要:解题思路:二叉树性质: 对于节点i来说,2*i为其左孩子 2*i+1为其右孩子注意事项:参考代码:#include<iostream>#include<algorithm>using names…… 题解列表 2024年03月22日 0 点赞 0 评论 164 浏览 评分:0.0
递归遍历+先序创建树 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<stdio.h>using namespace std;typedef struct TreeNode{ ch…… 题解列表 2024年03月22日 1 点赞 0 评论 338 浏览 评分:0.0
3152: 蓝桥杯2023年第十四届省赛真题-接龙数列 摘要:**动态规划,抽象,dp记录以数字i结尾的最长子串的长度** ```cpp #include using namespace std; int dp[10]; //以数字i结尾的最长子串长度,…… 题解列表 2024年03月22日 0 点赞 2 评论 595 浏览 评分:8.0
2173: 信息学奥赛一本通T1248-Dungeon Master-bfs 摘要: #include #include #include using namespace std; int x,y,z; char maze[25…… 题解列表 2024年03月22日 0 点赞 0 评论 257 浏览 评分:9.9
通过判断过了几个完全周来优化循环次数 摘要:解题思路: 1.暴力循环(由于n <= 10^18次O(n/(a+b) )超时); 2.显然我们可以通过先计算通过了多少个完全周 , 令t = 这个结果 (方便后面叙述); 3.n-…… 题解列表 2024年03月21日 0 点赞 0 评论 234 浏览 评分:9.0
信息学奥赛一本通T1424-喷水装置 摘要:解题思路:注意事项:整体思路是按照喷头的起始位置从小到大进行排序,然后依次放置喷头,直到覆盖整个地块或者没有剩余的喷头可以放置。#include<iostream>#include<algorithm…… 题解列表 2024年03月21日 0 点赞 0 评论 372 浏览 评分:10.0
信息学奥赛一本通T1423-种树 摘要:解题思路:代码的思路是首先按照结束位置end对s数组进行从小到大的排序,然后遍历s数组中的每个元素。对于每个元素,首先计算数组a中在结束位置end到开始位置start之间已经被覆盖的位置数sum。如果…… 题解列表 2024年03月21日 1 点赞 0 评论 682 浏览 评分:9.9