摘要：
题目链接：https://www.luogu.com.cn/problem/P2298 在本质上是一道bfs迷宫的模板题 其实bfs的大部分方式还是有迹可循的，这里提供一种bfs的思路： 1 int bfs(int sx,int sy) 2 { 3 q.push((Pos){sx,sy}); //起 阅读全文
摘要：
居然根据递归写出非递归形式，有本事把汉诺塔的非递归写一个？抱歉，我是菜鸡，不会！ 递归形式：（很简单啦） 1 #pragma GCC optimize(3) 2 #include<iostream> 3 using namespace std; 4 int akm(int m,int n){ 5 i 阅读全文
摘要：
1 #pragma GCC optimize(2)//O2 2 #include<bits/stdc++.h> 3 using namespace std; 4 const int M=10000;//最大多少个数组 5 typedef struct node 6 { 7 int a[M];//数据 阅读全文
摘要：
1 #pragma GCC optimize(3) 2 #include<bits/stdc++.h> 3 using namespace std; 4 typedef struct stnode 5 { 6 int num;//编号 7 int score;//数据 8 struct stnode 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P3613； 首先用想到的是二维数组，其实我的第一感觉也是二维数组，但是很不幸，数据范围太大绝对会导致程序爆掉，导致MLE，所以保险的做法是STL中的map和vector做法 这里只介绍vector做法： #include< 阅读全文
摘要：
题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2993 思路很明确的搜索题，对于搜索题只要是主要好了题目要求并且按照题目要求去做就可以； 这个题需要注意的是一些地方的优化，比如开始的时候我们如果走过了，意思就是说已经走完了并且找到了最小的步骤，如果要是继续 阅读全文
摘要：
还是有很多不足的，模拟思维还需加强，还有一直被诟病的图论 一：6的个数； 水题，没有过多的花里胡哨，手算（不太建议）或者代码模拟即可 参考代码如下： 1 #pragma GCC optimize(3) 2 #include<bits/stdc++.h> 3 using namespace std; 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2386 经典题目不得不做，很经典； 其实题目的详细说明在《挑战程序设计竞赛》有，我的思路是按照那上面来的； 在某一程度上应该是dfs模板题； 注意事项以及代码如下（poj注意头文件） 1 #include<bits/stdc++.h> 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1605 比较经典的搜索题，其实题目不难，在某一程度上算是搜索题的模板， 需要注意的是在区分障碍物的处理方式； 注意事项和代码如下： 1 #include<bits/stdc++.h> 2 using namespace 阅读全文
摘要：
题目很眼花缭乱，其实是0/1背包变形式子，注意事项以及AC代码如下： 1 #pragma GCC optimize(2) 2 #include<bits/stdc++.h> 3 using namespace std; 4 int dp[1010][1010];//在ti最晚时间，能看m个节目的最大 阅读全文