2021年7月23日
poj 1753（枚举）
摘要： #include<iostream> using namespace std; int d[5][5]; char c[5][5]; int mm = 65536; bool all = false; void change(int i,int j){ d[i][j] = 1-d[i][j]; if 阅读全文
posted @ 2021-07-23 22:44 智人心 阅读(48) 评论(0) 推荐(0)
poj 1080（dp最长子序列变形）
摘要： #include<iostream> #include<cstring> using namespace std; const int maxn = 105; int n,dp[maxn][maxn],len1,len2; char data1[maxn],data2[maxn]; int val[ 阅读全文
posted @ 2021-07-23 16:16 智人心 阅读(65) 评论(0) 推荐(0)
poj 3176（杨辉三角最大值序列）
摘要： #include<iostream> using namespace std; const int maxn = 355; int n,data[maxn][maxn],dp[maxn]; int main(){ cin>>n; for(int i=1;i<=n;i++){ for(int j=1; 阅读全文
posted @ 2021-07-23 15:24 智人心 阅读(113) 评论(0) 推荐(0)
poj 2533（最长升序子序列）
摘要： #include<iostream> using namespace std; const int maxn = 1005; int n,data[maxn],dp[maxn]; int main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>n; 阅读全文
posted @ 2021-07-23 15:23 智人心 阅读(39) 评论(0) 推荐(0)
poj 1260（动态规划，memset）
摘要： #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int maxn = 105; const int inf = 0x7f; int a[maxn],p[maxn],r[maxn], 阅读全文
posted @ 2021-07-23 15:22 智人心 阅读(36) 评论(0) 推荐(0)