2283: 蓝桥杯2018年第九届真题-小朋友崇拜圈 摘要:解题思路:dfs注意事项:一个人只能用一次参考代码:#include <iostream> using namespace std; int num[100005]; int flag[1000…… 题解列表 2024年04月06日 0 点赞 0 评论 415 浏览 评分:6.0
c++递增三元组 排序+二分 摘要:解题思路:将 ai<bj<ck 拆成两个式子 bj>ai 和 bj<ck; 所以只需要枚举j即可再用二分找出边界注意事项:参考代码:#include<bits/stdc++.h>#define int…… 题解列表 2024年04月06日 0 点赞 0 评论 392 浏览 评分:0.0
C++ 状态压缩dp 摘要:解题思路:尝试了一下dfs只能拿到一半的分数,刚好昨天学了状压dp,每一包糖果的组合都可以用一种状态来表示。可以枚举每一种状态通过状态转移方程得到结果注意事项:参考代码:#include<bits/s…… 题解列表 2024年04月05日 0 点赞 0 评论 469 浏览 评分:0.0
谁都能看懂的DFS 摘要:解题思路:N < 10 且时间限定为2s 故采用DFS(深度优先搜索)将所有可能排列枚举 并对每种排列进行处理检查是否符合要求注意事项:参考代码:#include <bits/stdc++.h> u…… 题解列表 2024年04月05日 0 点赞 0 评论 957 浏览 评分:9.0
C++ BFS解决迷宫问题 摘要:解题思路:本题相比普通的迷宫问题 多了一个无敌道具和陷阱 所以普通的bool数组没办法判断是否应该走这个格子,所以可以改用int 数组记录当前这个格子走过的最大无敌数值(当无敌时间超过这个vis数组记…… 题解列表 2024年04月05日 0 点赞 0 评论 466 浏览 评分:2.0
很笨的方法,能通过就行,哈哈哈哈哈 摘要:#include<bits/stdc++.h>using namespace std;int main(){ string s; getline(cin,s); vector<pai…… 题解列表 2024年04月05日 0 点赞 1 评论 289 浏览 评分:9.9
c++利用数组记录路径 摘要:解题思路:使用一个bool已经dfs来判断环上点的位置,详细的看代码上的注释注意事项:参考代码:#include<bits/stdc++.h>#define DZT ios::sync_with_st…… 题解列表 2024年04月05日 0 点赞 0 评论 431 浏览 评分:0.0
2814: 正常血压 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ long long a,spring=0,summer…… 题解列表 2024年04月05日 0 点赞 0 评论 533 浏览 评分:9.9
2813: 药房管理 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ int a,b,sum=0; cin>>a>>b…… 题解列表 2024年04月05日 0 点赞 0 评论 443 浏览 评分:9.9
扫雷 - 队列解法 摘要:思路 : > 先将所有排雷火箭加入队列, 然后遍历所有未引爆的雷, 如果当前排雷火箭可以引爆 > 未引爆的雷,将未引爆的雷加入队列 时间复杂度 : 最坏 O(mn), 即每个排雷火箭都无法引…… 题解列表 2024年04月05日 1 点赞 0 评论 735 浏览 评分:9.9