Atcoder训练计划-白红宇

Atcoder训练计划

阅读量：6995 次

发布时间：2019-06-27

本文共 1407 字，大约阅读时间需要 4 分钟。

争取三天做完一套吧，太简单的就写一句话题解吧(其实也没多少会做的)。

自己做出来的在前面用*标记

agc007

*A - Shik and Stone

暴力dfs即可，直接判断个数

*B - Construct Sequences

https://www.cnblogs.com/zwfymqz/p/9706027.html

C - Pushing Balls

https://www.cnblogs.com/zwfymqz/p/9707414.html

agc015

*A - A+...+B Problem

结论题。

#include
      
       #include
       
        #define LL long long using namespace std;main() {     LL N, A, B;     cin >> N >> A >> B;     cout << max((LL)0, (N - 1) * B + A - (N - 1) * A - B + 1);    return 0;}

*B - Evilator

大力特判

#include
      
       #include
       
        #include
        
         #define LL long long using namespace std;const int MAXN = 1e5 + 10;char s[MAXN];main() {    scanf("%s", s + 1);    int N = strlen(s + 1);    LL ans = 0;    for(int i = 1; i <= N; i++) {        if(s[i] == 'U') ans += (N - i) + (i - 1) * 2;        else ans += (N - i) * 2 + (i - 1);    }    cout << ans;    return 0;}