![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
每一步最优
Are_you_ready
这个作者很懒,什么都没留下…
展开
-
J Average(求数组长度大于x的最大平均值)
题目:https://ac.nowcoder.com/acm/contest/11255/J题意:一个数组a,一个数组b,他们对于两个W(i,j)=a[i]+b[j],W是个矩阵,求一个子矩阵,a的长度不小于x,b的长度不小于y,这个子矩阵的平均值最大是多少。题解:求a数组长度大于x的最大平均值,求b数组长度大于x的最大平均值,然后他们的加和就是答案。首先,二分答案,即二分平均值,然后判断这个数组中长度大于x的某段是否大于这个平均值即可。其次,判的方法,让数组中每一个数都减去这个平均值,然后对这个数原创 2021-07-26 20:05:24 · 137 阅读 · 0 评论 -
C. Interesting Story(贪心)
题目:http://codeforces.com/contest/1551/problem/C题意:每一个单词只包含abcde,选出一些单词,让这几个字母中某个字母的数量大于全部字母数的0.5倍,求最多能选出几个单词。题解:这里不能用这个字母占这个单词的比重排序来做,例如a字母虽然在这个单词里占的比重很高,但是对于总体的贡献可能因为其它字母太多,导致最后比例小于0.5,还不如选一个‘a’数量少,但是其它字母也少的对于总的贡献大,比如abbbbbbbbbb,b,这分别是俩个单词,a如果用a字母占比来做,肯原创 2021-07-25 13:08:30 · 276 阅读 · 0 评论 -
C - Canonical Coin Systems Kattis - canonical(硬币组成钱--贪心+完全背包的对比)
C - Canonical Coin Systems Kattis - canonicalA coin system S is a finite (nonempty) set of distinct positive integers corresponding to coin values, also called denominations, in a real or imagined monetary system. For example, the coin system in common us原创 2020-08-11 11:34:22 · 265 阅读 · 0 评论 -
sdut 懒虫小鑫(快排里面,再加一个排序)
懒虫小鑫Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿...原创 2020-04-20 13:06:20 · 235 阅读 · 0 评论 -
sdut 区间覆盖问题
区间覆盖问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过m(1≤m≤50)...原创 2020-02-28 22:24:35 · 194 阅读 · 0 评论 -
sdut 删数问题
删数问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Input输入有多组 每组包括原始数n,要去掉的数字数s;Output输出去...原创 2020-02-28 20:44:08 · 235 阅读 · 0 评论