MY专栏

#include #include int ans[10000]; int c[100][100],vis[100][100],n,m,t; int dx[4]={1,0,0,-1}; int dy[4]={0,1,-1,0}; bool pan(int h,int l) {     if(c[h][l]&&!vis[h][l]){vis[h][l]=1;return true;}

题意：给你两个DFA，每个状态在另一个字母的作用下变成另一个状态。其字典序最小的一个字符串，使得其中一个变成可接受的状态，另一个不是。 方法：bfs枚举最后的状态，并记录第一个状态。#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<queue> #pragma comment(l

#include #include #include using namespace std; int a[4][2],b[4][2]; int vis[700000]; int ans; int zhong; void d1(){ int x=a[2][0]; a[2][0]=a[1][0];a[1][0]=a[2][1]; a[2][1]=a[1][1];a[1][1]=x;

#include #include struct node { int x1,x2,y1,y2,code; }rec[15]; int map[15][15],ru[15],vis[15],n,minn; bool pan(int i,int j) { if(rec[i].y2==rec[j].y1&&!(rec[i].x2rec[j].x2)) return true; else re

做得有点蛋疼的题目，jianzhi

这题跟POJ1011题很像，但感觉比这题简单些。 #include #include #include int a[65],v[65]; int cmp(const void *a,const void *b) { return *(int *)b-*(int*)a; } bool dfs(int m,int cur,int amount,int x0,int t) { if(am

这题剪枝实在是很关键！ #include #include #include int a[65],v[65]; int cmp(const void *a,const void *b) { return *(int *)b-*(int*)a; } bool dfs(int m,int cur,int amount,int x0,int t) { if(amount==m)retur

这题也没什么新意，纯粹深搜就行了。

#include #include #include using namespace std; char a[3],b[3]; int vis[8][8],m; int dx[8]={1,2,2,1,-1,-2,-2,-1}; int dy[8]={2,1,-1,-2,-2,-1,1,2}; struct node { int x,y; }p1,p2,d[8]

题意：给你一个n*m的矩阵，现有K种颜料，要涂满整个矩阵。每种颜料可以涂的矩阵个数为c[i]，涂矩阵时要求相邻矩阵颜色不同。现求一种合法的涂法。 方法：dfs+剪枝 剪枝技巧，对未填方块进行黑白染色，则需当前颜料的个数大于(left+1)/2个，才能使满足要求。 #include #include #include #include #include #include using names