线性DP
Aloof__
笔记是记忆的缓冲
展开
-
Codeforces Round #659 (Div. 2) A~C
补了这一场,感觉真心难,菜鸡呻吟~A - Common Prefixes思路就是把初始字符串初始化为:‘aaaaaaaaaaaaaaaaaaaaaaaaa’。对于第i个数代表着字符串 和字符串的公共前缀长度为x;所以只需要在把的字符的第x+1个字符改变即可;后面以此类推;#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e5+7;int a[N];int m...原创 2020-08-26 11:43:40 · 182 阅读 · 0 评论 -
Educational Codeforces Round 93 (Rated for Div. 2) A~D
A - Bad Triangle因为序列是非单调递减的,那么只需要判断序列的前两个数(最小的两个数)和序列的最后一个数(最大的一个数)能否构成三角形即可;#include <bits/stdc++.h>using namespace std;int a[50005];int main(){ int t; cin >>t; while(t--) { int n; cin >>n; for(int i=1;i<=n;i++) ci.原创 2020-08-19 22:50:24 · 190 阅读 · 0 评论 -
Codeforces Round #663 (Div. 2) A~D
目录A. Suborrays(思维)B. Fix You(思维)C. Cyclic Permutations(思维,排列组合)D. 505(DP,前缀和)A. Suborrays(思维)思路:线性输出就行了;#include <bits/stdc++.h>using namespace std;int a[100010];int main(){ int t; cin >>t; while(t--) { int n;...原创 2020-08-11 22:44:01 · 193 阅读 · 0 评论 -
2020 年百度之星·程序设计大赛部分题解
DrinkProblem Description一共有n个人,我们提供给他们三种饮料——可乐,雪碧,芬达每个人对这三种饮料的喜欢程度有一个顺序,一个人喝到他最喜欢的饮料可以得到 3 点快乐值,第二喜欢的饮料可以得到 2 点快乐值,第三喜欢的饮料可以得到 1 点快乐值。我们一共有nn瓶饮料,其中aa瓶是可乐,bb瓶是雪碧,cc瓶是芬达,每个人恰好分到一瓶饮料。请问适当分配这些饮料,nn个人的快乐值的和最大是多少?Input第一行一个整数test(1≤test≤100...原创 2020-08-09 09:41:14 · 4212 阅读 · 0 评论