现在A掉了3题。

###A. Two Bags of Potatoes

两袋子土豆，一袋有x个，另一袋有y个，（x + y）不大于n，且是k的倍数。

现在知道y以及n，k，求所有可能的x。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
//By Brickgao
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
    long long y, k, n;
    bool flag = true;
    cin >> y >> k >> n;
    for(long long i = 0; i <= n; i += k)
    {
        if(flag)
        {
            if(i > y)
            {
                cout << i - y;
                flag = false;
            }
        }
        else
        {
            if(i > y)   cout << " " << i - y;
        }
    }
    if(flag) cout << "-1";
    cout << endl;
    return 0;
}

###B. Easy Tape Programming

介绍了一种新的语言，分别有一个指针和一个方向。

最初指针指向字符串的最左边，方向为右。

有指针指向方向和数字代表两种操作。

如果指向方向字符(“>”, “<”)改变相应的方向，然后向相应的方向移动一位，如果下一位还是方向字符，则删除前一字符。

如果指向数字，则输出该位数字，然后再向对应方向移动一位，前一位数字减一，如果前一位为0，则删除前一字符。

进行操作至超出边界。

现在给出字符串以及l，r。对sl ~ sr的字串进行操作，求各个数字输出的个数。

模拟即可。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
//By Brickgao
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <vector>
using namespace std;

typedef string ::iterator it_t;

int main()
{
    __int64 n, q, ans[10], now, l, r;
    it_t it;
    string s, stmp;
    cin >> n >> q;
    cin >> s;
    for(__int64 i = 1; i <= q; i ++)
    {
        bool turn = true;
        stmp = s;
        memset(ans, 0, sizeof(ans));
        cin >> l >> r;
        l --;
        r --;
        now = l;
        while(now <= r && now >= l)
        {
            if(stmp[now] == '>')
            {
                turn = true;
                now ++;
                if(now <= r && now >= l)
                    if(stmp[now] == '>' || stmp[now] == '<')
                    {
                        it = stmp.begin() + now - 1;
                        stmp.erase(it);
                        r --;
                        now --;
                    }
                continue;
            }
            else if(stmp[now] == '<')
                {
                    turn = false;
                    now --;
                    if(now <= r && now >= l)
                        if(stmp[now] == '>' || stmp[now] == '<')
                        {
                            it = stmp.begin() + now + 1;
                            stmp.erase(it);
                            r --;
                        }
                    continue;
                }
                else
                {
                    ans[stmp[now] - 48] ++;
                    if(turn)
                    {
                        now ++;
                        if(stmp[now - 1] == '0')
                        {
                            it = stmp.begin() + now - 1;
                            stmp.erase(it);
                            r --;
                            now --;
                        }
                        else
                            stmp[now - 1] = stmp[now - 1] - 1;
                    }
                    else
                    {
                        now --;
                        if(stmp[now + 1] == '0')
                        {
                            it = stmp.begin() + now + 1;
                            stmp.erase(it);
                            r --;
                        }
                        else
                            stmp[now + 1] = stmp[now + 1] - 1;
                    }
                }
        }
        for(__int64 j = 0; j <= 9; j ++)
            if(j)
                printf(" %I64d", ans[j]);
            else
                printf("%I64d", ans[j]);
        cout << endl;
    }
    return 0;
}

###C. Not Wool Sequences

给两个数字n，m。

从0 - 2^m - 1中选择n个数字组成一个数列。要求数列中存在一个子数列从左到右进行异或操作的答案为0。

求不符合答案的数列个数。

找规律Orz。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
//By Brickgao
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <vector>
#define modulo 1000000009
using namespace std;

int main()
{
    long long n, m, ans = 1, tmp = 1;
    cin >> n >> m;
    while(m --)
    {
        tmp <<= 1;
        tmp %= modulo;
    }
    for(long long i = 1; i <= n; i ++)
    {
        ans *= abs(tmp - i);
        ans %= modulo;
    }
    ans = (ans + modulo) % modulo;
    cout << ans << endl;
    return 0;
}