摘要：这是自己做的第一道三维数组的题，刚开始看到以为很难，其实是十分的简单，不过十分悲催的是自己提交wa了很多次；但是自己的数据没错啊，事后仔细想想，更改了数据，发现了问题所在，原来是没有清空队列，通过这件事，给了我一个大教训，以后一定注意！！#include<iostream>#include<queue>#include<cstring>//#include<fstream>using namespace std;int L,R,C,mark,sum;int bmp[6][3] = {{1,0,0},{-1,0,0},{0,1,0},{0,-1,0 阅读全文

摘要：题意要求是给出两个坐标，给出一个棋盘的大小，问用最小的步数 从初始坐标走到最后终点，此题是典型的广搜题，但自己大意了，忘记把 标记数组visisted【】【】初始化了，以致于错了很多次，就当给自己长教训吧#include<iostream>#include<queue>#include<fstream>using namespace std;int bmp[8][2] = {{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};int visited[310][310];int N,T,p;stru 阅读全文

摘要：本题是参考了poj 的评论做的，确实十分经典，应该多向大牛们学习，最少的盘子放了一个，这样每个盘子至少一个，n个盘子先放上n个，剩下的m-n个可以随便放最少的盘子没有放，这样剩下的n-1个盘子还是随便放m个#include<iostream>using namespace std;int f(int m,int n){ if(m<0) return 0; if(m == 0 || n ==1) return 1; return f(m-n,n)+f(m,n-1);//}int main(){ int t, m,n; cin>>t; while(t--){ cin& 阅读全文

摘要：第二次做全排列的题了，又有了不小的收获，c++中有专门做全排列的函数next_permutation（）；所以方便了不少；在STL库中；#include<iostream>#include<algorithm>#include<string>#include<cctype>using namespace std;bool cmp(char a,char b){ if(tolower(a) == tolower(b)) //tolwer()函数作用是将大写字母转变为小写字母 return a < b; else return tolower( 阅读全文

摘要：这是一道比较经典，适合初级acmer 的最短路径题目， 题意可以看到， 我的第一道最短路题目，用的是迪杰斯特拉算法，如果不是很明白，请在百度中查看该算法的详解 核心思想是不断的更新路径 代码： #include<iostream>#include<cstring> using namespace s 阅读全文

摘要：题目大意： 有一串数字串，其纪律为 1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k 输进地位n，打算这一串数字第n位是什么数字，留心是数字，不 阅读全文