codeforces#236_div2_A nuts 贪心

题目地址：cf#236_div2_A

题目大意：

给你四个数

k,a,b,v; k代表每个隔间最多不能超过的数目，a是果子个数，b是有多少隔板数量，v是一个隔板最多能装多少

现在问你，要把所有nuts放进去，最少需要多少boxes

简单的贪心，我们用这些隔板去装配boxes，看b能分成多少个k-1 份，每一个box就是k*v这么大的容量。

然后多余的b%(k-1) 个给最后一个box

其余的box都是v

然后b慢慢减

代码：

#include<iostream>
#include<vector>using  namespace std;vector<int>  size;int main()
{int  k,a,b,v;cin>>k>>a>>b>>v;for(int i=0;i<b/(k-1);i++)size.push_back(k*v);size.push_back((b%(k-1)+1)*v);for(int i=0;i<1000;i++)size.push_back(v);int ans=0;for(int i=0;i<1000;i++){if(a<=size[i]){ans++;break;}else{a-=size[i];ans++;}}cout<<ans<<endl;}

转载于:https://www.cnblogs.com/jingqi814/p/3644366.html

codeforces#236_div2_A nuts 贪心相关推荐

Codeforces1600数学day5[找规律CodeForces - 1059C，贪心数学A - Banh-mi CodeForces - 1062C ]
A - Banh-mi CodeForces - 1062C 题目大意:就是开始给你一个01序列,和q次询问,每次询问会给你一个区间,每次你会从这个区间内拿出一个数,在区间内的其他未被拿走的数字会加上 ...
CodeForces - 1494D Dogeforces(贪心+构造)
题目链接:点击查看题目大意:给出 nnn 个叶子结点和一个 n∗nn*nn∗n 的 LCALCALCA 矩阵,其中 LCALCALCA 表示的是最近公共祖先节点的权值,现在需要构造出一棵自顶向下权值 ...
Codeforces 1203E Boxers(贪心）
题目链接:https://codeforces.com/problemset/problem/1203/E 题意:给定n个数字,每个数字可以进行一次+1或是-1的变换(也可以不变),问通过对部分数字适 ...
codeforces数学1600day4[贪心数学公式推导CodeForces - 1151D ，思维CodeForces - 1085C，数论同余+组合计数 CodeForces - 1056B]
A - Stas and the Queue at the Buffet CodeForces - 1151D 题目大意:就是给你n个人在排队,每个人都有一个ai值和bi值,每个人的不满意度就是f(i ...
Codeforces 1093C (思维+贪心)
题面传送门题目大意: 有一个长n(n为偶数)的序列a 已知a满足 \(a_1≤a_2≤⋯≤a_n\) 给出一个长度为\(\frac{n}{2}\) 的序列b,定义\(b_i=a_i+a_{n-i+ ...
CodeForces - 888G Xor-MST(贪心+字典树+最小生成树)
题目链接:点击查看题目大意:给出 nnn 个点,任意两个点之间的边权为 ai⊕aja_i\oplus a_jai⊕aj,求最小生成树题目分析:去年多校写过一样的模型,再拿出来写一遍回顾一下:牛 ...
CodeForces - 1252E Songwriter(贪心)
题目链接:点击查看题目大意:给出一个长度为 n 的序列 a ,现在需要构造出一个长度为 n 的序列 b ,满足相邻的 i 和 i + 1 下,a[ i ] 和 a[ i + 1 ] 的大小关系应该和 ...
CodeForces - 1369E DeadLee(贪心+拓扑)
题目链接:点击查看题目大意:Lee的厨房中有 n 道菜,每道菜的数量为 w[ i ] ,现在 Lee 会邀请 m 个朋友,每个朋友都有最爱吃的两道菜 x[ i ] 和 y[ i ] ,当朋友 i 来 ...
CodeForces - 1287C Garland(贪心)
题目链接:点击查看题目大意:原本有一个1~n的排列,现在缺少了一些数字,用0来代替,现在要求将缺少的数字重新填回去,要求代价和最少,规定代价为:若相邻两个数字的奇偶性不同,则代价为1,否则代价为0 ...

codeforces#236_div2_A nuts 贪心

codeforces#236_div2_A nuts 贪心相关推荐

最新文章

热门文章