题解列表

筛选

题解 2835: 计算书费

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;double a[10]={28.9,32.7,45.6,78,35,86.2,2……

数位排序 c++

摘要:#include using namespace std; int n,m; const int N=1e6; vectorpi; int han(int x) { int sum=……

c++递增三元组 排序+二分

摘要:解题思路:将 ai<bj<ck 拆成两个式子 bj>ai 和 bj<ck; 所以只需要枚举j即可再用二分找出边界注意事项:参考代码:#include<bits/stdc++.h>#define int……

C++ 状态压缩dp

摘要:解题思路:尝试了一下dfs只能拿到一半的分数,刚好昨天学了状压dp,每一包糖果的组合都可以用一种状态来表示。可以枚举每一种状态通过状态转移方程得到结果注意事项:参考代码:#include<bits/s……

谁都能看懂的DFS

摘要:解题思路:N < 10 且时间限定为2s 故采用DFS(深度优先搜索)将所有可能排列枚举 并对每种排列进行处理检查是否符合要求注意事项:参考代码:#include <bits/stdc++.h> u……

C++ BFS解决迷宫问题

摘要:解题思路:本题相比普通的迷宫问题 多了一个无敌道具和陷阱 所以普通的bool数组没办法判断是否应该走这个格子,所以可以改用int 数组记录当前这个格子走过的最大无敌数值(当无敌时间超过这个vis数组记……

c++利用数组记录路径

摘要:解题思路:使用一个bool已经dfs来判断环上点的位置,详细的看代码上的注释注意事项:参考代码:#include<bits/stdc++.h>#define DZT ios::sync_with_st……

2814: 正常血压

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){    long long a,spring=0,summer……