题目地址：点击打开链接就是八皇后问题#include #include #include using namespace std;int chess[8][8],visited[3][20];int max_sum;void dfs(int cur,int sum){ if(cur==8) { if(sum>max_sum) max_sum=sum; ret

题目地址：点击打开链接这个题的困难就是已经知道一组球的全排列了，怎么求包围该组球的最小的矩形的长度。首先确定每个球圆心的位置：要想使包围的矩形最小，球都是尽可能的与其他球接触的如果两个球a,b接触，那么position[b]=position[a]+2*sqrt(rad[a]*rad[b])第i个球的圆心的位置为max(position[j]+2*sqrt(rad[j]*r

题目地址：点击打开链接就是BFS，对每一个前一个元素大于后一个元素的位置，交换这两个元素，压入队列。最后如果碰到队列中已经有排好序的元素，统计所有排好序的个数就可以了。#include #include #include using namespace std;vector sorted_array;const int maxsize = 1000000;vector que[

题目地址：点击打开链接全排列加二进制法（其实是三进制啦）#include #include using namespace std;int num[5];bool check(int val){ int temp=num[0]; for(int i=0;i<4;++i) { int k=val%3; val/=3; switch (k) { case 0

题目地址：点击打开链接就是搜索订单就可以了#include #include using namespace std;struct Station{ int start; int end; int num_of_people;};const int maxsize = 25;Station Orders[maxsize];int people_num_of_stati

题目地址：点击打开链接就是普通的回溯就可以了#include #include using namespace std;int graph[30][30];int n;int max_num;void dfs(int num,int sum){ for(int i=0;i<n;++i) { if(graph[num][i]!=0) { graph[num][

题目地址：点击打开链接直接用二进制法遍历一遍就可以了#include #include #include using namespace std;int n;string board[4];int max_num;int visited[4][4];bool isSafe(){ for(int i=0;i<n;++i) { for(int j=0;j<n;++j)

题目地址：点击打开链接回溯就可以了，没什么好说的

题目地址：点击打开链接用二进制法遍历一遍就可以了#include #include using namespace std;int N,H;bool check(int x){ int num=0; for(int i=0;i<N;++i) { if(x&(1<<i)) ++num; } if(num==H) return true; return fa

题目地址：点击打开链接直接运用STL的next_permutation算法，异常简单的干活思密达#include #include #include using namespace std;int main(){ int n; cin>>n; while(n--) { string s; cin>>s; sort(s.begin(),s.end()); c

题目地址：点击打开链接直接运用STL的next_permutation算法就OK啦#include #include #include using namespace std;int main(){ string s; while(cin>>s&&s!="#") { if(next_permutation(s.begin(),s.end())) { cout<

题目地址：点击打开链接一共15盏灯，每盏灯亮或不亮，一共就2^15种可能，所有的遍历一遍就可以了。判断两个表达方式相不相同的时候用hash的方法，空间换时间。#include #include #include #include #include #include using namespace std;const int maxsize = 33000;int isO

题目地址：点击打开链接就是A，B遍历一遍就行，注意线上不能有点#include using namespace std;const int maxsize = 110;int n;int a[maxsize][2];int A,B;int count(){ int num=0; int cnt=0; for(int i=0;i<2*n;++i) { if(A*a[

题目地址：点击打开链接拓扑排序#include #include #include #include using namespace std;const int maxsize = 110;int graph[maxsize][maxsize];int inDegree[maxsize];int main(){ int n,m; while(cin>>n>>m&&(n

题目地址：点击打开链接#include using namespace std;const int maxsize = 210;int f[maxsize];int degree[maxsize];int find_father(int x){ if(f[x]==-1||f[x]==-2) { f[x]=-1; return x; } else return f

题目地址：点击打开链接并查集，欧拉回路，欧拉回路打印#include #include #include #include using namespace std;const int maxsize = 51;int Neck[maxsize][maxsize];int d[maxsize];int degree[maxsize];vector > vpi;int n;

题目地址：点击打开链接并查集和欧拉回路C++代码：#include #include #include using namespace std;bool flag;int d[700];int find_father(int x){ while(d[x]!=-1) return find_father(d[x]); return x;}int main(){

题目地址：点击打开链接就是简单的BFS就可以了C++代码：#include #include #include using namespace std;const int maxsize = 210;int n;int graph[maxsize][maxsize];int visieted[maxsize];bool flag;void bfs(){ visie

题目地址：点击打开链接数组int visited[maxsize][maxsize][4][5];//4代表4个方向，5代编5中颜色,0,1,2,3代编北东南东西,Color:0,1,2,3,4用来标记到达某个点的方向，颜色和时间。注意输出格式！C++代码：#include #include #include #include #include using names

题目地址：点击打开链接解法：DFS，遍历到某个点，如果该点已被访问并且当前路径能量值大于已保存的该点的能量值，那么存在一个能量值和为正的环，然后判断能否从该点到达终点就可以了。C++代码：#include #include #include using namespace std;const int maxsize = 110;int visited[maxsize];

题目地址：点击打开链接BFS搜索六个方向即可C++代码：#include #include #include #include #include using namespace std;const int maxsize = 40;int visited[maxsize][maxsize][maxsize];string s[maxsize][maxsize];int

题目地址：点击打开链接C++代码：#include using namespace std;bool flag=false;const int maxsize = 200;int maxNum,minNum;struct Tree{ int data; Tree *lchild,*rchild;};Tree *build()//建树{ int x; cin>>x;

题目地址：点击打开链接注意输出格式C++代码：#include using namespace std;bool isEqual;int build(){ int W1,W2,D1,D2; cin>>W1>>D1>>W2>>D2; if(W1==0) W1=build(); if(W2==0) W2=build(); if(W1*D1!=W2*D2) is

题目地址：点击打开链接C++代码：#include #include #include using namespace std;const int maxsize = 110;string OD[maxsize];int m,n;int visited[maxsize][maxsize];void dfs(int a,int b){ if(a>=0&&a=0&&b<n&

题目地址：点击打开链接遍历两次就可以了C++代码：#include #include #include #include #include using namespace std;const int maxsize = 60;string s[maxsize];int visited[maxsize][maxsize];int w,h;int num[maxsize

题目地址：点击打开链接C++代码：#include #include using namespace std;const int maxsize =100;string grid[maxsize];int n;void dfs(int i,int j){ if(i>=0&&i=0&&j<grid[i].size()&&grid[i][j]==' ') { grid[i

题目地址：点击打开链接跟象棋中马一样的走法，BFS遍历C++代码：#include #include #include #include #include using namespace std;const int maxsize = 10;int visited[maxsize][maxsize];int num[maxsize][maxsize];int d[8]