Codeforces GoodBye2013 解题报告

第一次能和div1的大神们一起比赛，甚是紧张。只做出来三题，先贴一下吧。

Problem A New Year Candles

题意：有若干新蜡烛，用完两个旧蜡烛就能造一个新蜡烛，每个蜡烛能燃烧1小时。问最多能燃烧多少个小时？

思路：这道题直接爆，虽然有点傻但是比赛的时候保险。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <utility>
#include <queue>
#include <stack>
#include <vector>
#define ll long long
#define INF 0x7fffffff
#define eps 1E-6

using namespace std;

int main()
{
//    freopen("in.txt", "r", stdin);
    int a, b;
    while(scanf("%d%d", &a, &b)!=EOF){
        int cnt = 0, old = 0;
        while(a){
            cnt++;
            a--;
            old++;
            if(old == b){
                a++;
                old = 0;
            }
        }
        printf("%d
", cnt);
    }
    return 0;
}

Problem B New Year Present

题意：有若一个序列，然后地板上有一排空钱包。你需要的是操控一个机器人，最终是钱包中的值符合这个序列，机器人能执行三个操作L向左一格,R向右一格,P放一枚硬币。P操作不能连续执行两次。

思路：标准的模拟题。让机器人来回走若是还有钱包没投满就继续走，每走到一个没满的钱包就投一个硬币，一边走一边输出序列。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <utility>
#include <queue>
#include <stack>
#include <vector>
#define ll long long
#define INF 0x7fffffff
#define eps 1E-6
#define LEN 1000100

using namespace std;

int n, a[LEN];

int main()
{
//    freopen("in.txt", "r", stdin);

    while(scanf("%d", &n)!=EOF){
        ll sum = 0;
        for(int i=0; i<n; i++){
            scanf("%d", &a[i]);
            sum += a[i];
        }
        for(int cc = 0; sum; cc++){
            for(int i=0; i<n; i++){
                if(cc!=0 && i==0)continue;
                if(a[i]){
                    printf("P");
                    a[i]--;
                    sum--;
                    if(sum==0)goto A;
                }
                if(i!=n-1)printf("R");
                else printf("L");
            }
            for(int i=n-2; i>=0; i--){
                if(a[i]){
                    printf("P");
                    a[i]--;
                    sum--;
                    if(sum==0)goto A;
                }
                if(i!=0)printf("L");
                else printf("R");
            }
        }
        A:printf("
");
    }
    return 0;
}

Problem C New Year Ratings Change

题意：有若干个人每个人有不同的需求，然后你分配满足这些人的需求，但是没有两个人的分配的会是相同。最后输出每一个分配的实际值。

思路：读进来每个人标记（序号，需求，实际分配）首先按照需求排序，在设计一个loc表示当前分配到的最低值。每次判断若是需求小于loc则直接分配。否则loc赋值为需求。最后按照序号排序输出。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <utility>
#include <queue>
#include <stack>
#include <vector>
#define ll long long
#define INF 0x7fffffff
#define eps 1E-6
#define LEN 1000100

using namespace std;

typedef struct {
    int x, rat, get;
}P;
P s[LEN];
int n;

bool cmp1(P a, P b){return a.rat<b.rat;}
bool cmp2(P a, P b){return a.x<b.x;}

int main()
{
//    freopen("in.txt", "r", stdin);

    while(scanf("%d", &n)!=EOF){
        for(int i=0; i<n; i++){
            s[i].x = i;
            scanf("%d", &s[i].rat);
        }
        sort(s, s+n, cmp1);
        int loc = s[0].rat;
        s[0].get = loc;
        for(int i=1; i<n; i++){
            if(s[i].rat <= loc){
                loc++;
            }else{
                loc = s[i].rat;
            }
            s[i].get = loc;
        }
        sort(s, s+n, cmp2);
        for(int i=0; i<n; i++){
            printf("%d", s[i].get);
            if(i!=n-1)printf(" ");
        }
        printf("
");
    }
    return 0;
}