qq_40584427的博客

并查集

一、0-1背包问题 POJ3624 代码： 1、传统0-1背包（space limited） #include <bits/stdc++.h> using namespace std; const int maxn=3410; const int maxv=12890; int w[maxn]; int v[maxn]; int dp[maxn][maxv]; int n,m; int main() { cin>>n>>m; int i,

代码如下： #include<bits/stdc++.h> using namespace std; const int maxn=1010; typedef long long LL; const LL MOD = 1000000007; const LL P = 10000019; LL powp[maxn],h1[maxn]={0},h2[maxn]={0}; //(p^i)%mod str1,str2的hash vector< pair<int,int> ..

解决思路： 代码实现： #include<bits/stdc++.h> using namespace std; int m,n,ans=0; int a[20][20]={0}; bool b[20][20]={0}; int nx[4]={0,0,1,-1}; int ny[4]={1,-1,0,0}; bool judge(int x1,int y1) { if(x1<0||x1>m||y1<0||y1>n) return fals..