if-I-can-fly

摘要： 1.深度优先搜索 思路：以固定的移动顺序走迷宫，若能到终点则记一次 到终点后回溯到前一个有分岔的地方，走另一条路线 若走到死路也同样回溯到前一个有分叉的地方。 最终遍历所有路线 #include <bits/stdc++.h> using namespace std; int n,m,t,sx,sy 阅读全文

摘要： 1.寄包柜 看到题目最容易想到开二位数组 但数据量过大，因此需要map #include <bits/stdc++.h> using namespace std; map<int,map<int,int> >a; 这里开了一个map,a的第一个下标是一个int类型的key（代表柜子位置），第二个下标 阅读全文

摘要： 此题目特征为储存数字超过long long类型，c++无法用一个变量存储全部数字 解法为开数组来储存各个位上的数字 1.字符高精度 直接以两种方式处理字符即可 #include<bits/stdc++.h> using namespace std; char a[1000000]; int main 阅读全文

摘要： 此类题目的特征为数据量大，数据为升序或降序 根本目的是 通过二分法快速缩小答案范围，然后对比数据或验证答案 2.1二分查找 输出时注意mid是否为第一个出现的答案 1 #include<bits/stdc++.h> 2 using namespace std; 3 int a[1000000]; 4 阅读全文