Codeforces Round #227 (Div. 2) 解题报告

Problem A George and Sleep

题意：给出两个时间计算上面减下面。水题

代码如下：

//2014-01-30-21.18
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <set>
#include <map>
#define MP(a, b) make_pair(a, b)
#define PB(a) push_back(a)

using namespace std;

typedef long long ll;
typedef pair<int ,int> pii;
typedef pair<unsigned int, unsigned int> puu;
typedef pair<int ,double> pid;
typedef pair<ll, int> pli;
typedef pair<int, ll> pil;

const int INF = 0x3f3f3f3f;
const double eps = 1e-6;

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

    int a, b, c, d;
    while(scanf("%d:%d", &a, &b)!=EOF){
        scanf("%d:%d", &c, &d);
        int f = b>=d?0:1;
        b = (b-d+60)%60;
        a = (a+24-f-c)%24;
        printf("%02d:%02d
", a, b);
//        cout << a << ' ' << b << endl;
    }
    return 0;
}

Problem B George and Round

题意：George要准备一场比赛现在一有m个问题第i个难度为a[i]，比赛至少有n个问题每个问题难度必须是b[i].george可以把一个难度大的问题降低。问你他最少需要新出几道题才能满足需要。

思路：由于大的能变小的，所以贪心一下用a中最小的尝试匹配b中最小的。即可得出答案

代码如下：

//2014-01-30-21.18
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <set>
#include <map>
#define MP(a, b) make_pair(a, b)
#define PB(a) push_back(a)

using namespace std;

typedef long long ll;
typedef pair<int ,int> pii;
typedef pair<unsigned int, unsigned int> puu;
typedef pair<int ,double> pid;
typedef pair<ll, int> pli;
typedef pair<int, ll> pil;

const int INF = 0x3f3f3f3f;
const double eps = 1e-6;
const int LEN = 10010;

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

    int n, m, a[LEN], b[LEN];
    while(scanf("%d%d", &n, &m)!=EOF){
        for(int i=0; i<n; i++)scanf("%d", &a[i]);
        for(int i=0; i<m; i++)scanf("%d", &b[i]);
        sort(a, a+n);
        sort(b, b+m);
        int top = 0;
        for(int i=0; i<m; i++){
            if(b[i]>=a[top]){top++;if(top==n)break;}
        }
        printf("%d
", n-top);
    }
    return 0;
}

Problem C George and Number

题意：有一个数列b能执行一系列操作：

每次选i，j满足b[i]>b[j]。

v = concat(b_i, b_j)，就是把大的数拼接在小的前面。

将v加入末尾。

删除b[i],b[j]

最终得到一个数。现在告诉你这个数，问你原先数列最多可能有几个数。

思路：仔细观察操作我们可以知道，只要满足每次把大数截断并且满足前面大于后面我们就能多造出来一个数并且对前面的那个数递归的解决问题。最终得到答案

代码如下：

//2014-01-30-21.18
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <set>
#include <map>
#define MP(a, b) make_pair(a, b)
#define PB(a) push_back(a)

using namespace std;

typedef long long ll;
typedef pair<int ,int> pii;
typedef pair<unsigned int, unsigned int> puu;
typedef pair<int ,double> pid;
typedef pair<ll, int> pli;
typedef pair<int, ll> pil;

const int INF = 0x3f3f3f3f;
const double eps = 1e-6;
const int LEN = 1000000+10;
char str[LEN], a[LEN], b[LEN];

//b是不是比a大
bool isbig(int i, int l){
    int la = i, lb = l-i;
    if(la>lb) return true;
    else if(la<lb) return false;
    else{
        for(int pos=0; pos<la; pos++){
            if(str[pos] > str[i+pos]) return true;
            if(str[pos] < str[i+pos]) return false;
        }
        return true;
    }
}

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

    while(scanf("%s", str)!=EOF){
        int i = strlen(str)-1, l = i+1, ans = 0;
        while(i>=0){
            if(str[i] != '0') {
                if(isbig(i, l)){
                    ans++;
                    l = i;
                }
            }
            i--;
        }
        printf("%d
", ans+1);
    }
    return 0;
}