摘要：
https://www.luogu.com.cn/problem/P1106字符串,贪心,ST算法黄色题 思路一:删数 /洛谷 P1106 删数问题 //此题与 1231 最小新整数 基本雷同 //1231 最小新整数 //感觉题目比较简单，将最大的数由大到小删除 //样例通过，但提交，未通过 // 阅读全文 »
摘要：
https://www.luogu.com.cn/problem/P6014模拟,贪心黄色题 思路: 首先有一个比较显然的结论：选牌的方式和最终点数无关。 如果所有牌的点数和的个位数为 xx，那么无论我们怎么取那 n-2n−2 张牌，因为那 n-2n−2 张牌的点数和总是 1010 的倍数，这一局的 阅读全文 »
摘要：
https://www.luogu.com.cn/problem/P4995贪心,排序黄色题 思路:贪心策略:就是在剩余的石头中最大和最小来回跳。代码: #include<bits/stdc++.h> using namespace std; long long n,A[301],ans; int 阅读全文 »
摘要：
https://www.luogu.com.cn/problem/P1199贪心,博弈论黄色题 思路:小涵和电脑都拿不到每个武将的最大默契值，因为小涵每拿起最大组合的其中一个，另一个就被电脑拿走了，但是电脑也无法占有该组合的最大值，因为另一个在小涵手里，这个组合的最大值其实就作废了。但是小涵在第二次 阅读全文 »
摘要：
https://www.luogu.com.cn/problem/P2777模拟,贪心,排序黄色题 思路: 一个人得冠军就要使其得分尽量大，其他人总分尽量小 应用贪心的策略，一个人最有可能拿冠军的情况是本局得分为n。 同时其他人的分数按总分多的分的越少。 那么我们可以发现，当b数组有序（递减）时，一 阅读全文 »
摘要：
https://www.luogu.com.cn/problem/P1338贪心,逆序对 黄色题 思路: 我们考虑把这个问题缩小范围。 比如n=5，在决定了最小的数“1”的位置之后，剩下的几个数是2 3 4 5，但是他们 具体是多少没必要关心，我们只要关心他们的相对大小关系。 所以考虑完当前最小的数 阅读全文 »
