贪心 Codeforces Round #236 (Div. 2) A. Nuts

题目传送门

 1 /*
 2     贪心：每一次选取最多的线段，最大能放置nuts，直到放完为止，很贪婪!
 3     题目读不懂多读几遍:)
 4 */
 5 #include <cstdio>
 6 #include <algorithm>
 7 #include <cstring>
 8 #include <cmath>
 9 using namespace std;
10
11 const int MAXN = 1e3 + 10;
12 const int INF = 0x3f3f3f3f;
13
14 int main(void)        //Codeforces Round #236 (Div. 2) A. Nuts
15 {
16 //    freopen ("A.in", "r", stdin);
17
18     int k, a, b, v;
19     while (scanf ("%d%d%d%d", &k, &a, &b, &v) == 4)
20     {
21         int ans = 0;
22         while (1)
23         {
24             int sec = 0;
25             if (b >= k - 1)    {b -= (k - 1);    sec = k;}
26             else if (b == 0)    sec = 1;
27             else    {sec = b + 1;    b = 0;}
28             ans++;
29             if (v * sec >= a)    break;
30             else    a -= v * sec;
31         }
32
33         printf ("%d\n", ans);
34     }
35
36     return 0;
37 }

转载于:https://www.cnblogs.com/Running-Time/p/4566270.html

贪心 Codeforces Round #236 (Div. 2) A. Nuts相关推荐

构造图 Codeforces Round #236 (Div. 2) C. Searching for Graph
题目地址 1 /* 2 题意:要你构造一个有2n+p条边的图,使得,每一个含k个结点子图中,最多有2*k+p条边 3 水得可以啊,每个点向另外的点连通,只要不和自己连,不重边就可以,正好2*n+p就结 ...
贪心 Codeforces Round #191 (Div. 2) A. Flipping Game
题目传送门 1 /* 2 贪心:暴力贪心水水 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #include <cs ...
贪心 Codeforces Round #273 (Div. 2) C. Table Decorations
题目传送门 1 /* 2 贪心:排序后,当a[3] > 2 * (a[1] + a[2]), 可以最多的2个,其他的都是1个,ggr,ggb, ggr... ans = a[1] + a[2]; ...
贪心 Codeforces Round #301 (Div. 2) B. School Marks
题目传送门 1 /* 2 贪心:首先要注意,y是中位数的要求:先把其他的都设置为1,那么最多有(n-1)/2个比y小的,cnt记录比y小的个数 3 num1是输出的1的个数,numy是除此之外的数都为 ...
贪心 ---- Codeforces Round #618 (Div. 2)B. Assigning to Classes+贪心[证明过程]
题目链接题目大意:给你2∗n2*n2∗n个数,将这些数分成2个集合使得两个集合中位数的差值最小解题思路:我懵了一个结论就是排序之后取中间的两个数然后就ac了我们先对这些数字从小到大排序证明:1 ...
Era 贪心 Codeforces Round #752 (Div. 2)
题意: 给一序列,每次操作是插入一个任意大小的数,求最小操作次数使得序列每个数值小于等于下标思路: 对于每个值大于下标的数,在它前面填上恰好足够多的1,使值刚好等于下标即可,由于前面的数增加了1也会 ...
Codeforces Round #236 (Div. 2) C. Searching for Graph（水构造）
题目大意我们说一个无向图是 p-interesting 当且仅当这个无向图满足如下条件: 1. 该图恰有 2 * n + p 条边 2. 该图没有自环和重边 3. 该图的任意一个包含 k 个节点的子 ...
Codeforces Round #700 (Div. 2) D2 Painting the Array II（最通俗易懂的贪心策略讲解）看不懂来打我 ~
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...
Codeforces Round #699 (Div. 2) F - AB Tree（贪心、树上DP）超级清晰，良心题解，看不懂来打我 ~
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) F - AB Tree Problem ...

贪心 Codeforces Round #236 (Div. 2) A. Nuts

贪心 Codeforces Round #236 (Div. 2) A. Nuts相关推荐

最新文章

热门文章