2813: 药房管理 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ int a,b,sum=0; cin>>a>>b…… 题解列表 2024年04月05日 0 点赞 0 评论 304 浏览 评分:9.9
扫雷 - 队列解法 摘要:思路 : > 先将所有排雷火箭加入队列, 然后遍历所有未引爆的雷, 如果当前排雷火箭可以引爆 > 未引爆的雷,将未引爆的雷加入队列 时间复杂度 : 最坏 O(mn), 即每个排雷火箭都无法引…… 题解列表 2024年04月05日 1 点赞 0 评论 573 浏览 评分:9.9
DP解法(C++代码) 摘要:解题思路: 确定dp的含义 定义f[i][2],其中f[i][0]表示到达第i个杆子下方所需要的最小时间,f[i][1]表示到达第i个杆子传送门所需要的最少时间。 …… 题解列表 2024年04月05日 2 点赞 0 评论 590 浏览 评分:10.0
2178: 信息学奥赛一本通T1255-迷宫问题 DFS 摘要:解题思路:DFS深搜 + 剪枝注意事项:移动的顺序, 下右上左参考代码:#include<iostream> #include<string> #include<sstream> #includ…… 题解列表 2024年04月04日 0 点赞 0 评论 139 浏览 评分:9.9
C++统计子矩阵 前缀和+双指针 摘要:解题思路:如果只使用前缀和以及暴力 是拿不到全部的分数的,可以使用双指针优化内层循环,确定上下边界,如何枚举左右注意事项:参考代码:#include<iostream>#define N 505usi…… 题解列表 2024年04月04日 0 点赞 0 评论 572 浏览 评分:0.0
线段覆盖(线段树) 摘要:解题思路:其实这道题可以不用线段树,可用来对线段树练手注意事项:参考代码:#include<bits/stdc++.h> using namespace std; struct tree { …… 题解列表 2024年04月04日 0 点赞 0 评论 188 浏览 评分:0.0
蓝桥杯2016年第七届真题-密码脱落 摘要:解题思路:将字符串与反转后的字符串跑一遍最长公共子序列就可以的出最长回文串的长度,减去字符串的长度就可以的出脱落的个数注意事项:参考代码:#include<bits/stdc++.h> using …… 题解列表 2024年04月04日 0 点赞 0 评论 248 浏览 评分:0.0
1319: 没有上司的晚会-c++-动规加深搜 摘要:解题思路:这是一道树形DP,可以用深搜和动规来实现定义dp数组:int dp[10010][3];//dp[x][0]代表x没来快乐最大值,dp[x][1]代表x来了快乐最大值定义一个二维数组,储存一…… 题解列表 2024年04月04日 0 点赞 0 评论 211 浏览 评分:9.9
2176: 信息学奥赛一本通T1251-仙岛求药 摘要:解题思路:BFS比较简单, DFS需要剪枝,否则超时注意事项:记忆节点的距离,判断当前节点的距离,以及节点距离是否小于最小值参考代码:#include <iostream> #include <cs…… 题解列表 2024年04月04日 0 点赞 0 评论 278 浏览 评分:9.9
景区导游(tarjan算法求LCA) 摘要:解题思路:思路详解见:https://www.acwing.com/solution/content/239076/参考代码:#include <iostream> #include <cstrin…… 题解列表 2024年04月04日 0 点赞 0 评论 398 浏览 评分:9.9