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

Problem A Dima and Guards

Dima需要贿赂一些宿舍阿姨，每个阿姨需要果汁与巧克力，每个都有一个最小值。只需要送给她的礼物中果汁的值或巧克力的值大于阿姨的最低值，阿姨就会接受礼物。Dima寝室楼一共有四个门，每个门上有两个阿姨把手。所以Dima需挑任意一个门即可。

简单暴力题读懂题就ok了。

n>=min(a, b)+min(c, d)时满足要求。

接下来输出min(a, b)和n-min(a,b)即可注意题目中说了必须正好使用n元。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#define INF 0x7fffffff

using namespace std;

int main()
{
//    freopen("in.txt", "r", stdin);
    int n;
    while(scanf("%d", &n)!=EOF){
        int i, flag = 1;
        for(i=1; i<=4; i++){
            int a, b, c, d;
            scanf("%d%d%d%d", &a, &b, &c, &d);
            if(n>=min(a, b)+min(c, d) && flag){
                cout << i << ' ' << min(a, b) << ' ' << n-min(a, b) << endl;
                flag = 0;
            }
        }
        if(flag)cout << "-1" << endl;
    }

    return 0;
}

Problem B Dima and To-do List

在一个序列中找一个子序列的和最小。子序列满足从1-k-1为起始点k为间隔。

暴力枚举记录起始点即可。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#define INF 0x7fffffff

using namespace std;

int main()
{
//    freopen("in.txt", "r", stdin);
    int n, k, task[100100];
    while(scanf("%d%d", &n, &k)!=EOF){
        for(int i=0; i<n; i++){
            scanf("%d", &task[i]);
        }
        int min = INF, minpos = -1;
        for(int i=0; i<k; i++){
            int sum = task[i];
            int j = (i+k)%n;
            while(i!=j){
                sum+=task[j];
                j = (j+k)%n;
            }
//            cout << "sum:" << sum << endl;
            if(sum<min){
                min = sum;
                minpos = i;
            }
        }
        cout << minpos+1 << endl;
    }
    return 0;
}