Rekord

2021年8月23日

摘要：鸣人的影分身数据不大，深搜也能过得去。 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 int ans,k; 5 void dfs(int b,int s,int d){ 6 if(d==k){ 7 if(!b)a 阅读全文

posted @ 2021-08-23 11:00 Rekord 阅读(419) 评论(0) 推荐(0) 编辑

1302：股票买卖

摘要：股票买卖和合唱队形有异曲同工之妙！ 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 const int N=1e5+5; 7 i 阅读全文

posted @ 2021-08-23 10:21 Rekord 阅读(378) 评论(0) 推荐(0) 编辑

2021年8月22日

1301：大盗阿福

摘要：大盗阿福别问我为什么突然用scanf了，因为cin过不了 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=1e5+5; int a[ 阅读全文

posted @ 2021-08-22 18:57 Rekord 阅读(160) 评论(0) 推荐(0) 编辑

1298：计算字符串距离

摘要：计算字符串距离考虑一种特殊情况“sad adf” 最初我仅将f[0][0]初始化为0，程序得到的答案一直是3，但可以看出正确的答案应当是2。后面发现应当将数组边缘进行正确的初始化。 1 #include<iostream> 2 #include<cstring> 3 #include<algor 阅读全文

posted @ 2021-08-22 18:18 Rekord 阅读(204) 评论(0) 推荐(0) 编辑

1297：公共子序列

摘要：公共子序列基本思想与编辑距离一致。 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int N=205; 6 int f[N][N]; 7 8 int m 阅读全文

posted @ 2021-08-22 17:45 Rekord 阅读(251) 评论(0) 推荐(0) 编辑

1279：【例9.23】橱窗布置(flower)

摘要：橱窗布置 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 const int N=105; 7 int a[N][N],f[N][N] 阅读全文

posted @ 2021-08-22 17:28 Rekord 阅读(362) 评论(0) 推荐(0) 编辑

1280：【例9.24】滑雪

摘要：滑雪深搜复杂度还是高了点。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 const int N=105; 6 int r,c,maxx,a[N][N],t[]={-1, 阅读全文

posted @ 2021-08-22 14:58 Rekord 阅读(386) 评论(0) 推荐(0) 编辑

1278：【例9.22】复制书稿(book)

摘要：复制书稿下面这个只能拿70分。 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 6 const int N=505; 7 int a[N],f[N][N],t[N][N] 阅读全文

posted @ 2021-08-22 12:27 Rekord 阅读(564) 评论(0) 推荐(0) 编辑

2021年8月21日

1277：【例9.21】方格取数

摘要：方格取数用带贪心的dp只能拿八十分！ 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 6 const int N=15; 7 int n,r,c,a[N][N]; 8 i 阅读全文

posted @ 2021-08-21 17:18 Rekord 阅读(529) 评论(3) 推荐(0) 编辑

1276：【例9.20】编辑距离

摘要：编辑距离 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 6 const int N=2005; 7 string a,b; 8 int ans[N][N]; 9 int 阅读全文

posted @ 2021-08-21 16:52 Rekord 阅读(223) 评论(0) 推荐(0) 编辑

公告