Code forces round # 784 (DIV. 4) solution (First AK CF (XD)

Bien queDiv.4,Mais pour la première fois,AK,C'est un peu excitant.

A. Division?

Simulation

#include <bits/stdc++.h>
using namespace std;

string f(int n) {
    
    if (n <= 1399) return "Division 4";
    if (n <= 1599) return "Division 3";
    if (n <= 1899) return "Division 2";
    return "Division 1";
}

void solve() {
    
    int n;
    cin >> n;
    cout << f(n) << '\n';
}

int main() {
    
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin >> t;
    while (t--) solve();
    return 0;
}

B. Triple

ansInitialiser comme-1,mapStatistiques

#include <bits/stdc++.h>
using namespace std;

map<int, int> mp;

void solve() {
    
    mp.clear();
    int n;
    cin >> n;
    int ans = -1;
    for (int i = 0; i < n; i++) {
    
        int a;
        cin >> a;
        ++mp[a];
        if (mp[a] >= 3) ans = a;
    }
    cout << ans << '\n';
}

int main() {
    
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin >> t;
    while (t--) solve();
    return 0;
}

C. Odd/Even Increments

Est - ce que les chiffres impairs statistiques sont tous impairs ou même , Il en va de même pour les chiffres pair , En cas d'incohérence de parité NO

#include <bits/stdc++.h>
using namespace std;

void solve() {
    
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
    
        cin >> a[i];
    }
    int oo = 0, jj = 0;
    for (int i = 0; i < n; i++) {
    
        if ((i & 1) && (a[i] & 1)) jj++;
        if (!(i & 1) && !(a[i] & 1)) ++oo;
    }
    if ((jj == 0 || jj == n / 2) && (oo == 0 || oo == n / 2 + (n & 1)))
        cout << "YES\n";
    else
        cout << "NO\n";
}

int main() {
    
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin >> t;
    while (t--) solve();
    return 0;
}

D. Colorful Stamp

Appuyez.WSegmentation, Si chaque paragraphe n'apparaît que B Ou juste apparaître R,EtNO

#include <bits/stdc++.h>
using namespace std;
string s;

void solve() {
    
    int n;
    cin >> n;
    cin >> s;
    int r = 0, b = 0;
    for (int i = 0; i < n; i++) {
    
        if (s[i] == 'R') ++r;
        if (s[i] == 'B') ++b;
        if (s[i] == 'W' || i == n - 1) {
    
            if ((r > 0 && !b) || (b > 0 && !r)) {
    
                cout << "NO\n";
                return;
            }
            r = 0, b = 0;
        }
    }
    cout << "YES\n";
}

int main() {
    
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin >> t;
    while (t--) solve();
    return 0;
}

E. 2-Letter Strings

Au début, j'ai pensé que c'était tordu , Je pensais que l'arbre du Dictionnaire

Ouvre.map Enregistrer le premier caractère comme a-z Nombre de chaînes de , Encore une fois map Enregistrer le deuxième caractère comme a-z Nombre de chaînes de , Et enfin map Enregistrer le nombre d'occurrences de chaque chaîne , Traverser chaque chaîne , Le nombre de chaînes qui peuvent être jumelées avec la chaîne actuelle est （ Le premier caractère est le même que la chaîne courante, mais le second est différent Plus Le deuxième caractère est le même que la chaîne courante, mais le premier caractère est différent ）Monte. Le nombre de ces chaînes ,Devant.map Informations stockées pour calculer , Mais ces statistiques , Chaque paire de chaînes compte 2Une fois,Enfinans/2C'est tout.

#include <bits/stdc++.h>
using namespace std;

#define ll long long

// ll trie[1000005][31];
map<char, ll> mp1, mp2;
map<string, ll> mp;
// ll cnt;
// char s[5];
string s;
void solve() {
    
    mp.clear();
    mp1.clear();
    mp2.clear();
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
    
        cin >> s;
        ++mp1[s[0]];
        ++mp2[s[1]];
        ++mp[s];
        // insert(s, 2);
    }
    ll ans = 0;
    for (auto v : mp) {
    
        ans += (mp1[v.first[0]] - v.second) * v.second;
        ans += (mp2[v.first[1]] - v.second) * v.second;
    }
    ans /= 2;
    cout << ans << '\n';
    // for(int i=0;i<)
}

int main() {
    
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin >> t;
    while (t--) solve();
    return 0;
}

F. Eating Candies

Les deux pointeurs avant et arrière vont au milieu , Mettre à jour les réponses lorsque vous mangez autant de bonbons des deux côtés , La priorité est de marcher et de manger moins , Quand on mange autant , La priorité est donnée à beaucoup de

#include <bits/stdc++.h>
using namespace std;
#define ll long long
void solve() {
    
    int n;
    cin >> n;
    vector<ll> a(n);
    for (int i = 0; i < n; i++) {
    
        cin >> a[i];
    }
    int l = 0, r = n - 1;
    ll lw = a[0], rw = a[n - 1];
    ll ans = 0;
    while (1) {
    
        if (l == r) break;
        if (lw == rw) ans = l - 0 + 1 + n - r;
        if (l == r - 1) break;
        if (lw > rw) {
    
            --r;
            rw += a[r];
        } else if (rw > lw) {
    
            ++l;
            lw += a[l];
        } else {
    
            if (a[l + 1] > a[r - 1]) {
    
                ++l;
                lw += a[l];
            } else {
    
                --r;
                rw += a[r];
            }
        }
    }
    cout << ans << '\n';
}

int main() {
    
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin >> t;
    while (t--) solve();
    return 0;
}

G. Fall Down

Cherchez des pierres du bas de chaque colonne , Il l'a fait tomber là où il ne pouvait pas

#include <bits/stdc++.h>
using namespace std;
char s[55][55];

int n, m;
void d(int x, int y) {
    
    for (int i = x + 1; i < n; i++) {
    
        if (s[i][y] == '.') {
    
            s[i][y] = '*';
            s[i - 1][y] = '.';
        } else
            break;
    }
}

void solve() {
    
    cin >> n >> m;
    for (int i = 0; i < n; i++) {
    
        cin >> s[i];
        // cout << s[i] << '\n';
    }
    for (int i = 0; i < m; i++) {
    
        for (int j = n - 1; j >= 0; j--) {
    
            if (s[j][i] == '*') {
    
                d(j, i);
            }
        }
    }
    for (int i = 0; i < n; i++) {
    
        cout << s[i] << '\n';
    }
}

int main() {
    
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin >> t;
    while (t--) solve();
    return 0;
}

H. Maximal AND

Statistiquesn Nombre de fois par occurrence , De la cupidité $2^{30}$Allez.$2^0$Satisfaire successivement,SatisfactioniBits plus$2^i$Besoin$n-coun{t}_i$Pas,$coun{t}_i$Pourn Plusieurs $2^i$ Le nombre d'occurrences de cet homme

#include <bits/stdc++.h>
using namespace std;
map<int, int> mp;
void solve() {
    
    mp.clear();
    int n, k;
    cin >> n >> k;
    for (int i = 0, a; i < n; i++) {
    
        cin >> a;
        int idx = 0;
        while (a) {
    
            if (a & 1) ++mp[idx];
            ++idx;
            a >>= 1;
        }
    }
    int ans = 0;
    for (int i = 30, t = 1 << 30; i >= 0; i--, t >>= 1) {
    
        int q = n - mp[i];
        if (k >= q) {
    
            k -= q;
            ans += t;
        }
    }
    cout << ans << '\n';
}

int main() {
    
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin >> t;
    while (t--) solve();
    return 0;
}