題目連結：

http://172.16.0.132/senior/#main/show/4879

題目：

在幽暗的地靈殿中，居住著一位少女，名為古明地覺。
據說，從來沒有人敢踏入過那座地靈殿，因為人們恐懼於覺一族擁有的能力——讀心。
掌控人心者，可控天下。
 
咳咳。
人的記憶可以被描述為一個黑塊(B)與白塊(W)的序列，其中情感值被定義為序列中黑塊數量與白塊數量之比。
小五口在發動讀心術時，首先要解析人的記憶序列，因此，需要將序列分割為一些段，並且要求每一段記憶序列的情感值都相等。
下面給出兩個例子：
BWWWBB -> BW + WWBB (Ratio=1:1)
WWWBBBWWWWWWWWWB -> WWWB + BBWWWWWW + WWWB (Ratio=3:1)

題解：

顯然每一段的比例與全部的比例是一樣的，那麼我們先把全部的比例算出來

然後考慮加入每一段是否可能存在一個位置滿足與全部的比例相同，如果有的話就ans++

注意考慮整個序列都是 B 或者都是 W 的情況

#include<algorithm>
#include<cstring>
#include<cstdio>
#include<iostream>
using namespace std;

const int N=1e5+15;
 
int T; 
int k[N];
char ch[N][5];
int calc(int x,int a,int b)
{
    if (1ll*x*b%a!=0) return -1;else return 1ll*x*b/a;//注意這裡要轉換成long long 
}
int main()
{
    freopen("silly.in","r",stdin);
    freopen("silly.out","w",stdout);
    scanf("%d",&T);
    while (T--)
    {
        int n,sb=0,sw=0
 
;
        scanf("%d",&n);
        for (int i=1;i<=n;i++)
        {
            scanf("%d",&k[i]);
            scanf("%s",ch[i]);
            if (ch[i][0]=='B') sb+=k[i];
            if (ch[i][0]=='W') sw+=k[i];    
        }
        if (!sb||!sw) {printf("%d\n",sb+sw);continue;}
        int s1=0,s2=0,ans=0;
        for (int i=1;i<=n;i++)
        {
            if (ch[i][0]=='B') 
            {
                int p=calc(s2,sw,sb);
                if (p>s1&&p<=s1+k[i]) ans++;
                s1+=k[i];
            }
            if (ch[i][0]=='W') 
            {
                int p=calc(s1,sb,sw);
                if (p>s2&&p<=s2+k[i]) ans++;
                s2+=k[i];
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}