2020年2月24日
Codeforces 1303E. Erase Subsequences 代码（dp 字符串压缩一维状态优化）
摘要： https://codeforces.com/contest/1303/problem/E 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 405; 4 int dp[maxn][maxn]; 5 bool ch 阅读全文
posted @ 2020-02-24 17:30 AaronChang 阅读(166) 评论(0) 推荐(0)
Codeforces 1304D. Shortest and Longest LIS 代码（构造 贪心）
摘要： https://codeforces.com/contest/1304/problem/D 1 #include<bits/stdc++.h> 2 using namespace std; 3 void solve(){ 4 int n; 5 string s; 6 cin>>n; 7 cin>>s 阅读全文
posted @ 2020-02-24 17:28 AaronChang 阅读(277) 评论(0) 推荐(0)
Codeforces 1304E. 1-Trees and Queries 代码（LCA 树上两点距离判奇偶）
摘要： https://codeforces.com/contest/1304/problem/E 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxbit = 20; 5 cons 阅读全文
posted @ 2020-02-24 17:27 AaronChang 阅读(186) 评论(0) 推荐(0)
Codeforces 1304F2 Animal Observation (hard version) 代码（dp滑动窗口线段树区间更新优化）
摘要： https://codeforces.com/contest/1304/problem/F2 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 4e4+5; 4 int dp[55][maxn]; 5 int va 阅读全文
posted @ 2020-02-24 17:26 AaronChang 阅读(169) 评论(0) 推荐(0)
Codeforces Round #620 (Div. 2) A-F代码 （暂无记录题解）
摘要： A. Two Rabbits （手速题） 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int main(){ 5 int t; 6 cin>>t; 7 while(t--){ 8 ll x,y, 阅读全文
posted @ 2020-02-24 17:24 AaronChang 阅读(133) 评论(0) 推荐(0)
Educational Codeforces Round 82 (Rated for Div. 2) A-E代码（暂无记录题解）
摘要： A. Erasing Zeroes （模拟） 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1e5+5; 5 int main(){ 6 int t;cin>>t 阅读全文
posted @ 2020-02-24 17:18 AaronChang 阅读(111) 评论(0) 推荐(0)