![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
贪心
贪心算法
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 · 96 阅读 · 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 · 215 阅读 · 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 · 164 阅读 · 0 评论