![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
柒月 流火
菜
展开
-
Amr and Music 贪心
题意给你 n 件乐器,问你在 k 天之内最多能学完多少件,输出能学完的件数,并输出他原来的下标(第几件)思路每次去学需要天数最少的#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct ...原创 2018-09-15 16:35:46 · 370 阅读 · 0 评论 -
CodeForces - 484A Bits 贪心
CodeForces - 484A Bits 题意:给你 n 个区间,求区间内数的二进制包含 1 最多的一个数,如果存在多个数输出最小的那个思路:将输入区间的左边界从低位到高位 将每一位与1相或(从低位开始能保证最小),如果超出区间的右边界则与1相或前的数即为答案。#include<iostream>#include<cstring>#includ...原创 2019-04-07 15:40:15 · 118 阅读 · 0 评论 -
ZOJ - 3607 Lazier Salesgirl 贪心
ZOJ - 3607 Lazier Salesgirl 题意:有 n 个人去买面包,第 i 个人会在 ti 分钟过来买价格为 pi 的面包。如果在连续的 w 分钟内没有人来买面包,店主就会睡觉,来到店里买面包的人发现店主在睡觉就会离开(不买面包)。求卖出面包最大平均值下最小的 w。输出 w 和最平均值。题解:如果到第 i 个顾客平均盈利最多,那么它的间隔时间一定是这个顾客以前...原创 2019-05-03 18:13:41 · 203 阅读 · 0 评论 -
Codeforces Round #553 (Div. 2) D.Stas and the Queue at the Buffet 贪心
Stas and the Queue at the Buffet 题意:有 n 个人,n 行a b,每个人都有一个不满意度。第 i 个人在 x 位置的的不满意度为ai*(x−1)+bi*(n−x),可以任意更换位置,求最小的不满意度。题解:将公式 a*(x−1)+b*(n−x) 化简一下就变为 (a-b)*x+b*n-a,因为a,b,n都是定值所以按照(a-b)的值从大到小排...原创 2019-05-04 22:10:05 · 134 阅读 · 0 评论