贪心
贪心算法
bfucs泽泽泽泽泽泽
/**
* 頂頂頂頂頂頂頂頂頂 頂頂頂頂頂頂頂頂頂
* 頂頂頂頂頂頂頂 頂頂
* 頂頂 頂頂頂頂頂頂頂頂頂頂頂
* 頂頂 頂頂頂頂頂頂頂頂頂頂頂
* 頂頂 頂頂 頂頂
* 頂頂 頂頂 頂頂頂 頂頂
* 頂頂 頂頂 頂頂頂 頂頂
* 頂頂 頂頂 頂頂頂 頂頂
* 頂頂 頂頂 頂頂頂 頂頂
* 頂頂 頂頂頂
* 頂頂 頂頂 頂頂 頂頂
* 頂頂頂頂 頂頂頂頂頂 頂頂頂頂頂
* 頂頂頂頂 頂頂頂頂 頂頂頂頂
展开
-
Codeforces Round #737 (Div. 2)
Codeforces Round #737 (Div. 2)A. Ezzat and Two Subsequences题目解析:将一个数组分为两部分,使两组整数平均数最大。思路:贪心,最优解是只要将最大的整数单独作为一组就行了。int main(){ int a[maxn]; int t; cin >> t; while(t--) { int n; double sum = 0; cin>>n; rep(i,1,n) { cin >原创 2021-08-11 13:28:02 · 95 阅读 · 0 评论 -
Codeforces Round #735 (Div. 2) D. Diane
Codeforces Round #735 (Div. 2) D. Diane题目链接题目分析:构造长度为n的字符串,使得每一个字符串出现的次数均为奇数次。思路:假设这里有k个a,那么它的字串个数为a k, aa k - 1, aaa k - 2, …如果有k-1个a,那么它的子串个数为a k - 1, aa k - 2, aaa k - 3 …两者加起来,可得: x + (x - 1) = 2 * x - 1是个奇数所以,可以采取以下构造方法:将字符串前n / 2个构造为a,将后n /原创 2021-07-30 14:27:23 · 213 阅读 · 0 评论 -
Codeforces Round #726 (Div. 2)(贪心、博弈论)
Codeforces Round #726 (Div. 2)(贪心专题)A. Arithmetic Array分析:贪心,sum 和 n 进行比较。int main(){ int t; cin>>t; while(t--) { int sum = 0; cin>>n; rep(i,1,n) { cin>>a[i]; sum+=a[i]; } if(sum>=n) { cout<<sum原创 2021-07-13 20:54:25 · 160 阅读 · 0 评论