zizahn的博客

#include #include using namespace std; #define MAX 1000001 char s[MAX],p[MAX]; int next1[MAX]; bool f; void getnext(char p[]) { next1[0]=0; int j=0,k=0; for(int i=1;i<strlen(p);i++) { while(k>0&

//每个顶点只有一个出度 #include #include #include #include using namespace std; const int maxn=2e5+1; int mod=1e9+7; int cnt; int s[maxn]; int vis[maxn],num[maxn]; queue cycle; long long pow(long long a,long l

#include #include #include using namespace std; typedef long long LL; const int N=35000; struct Trie{ LL ch[N][2],sz; int val[N],ed[N]; void Init(){ memset(ch[0],0,sizeof(ch[0])); sz=1;}

#include using namespace std; const int maxn=1e5+10; #define inf 0xfffffff int a[maxn]; long long sum[maxn]; int main() { int n,T,i; long long s; cin>>T; while(T--) { cin>>n>>s; sum[0]=0;

#include using namespace std; int n,c1,c2,w[20],a[20]; int maxw; void check() { int i,weight=0; for(i=0;i<n;i++) { if(a[i]) weight+=w[i]; } if(weight<=c1) if(weight>maxw)

#include #include using namespace std; int vis_c[10],vis_r[10]; int queen[10]; int num; void dfs(int row,int col,int cnt) { if(cnt==8) { num++; return; } if(row>=7)return;//8行已经全部放好皇后 int i=

当k>0时，将2k×2k棋盘分割为4个2k-1×2k-1 子棋盘(a)所示。 特殊方格必位于4个较小子棋盘之一中，其余3个子棋盘中无特殊方格。为了将这3个无特殊方格的子棋盘转化为特殊棋盘，可以用一个L型骨牌覆盖这3个较小棋盘的会合处，如 (b)所示，从而将原问题转化为4个较小规模的棋盘覆盖问题。递归地使用这种分割，直至棋盘简化为棋盘1×1。 #include usi

方法1 #include #include using namespace std; int k,n; int viscol[8]; char s[8][8]; int num; void dfs(int row,int cnt)//row为当前行，cnt为已经放的棋子个数 { if(cnt==k) { num++; return; } if(row>=n)return;//

#include #include using namespace std; #define maxn 50010 long long a[maxn],L,b[maxn]; int m,n; bool ok(long long x) { int flag=0,pre=0; long long sum=0; for(int j=1;j<=n+1;j++) {

#include using namespace std; int w,h,min1; int s[25][25],map[50]; int to[4][2]={0,-1,0,1,-1,0,1,0}; void dfs(int x,int y,int cnt) { int i,xx,yy; if(cnt>10) return; for(i=0;i<4;i++) { xx=x+to[i]

#include #include using namespace std; int s[15],map[15]; int t,n,flag; int cmp(int a,int b) { return a>b;} void dfs(int i,int total,int k) { int j; if(total>t) return; if(total==t) { flag=1;

二分法 #include #include #include using namespace std; int s[4002][4],x[4000*4000],y[4000*4000]; int bin(int key,int b[],int n); int main() { int n,i,j; scanf("%d",&n); for(i=0;i<n;i++) for(j=0;j<

#include #include #include #define MAX 1000001 using namespace std; char s[MAX],p[MAX]; int next2[MAX]; void getnext(char p[]) { int i=0,k=-1; next2[0]=-1; while(i<strlen(p)) { if(k==-1||p[i]==p

#include&lt;iostream&gt; #include&lt;cstring&gt; using namespace std; #define INF 0x3f3f3f #define n 20 const int N=25; int dist[N][N]; void init() { for(int i=0;i&lt;=n;i++) for(int j=0...