zoukankan      html  css  js  c++  java
  • 【codeforces 799A】Carrot Cakes

    【题目链接】:http://codeforces.com/contest/799/problem/A

    【题意】

    你有一个烤炉;
    每t秒能同时烤出k个蛋糕;
    你可以在第一个烤炉在烤的时候;同时花费d秒建造另外一个相同的烤炉;
    也是t秒烤出k个蛋糕;
    问你是否造两个烤炉一起烤更快;

    【题解】

    先算出一个烤炉要花多长时间;
    ((n-1)/k +1)*t
    然后枚举时间i;
    如果i是k的倍数,则tot+=k,如果(i-d)>0且(i-d)是k的倍数则tot也能递增k;
    找到第一个tot大于等于n的i就好;
    这就是两个烤炉所需要花费的时间.
    比较一下是不是两个烤炉更优就好.
    (另外一个思路是,枚举两个烤炉分别烤了多少次,取两个烤炉花费时间的最大值作为时间,如果总蛋糕数大于等于n则符合,取最小的时间作为t2就好)

    【Number Of WA

    0

    【完整代码】

    #include <bits/stdc++.h>
    using namespace std;
    #define lson l,m,rt<<1
    #define rson m+1,r,rt<<1|1
    #define LL long long
    #define rep1(i,a,b) for (int i = a;i <= b;i++)
    #define rep2(i,a,b) for (int i = a;i >= b;i--)
    #define mp make_pair
    #define pb push_back
    #define fi first
    #define se second
    #define ms(x,y) memset(x,y,sizeof x)
    
    typedef pair<int,int> pii;
    typedef pair<LL,LL> pll;
    
    const int dx[9] = {0,1,-1,0,0,-1,-1,1,1};
    const int dy[9] = {0,0,0,-1,1,-1,1,-1,1};
    const double pi = acos(-1.0);
    const int N = 110;
    
    int n,t,k,d,t1,t2;
    
    int main()
    {
        //freopen("F:\\rush.txt","r",stdin);
        ios::sync_with_stdio(false),cin.tie(0);//scanf,puts,printf not use
        //init??????
        cin >> n >> t >> k >> d;
        t1 = ((n-1)/k + 1)*t;
        int tot = 0;
        for (int i = 1;;i++)
        {
            if (i%t==0)
            {
                tot+=k;
            }
            if (i>d)
            {
                if ((i-d)%t==0)
                    tot+=k;
            }
            if (tot>=n)
            {
                t2 = i;
                break;
            }
        }
        if (t2<t1)
            cout<<"YES"<<endl;
        else
            cout <<"NO"<<endl;
        return 0;
    }
  • 相关阅读:
    P4396 [AHOI2013]作业 分块+莫队
    B1965 [Ahoi2005]SHUFFLE 洗牌 数论
    B1970 [Ahoi2005]Code 矿藏编码 暴力模拟
    B1968 [Ahoi2005]COMMON 约数研究 数论
    B1237 [SCOI2008]配对 贪心 + dp
    B1108 [POI2007]天然气管道Gaz 贪心
    B1734 [Usaco2005 feb]Aggressive cows 愤怒的牛 二分答案
    B1012 [JSOI2008]最大数maxnumber 分块||RMQ
    HAOI2007 反素数
    NOIP2009 Hankson的趣味题
  • 原文地址:https://www.cnblogs.com/AWCXV/p/7626326.html
Copyright © 2011-2022 走看看