A：對於每個B，會和其右邊的每個W交換一次。

#include<iostream> 
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
#define ll long long
#define N 200010
char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c<'
 
a'||c>'z')&&(c<'0'||c>'9')) c=getchar();return c;}
int gcd(int n,int m){return m==0?n:gcd(m,n%m);}
int read()
{
    int x=0,f=1;char c=getchar();
    while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}
    while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();
    
 
return x*f;
}
int n;
ll ans=0;
char s[N];
int main()
{
    scanf("%s",s+1);n=strlen(s+1);
    int cnt=0;
    for (int i=n;i;i--)
    if (s[i]=='W') cnt++;
    else ans+=cnt;
    cout<<ans;
    return 0;
}

　　B：從大到小貪心，遇到某個數能和其他陣列成2的次冪就把他倆刪掉。正確性基於這點：按從大到小的順序找到的數，若能匹配，其在剩餘的數中所能匹配的數是唯一的，這樣匹配之後無論如何不會更劣。

#include<iostream> 
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
#define ll long long
#define N 200010
char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c<'a'||c>'z')&&(c<'0'||c>'9')) c=getchar();return c;}
int gcd(int n,int m){return m==0?n:gcd(m,n%m);}
int read()
{
    int x=0,f=1;char c=getchar();
    while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}
    while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();
    return x*f;
}
int n,a[N],ans;
map<int,int> cnt; 
int main()
{
    n=read();
    for (int i=1;i<=n;i++) cnt[a[i]=read()]++;
    sort(a+1,a+n+1);
    for (int i=n;i>=1;i--)
    if (cnt[a[i]])
    {
        int t=a[i];cnt[a[i]]--;
        while (t!=(t&-t)) t^=t&-t;
        if (cnt[(t<<1)-a[i]]) ans++,cnt[(t<<1)-a[i]]--;
        else cnt[a[i]]++;
    }
    cout<<ans;
    return 0;
}

　　C：調了半天貪心一直過不掉，好長時間之後才發現假掉了，加個二分就過了，莫名其妙的花了50min。二分答案，維護一個棧儲存字串的非a位置，如果當前字串比上個字串長，顯然後面全填上a就可以了；否則彈棧至非a位置不大於當前串長度，然後將末尾達到限制的位置彈出，如果彈空了說明不合法（當然如果有剩餘的a是合法的），否則將未達限制的最後一位+1，後面全清成a即可。

#include<iostream> 
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
#define ll long long
#define N 200010
char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c<'a'||c>'z')&&(c<'0'||c>'9')) c=getchar();return c;}
int gcd(int n,int m){return m==0?n:gcd(m,n%m);}
int read()
{
    int x=0,f=1;char c=getchar();
    while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}
    while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();
    return x*f;
}
int n,a[N],pos[N],num[N],top,ans;
bool check(int ans)
{
    top=0;
    for (int i=2;i<=n;i++)
    if (a[i]<=a[i-1])
    {
        int x=a[i];
        while (top&&pos[top]>x) top--;
        while (top&&pos[top]==x&&num[top]==ans) top--,x--;
        if (x==0) return 0;
        else if (pos[top]<x) {pos[++top]=x,num[top]=2;if (ans==1) return 0;}
        else num[top]++;
    }
    return 1;
}
int main()
{
    n=read();
    for (int i=1;i<=n;i++) a[i]=read();
    int l=1,r=n;
    while (l<=r)
    {
        int mid=l+r>>1;
        if (check(mid)) ans=mid,r=mid-1;
        else l=mid+1;
    }
    cout<<ans;
    return 0;
}

　　D：顯然第一個人每次都是必須走的。每進入某一列，第二個人都可以選擇一直不動，直到第一個人的移動使其撞到障礙。如果可以到達(x,y)，則對(x,1..y-1)，要麼可以到達，要麼在x之前有障礙。那麼讓一顆棋子從起點出發，每次都儘量移動，set找一下該列最近障礙，對每一列的答案取個min即可。

#include<iostream> 
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<map>
#include<set>
using namespace std;
#define ll long long
#define N 200010
char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c<'a'||c>'z')&&(c<'0'||c>'9')) c=getchar();return c;}
int gcd(int n,int m){return m==0?n:gcd(m,n%m);}
int read()
{
    int x=0,f=1;char c=getchar();
    while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}
    while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();
    return x*f;
}
int r,c,n,t,x,y,ans;
map<int,int> f[N];
set<int> g[N];
struct data{int x,y;
}a[N];
int main()
{
    r=read(),c=read();n=read();ans=r+1;
    for (int i=1;i<=n;i++) a[i].x=read(),a[i].y=read(),f[a[i].x][a[i].y]=1,g[a[i].y].insert(a[i].x);
    for (int i=1;i<=c;i++) g[i].insert(r+1);
    int x=1,y=1;
    for (;x<r;)
    {
        ans=min(ans,*g[y].lower_bound(x));
        x++;if (!f[x][y+1]&&y<c) y++;
    }
    ans=min(ans,*g[y].lower_bound(x));
    cout<<ans-1;
    return 0;
}

　　死於罰時。result：rank 110 rating +389