首页 / MYSQL / CodeforcesRound#294(Div.2)

CodeforcesRound#294(Div.2)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了CodeforcesRound#294(Div.2)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含4727字，纯文字阅读大概需要7分钟。

内容图文

519A A and B and Chess /*********************************************** * Author: fisty * Created Time: 2015/2/28 21:12:09 * File Name : A.cpp *********************************************** */#include iostream#include cstring#include dequ

519A

A and B and Chess 

/***********************************************
 * Author: fisty
 * Created Time: 2015/2/28 21:12:09
 * File Name   : A.cpp
 *********************************************** */
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define Debug(x) cout << #x << " " << x <<endl
#define Memset(x, a) memset(x, a, sizeof(x))
const int INF = 0x3f3f3f3f;
typedef long long LL;
typedef pair<int, int> P;
#define FOR(i, a, b) for(int i = a;i < b; i++)

int _white(char c){
    int n;
    switch(c){
        case 'Q': n = 9;break;
        case 'R': n = 5;break;
        case 'B': n = 3;break;
        case 'N': n = 3;break;
        case 'P': n = 1;break;
        dafault: n = 0;break;
    }
    return n;
}

int _black(char c){
    int n;
    switch(c){
        case 'q': n = 9;break;
        case 'r': n = 5;break;
        case 'b': n = 3;break;
        case 'n': n = 3;break;
        case 'p': n = 1;break;
        dafault: n = 0;break;
    }
    return n;
}
int main() {
    //freopen("in.cpp", "r", stdin);
    cin.tie(0);
    ios::sync_with_stdio(false);
    string s;
    int white = 0;int black = 0;
    FOR(i, 0, 8){      
        cin >> s;
        for(int j = 0;j < s.length(); j++){
            if(s[j] <= 'Z' && s[j] >= 'A'){
                white += _white(s[j]);
            }else if(s[j] <= 'z' && s[j] >= 'a'){
                black += _black(s[j]);
            }
        }
    }
    //Debug(white);
    //Debug(black);
    if(white > black){
        cout << "White" << endl;
    }else if(white < black){
        cout << "Black" << endl;
    }else{
        cout << "Draw" << endl;
    }
    return 0;
}
519B

A and B and Compilation Errors

A和B 比较，B和C比较。全部排序，遇到第一个不同数字输出并跳出比较
/***********************************************
 * Author: fisty
 * Created Time: 2015/2/28 21:43:51
 * File Name   : 294B.cpp
 *********************************************** */
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define Debug(x) cout << #x << " " << x <<endl
#define Memset(x, a) memset(x, a, sizeof(x))
const int INF = 0x3f3f3f3f;
typedef long long LL;
typedef pair<int, int> P;
#define FOR(i, a, b) for(int i = a;i < b; i++)
#define MAX_N 100100 
int a[MAX_N], b[MAX_N], c[MAX_N];
int main() {
    //freopen("in.cpp", "r", stdin);
    cin.tie(0);
    ios::sync_with_stdio(false);
    int n;   
    cin >> n;
    Memset(a, 0);
    Memset(b, 0);
    Memset(c, 0);
    FOR(i, 0, n){
        cin >> a[i];
    }
    FOR(i, 0, n-1){
        cin >> b[i];
    }
    FOR(i, 0, n-2){
        cin >> c[i];
    }
    sort(a, a + n);
    sort(b, b + n-1);
    sort(c, c + n-2);
    for(int i = 0;i < n; i++){
        if(a[i] != b[i]){
            cout << a[i] << endl;
            break;
        }
    }
    for(int i = 0;i < n-1; i++){
        if(b[i] != c[i]){
            cout << b[i] << endl;
            break;
        }
    }
    return 0;
}


519C

A and B and Team Training

如果n > m 那么采取 n 取两个m 取一个的方案,


/***********************************************
 * Author: fisty
 * Created Time: 2015/2/28 21:54:12
 * File Name   : 294C.cpp
 *********************************************** */
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define Debug(x) cout << #x << " " << x <<endl
#define Memset(x, a) memset(x, a, sizeof(x))
const int INF = 0x3f3f3f3f;
typedef long long LL;
typedef pair<int, int> P;
#define FOR(i, a, b) for(int i = a;i < b; i++)
#define MAX_N 8000
int main() {
    //freopen("in.cpp", "r", stdin);
    cin.tie(0);
    ios::sync_with_stdio(false);
    int n, m;   
    cin >> n >> m;
    int ans = 0;
    while(n >= 1 && m >= 1 && m + n >= 3){
        ans++;
        if(n > m){
            n -= 2;
            m--;
        }else{
            m -= 2;
            n--;
        }
    }
    cout << ans << endl;
    return 0;
}

519D

A and B and Interesting Substrings

首先维护前缀和，mp[i][v]表示以字符i结束的前缀和为V出现了几次

根据题目要求，如果字符u 和 v 中间值为零 那么两者的前缀和相等.

/***********************************************
 * Author: fisty
 * Created Time: 2015/2/28 22:46:13
 * File Name   : 294D.cpp
 *********************************************** */
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define Debug(x) cout << #x << " " << x <<endl
#define Memset(x, a) memset(x, a, sizeof(x))
const int INF = 0x3f3f3f3f;
typedef long long LL;
typedef pair<int, int> P;
#define FOR(i, a, b) for(int i = a;i < b; i++)
#define MAX_N 100000
string s;
int a[30];
map<LL, int> mp[MAX_N];
int main() {
    //freopen("in.cpp", "r", stdin);
    cin.tie(0);
    ios::sync_with_stdio(false);
    for(int i = 0;i < 26; i++){
        cin >> a[i];
    }
    cin >> s;
    int n = s.length();
    LL ans = 0;
    LL v = 0;
    for(int i = 0;i < n; i++){
        ans += mp[s[i]-'a'][v];
        v += a[s[i]-'a'];
        mp[s[i]-'a'][v]++;
    }
    cout << ans << endl;
    return 0;
}

内容总结

以上是互联网集市为您收集整理的CodeforcesRound#294(Div.2)全部内容，希望文章能够帮你解决CodeforcesRound#294(Div.2)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/530647.html

来源：【匿名】