寒假训练第十天-Codeforces Round #221 (Div. 2)

寒假训练第十天-Codeforces Round #221 (Div. 2)

前言：本来说是回过头补一补div3的e f但是我发现那些一二百人过的题我根本没资格去碰它，还是留到假期结束吧，也能检验一下这个寒假到底有多少长进。开始训练div2，尽早稳定三题，冲刺4题。

题目链接-https://codeforces.com/contest/376

A-Lever

题意：给你一个字符串当作天平，天平的两边的数字代表重量，问天平的状态。

题解：先找到天平的轴，然后分别计算天平两边的力，计算的时候要算力矩。

string s;
ll l, r;
int32_t main()
{
    ICO;
    cin >> s;
    int p = s.find("^");
    for(int i = p - 1; i >= 0; i--) {if(isdigit(s[i])) l += (p - i) * (s[i] - '0');}
    for(int i = p + 1; i <= s.size(); i++) {if(isdigit(s[i])) r += (i - p) * (s[i] - '0');}
    if(l < r) cout << "right" << endl;
    else if(l == r) cout << "balance" << endl;
    else cout << "left" << endl;
    return 0;
}

B-I.O.U.

题意：有n个人，这n个人之间存在一定的债务关系，问把债务关系简化后，问这些人之间还需要流动多少资金。

题解：我们很容易知道，简化后的每个人债务关系只有一种，要么欠别人钱，要么别人欠他钱，我们把这n个人分成两拨，一波是欠别人钱的，一波是别人欠他们钱的，即这两拨总和等于0（欠钱为负），那我们就可以用一个数组去记录每个人简化后的资金，然后输出一拨人的总和即可。

int res[110];
int32_t main()
{
    ICO;
    int n, m, a, b, c, sum = 0;
    cin >> n >> m;
    for(int i = 1; i <= m; i++)
    {
        cin >> a >> b >> c;
        res[a] -= c, res[b] += c;
    }
    for(int i = 1; i <= n; i++) if(res[i] < 0) sum -= res[i];
    cout << sum << endl;
    return 0;
}

C-Divisible by Seven

题意：给你一个必含1，6，8，9的大数，问你是否可以将该数重新排列后变成7的倍数，排列后的数没有前缀0。

题解：数学的魅力大概就是如此吧，我们可以发现，1, 6, 8，9的全排列去模7可以得到（0-6）的任何数，那就好办了，我们提出来个1，6，8，9，然后让剩下的不为0的数去模7，无论得到几我们都可以从1，6，8，9的全排列中找到一个数使两块相连之后是7的倍数，然后将0添加到后面即可。

string s;
bool ok[10];
vector<int> v;
int a[4] = {1, 6, 8, 9}, num;
int sum()
{
    int res = 0;
    for(int i = 0; i < 4; i++) res = res * 10 + a[i];
    return res % 7;
}
int32_t main()
{
    ICO;
    cin >> s;
    int len = s.size();
    for(int i = 0; i < len; i++)
    {
        int t = s[i] - '0';
        if((t == 1) && !ok[t]) ok[t] = 1;
        else if((t == 6) && !ok[t]) ok[t] = 1;
        else if((t == 8) && !ok[t]) ok[t] = 1;
        else if((t == 9) && !ok[t]) ok[t] = 1;
        else if(t == 0) num++;
        else v.push_back(t);
    }
    int mod = 0;
    for(int i = 0; i < v.size(); i++) mod = (mod * 10 + v[i]) % 7;
    for(int i = 0; i < 4; i++) mod = (mod * 10) % 7;
    do
    {
        if((mod + sum()) % 7 == 0)
        {
            for(int i = 0; i < v.size(); i++) cout << v[i];
            for(int i = 0; i < 4; i++) cout << a[i];
            for(int i = 1; i <= num; i++) cout << 0;
            return 0;
        }
    }
    while(next_permutation(a, a + 4));
    cout << 0 << endl;
    return 0;
}

总结：我是一只小fw，咿呀咿呀哟。