2021年7月22日
求最长公共子序列（空间优化）
摘要： #include<iostream> #include<cstring> using namespace std; const int maxn = 105; char a[maxn],b[maxn]; int dp[2][maxn]; int main(){ while(cin>>a>>b){ i 阅读全文
posted @ 2021-07-22 16:11 智人心 阅读(102) 评论(0) 推荐(0)
cin/cout加速
摘要： ios::sync_with_stdio(false); cin.tie(0); 阅读全文
posted @ 2021-07-22 16:03 智人心 阅读(38) 评论(0) 推荐(0)
求最大矩形面积2（栈）
摘要： #include<iostream> #include<stack> using namespace std; const int maxn = 105; int n,data[maxn],t[maxn]; stack<int>s; int main(){ int ans; while(cin>>n 阅读全文
posted @ 2021-07-22 10:12 智人心 阅读(35) 评论(0) 推荐(0)
2021年7月21日
求最大矩形面积1
摘要： #include<iostream> using namespace std; const int maxn = 105; int n,h[maxn]; int S(int i){ int j,k,t; for(j=i;j>=1;j--){ if(h[j]<h[i])break; } j++; fo 阅读全文
posted @ 2021-07-21 22:09 智人心 阅读(60) 评论(0) 推荐(0)
2021年7月20日
算法入门经典P150（二叉树的二进制编号）
摘要： #include<cstdio> #include<cstring> const int maxn = 20; int main(){ int D,I; while(scanf("%d%d",&D,&I)==2){ int k = 1; for(int i=0;i<D-1;i++){ if(I%2) 阅读全文
posted @ 2021-07-20 15:47 智人心 阅读(111) 评论(0) 推荐(0)
算法入门经典P149（二叉树编号）
摘要： #include<cstdio> #include<cstring> const int maxd = 20; int s[1<<maxd]; int main(){ int D,I; while(scanf("%d%d",&D,&I)==2){ memset(s,0,sizeof(s)); int 阅读全文
posted @ 2021-07-20 15:46 智人心 阅读(51) 评论(0) 推荐(0)
算法入门经典P146（双向链表）
摘要： #include<cstdio> const int maxn = 100005; int n,left[maxn],right[maxn]; void link(int L,int R){ right[L] = R; left[R] = L; } void swap(int&X,int&Y){ i 阅读全文
posted @ 2021-07-20 09:41 智人心 阅读(64) 评论(0) 推荐(0)
2021年7月19日
算法入门经典P144（静态链表）
摘要： #include<cstdio> #include<cstring> const int maxn = 100005; int last,cur,next[maxn]; char s[maxn]; int main(){ while(scanf("%s",s+1)==1){ int n = strl 阅读全文
posted @ 2021-07-19 08:55 智人心 阅读(50) 评论(0) 推荐(0)
算法入门经典P141（Matrix）
摘要： #include<iostream> #include<stack> #include<string> using namespace std; struct Matrix{ int a,b; Matrix(int a=0,int b=0):a(a),b(b){} }m[26]; stack<Mat 阅读全文
posted @ 2021-07-19 08:54 智人心 阅读(146) 评论(0) 推荐(0)
算法入门经典P140（stack）
摘要： #include<iostream> using namespace std; #include<stack> #include<cstdio> const int maxn = 1000+5; int a[maxn]; int main(){ int n; scanf("%d",&n);//3 s 阅读全文
posted @ 2021-07-19 08:53 智人心 阅读(47) 评论(0) 推荐(0)