![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
咸鱼吖
这个作者很懒,什么都没留下…
展开
-
[贪心+排序]CF101A题解
题目传送门思路总的来说这个题目就是 贪心 +++ 排序。题目意思比较明确,这里将不再阐述。首先,他要让我们在删去 kkk 个字符之后,留下的字母种类数尽量的小,也就是让删去的种类尽量的多。我们可以运用桶的思想,将每个字母的数量储存下来,为了让删去的种类越多,我们先根据这个字母的数量从小到大排序,然后每次都先删去数量越少的字母。因为这样的话,我们可以删去的 kkk 个字符才能利用到最大化,使得他能删去更多的字母种类。代码#include<iostream>#include<alg原创 2021-09-28 22:47:49 · 139 阅读 · 0 评论 -
[贪心]AT4720题解
题目传送门思路贪心题目意思就是说在三个序列里面每个序列列中都选择一个数,让你求出在选择的数中输出最大的 kkk 个总和。由于他有三个序列,所以我们可以先求出 aaa , bbb 序列中最大的 kkk 个两个数之和,并存入ans1ans1ans1数组。再来求出 ans1ans1ans1 和 ccc 这两个序列中最大的 kkk 两个数之和,最后直接输出即可。证明接下来给大家证明一下这个结论。假设 aaa , bbb 序列中第 kkk 大的两个数之和为w1w1w1 ,第 k+1k+1k+1 大的两个原创 2021-08-10 20:51:50 · 74 阅读 · 0 评论 -
[贪心]AT5748题解
题目传送门 洛谷思路很显然,这个题目一看就知道是一个贪心题目。由于我们要放上去尽量多的区间,所以我们可以把这个区间的右端点从小到大排序。为什么我们要按照右端点进行排序呢?因为如果我们选择的右端点越小,我们剩余的空间也就越大。剩余空间越大,可以放置的区间也就越多。所以根据这种思想,我们就会选择将每个区间的右端点从小到大排序。并且这样的出来的答案一定是最多的。代码#include<bits/stdc++.h>//万能头using namespace std;int n;int x[1原创 2021-07-23 20:52:29 · 98 阅读 · 0 评论 -
[贪心] 取数游戏(c++)
今天给大家讲取数游戏这道题题目:给出2×n个自然数。游戏双方分别为A方(计算机)和B方(对弈的人)。只允许从数列两头取数。A先取,然后双方依次轮流取数。取完时,取得的数字总和最大者为胜方;双方和相等,属于A胜。试问A方可否有必胜的策略?输入格式:第1行:1个整数n(1<=n<=100) 第2行:2×n个整数(每个数<30000),相邻两个数之间用空格分开输出格式 第1行:2个整数,分别为A方取得的数之和与B方取得的数之和。样例输入21 2 3 4样例输出6 4这道题是个典原创 2021-01-26 18:21:31 · 4175 阅读 · 0 评论 -
[贪心] 奶牛叠罗汉
今天来给大家讲奶牛叠罗汉这道题题目描述:有n头奶牛,每头奶牛有两个属性:重量w和强壮度s。现在这些奶牛要玩一个叠罗汉的游戏,即一头奶牛要站在另一头奶牛的背上。最后只有一头奶牛站在地面上,从上到下刚好有n层。这时候,奶牛的难受值为它背上的奶牛重量之和减去它自己的强壮度。难受值的最小值为0. 请问,要如何安排奶牛叠罗汉的顺序,才能使最难受的奶牛的难受值最小。输入格式第一行,一个正整数,表示n。 接下来有n行,每行两个整数,分别表示一头奶牛的重量和强壮度。输出格式一个整数,表示最难受的奶牛的最小难受值。原创 2021-01-26 18:33:06 · 774 阅读 · 0 评论