题解列表

筛选

反向搜索,以终点为起点,广度优先搜索

摘要:解题思路:反向搜索,以终点为起点,广度优先搜索用mp<pair,vector<pari>>来存储某个点存放的门注意事项:在搜索四个方向后,再加上这个点拥有的门,其他的与广搜无异参考代码:#includ……

蓝桥杯2022年第十三届决赛真题-齿轮

摘要:解题思路:先把半径排序,把每个半径i进行约数分解,如果半径i的某个约数是之前出现过的半径j(j<=i), 则i/j倍可行,由于i/j也是i的约数,所以j倍也可行。注意事项:输入要用scanf,用cin……

编写题解 2898: 二维数组回形遍历

摘要:解题思路:输出的数重置为0,遇到0则跳过分四种情况参考了一位大佬思路注意事项:参考代码:#include<iostream>int a[100][100]={0};int main(){ int r,……

一个map,一个set解决问题,简单易懂

摘要:解题思路:设被怀疑的集合为a,b,c,d,e,已经确定的小球集合为f,那么最终答案为a^b^c^d^e  -  f。问题是怎样求交集,直接用一个map<int,int>记录某个小球被怀疑的次数,每读一……

题目 1256: 诡秘的余数题解

摘要:解题思路: 因为输入的被除数可能比较大,超出Int类型的范围,所以用字符串存数,一位一位求解。参考代码:#include<iostream> #include<cstring> using nam……

[编程入门]Sn的公式求和

摘要:参考代码:#include<bits/stdc++.h>using namespace std;int main(){    int n,Sn=2,a=2;    cin>>n;    for(int……