第一次bc做了３道題，雖然最後一道題是聽了別人的思路，果然我還是太弱。。。

div2t1(hdu5670)：
題意：
有一個機器，它有 m(2≤m≤30) 個彩燈和一個按鈕。每按下按鈕時，最右邊的彩燈會發生一次變換。變換為：

1. 如果當前狀態為紅色，它將變成綠色；

2.如果當前狀態為綠色，它將變成藍色；

3.如果當前狀態為藍色，它將變成紅色，並且它左邊的彩燈（如果存在）也會發生一次變換。

初始狀態下所有的燈都是紅色的。
詢問按下按鈕 n(1≤n<2^63) 次以後各個彩燈的顏色。

題解：
很容易觀察到規律，每按３^0，第ｍ盞燈變一次色，每按3^1，第m-1盞燈變一次色，每按3^2，第ｍ-２盞燈變一次色…………以此類推發現這個規律後就好做了。。
程式碼：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
int m,T,c[35];
long long n;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&m);
        cin>>n;
        int tot=m;
        memset(c,0,sizeof
 
(c));
        while (m>0)
        {
            int tmp=n%3;
            c[m]=tmp;
            n/=3;
            m--;
        }
        for (int i=1;i<=tot;i++)
        {
            if (c[i]==0)
            printf("R");
            if (c[i]==1)
            printf("G");
            if (c[i]==2)
            printf
 
("B");
        }
        printf("\n");
    }
}

div2t2(hdu5671)
題意：
有一個nnn行mmm列的矩陣(1≤n≤1000,1≤m≤1000)，在這個矩陣上進行q(1≤q≤100,000) 個操作：

1 x y: 交換矩陣M的第x行和第y行(1≤x,y≤n)
2 x y: 交換矩陣M的第x列和第y列(1≤x,y≤m)
3 x y: 對矩陣M的第x行的每一個數加上y(1≤x≤n,1≤y≤10,000)
4 x y: 對矩陣M的第x列的每一個數加上y(1≤x≤m,1≤y≤10,000)

輸出操作完後的矩陣。
題解：
對於交換行、交換列的操作，分別記錄當前狀態下每一行、每一列是原始陣列的哪一行、哪一列即可。
對每一行、每一列加一個數的操作，也可以兩個陣列分別記錄。
輸出時通過記錄的陣列找到原矩陣中的值，再加上行、列的增量。具體實現看程式碼：
程式碼：

#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int T,n,m,q,p,x,y;
long long f[1005][1005];
int idx[1005],idy[1005];
long long addx[1005],addy[1005];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%d",&n,&m,&q);
        for (int i=1;i<=n;i++)
        {
            idx[i]=i;addx[i]=0;
            for (int j=1;j<=m;j++)
            {idy[j]=j;addy[j]=0;scanf("%I64d",&f[i][j]);}
        }
        for (int i=1;i<=q;i++)
        {
            scanf("%d%d%d",&p,&x,&y);
            if (p==1)
            swap(idx[x],idx[y]);
            if (p==2)
            swap(idy[x],idy[y]);
            if (p==3)
            addx[idx[x]]+=y;
            if (p==4)
            addy[idy[x]]+=y;
            //for (int j=1;j<=n;j++)
            //cout<<idx[j]<<' '<<idy[j]<<endl;
        }
        for (int i=1;i<=n;i++)
        {
            for (int j=1;j<=m;j++)
            {
                long long tmp=f[idx[i]][idy[j]]+addx[idx[i]]+addy[idy[j]];
                if (j!=m)
                printf("%I64d ",tmp);
                else
                printf("%I64d\n",tmp);
            }
        }
    }
}

div2t3(hdu5672)
題意：
有一個 長度為10≤n≤1,000,000的字串，僅由小寫字母構成。求有多少個子串，包含有至少k(1≤k≤26)個不同的字母？兩個子串不同當且僅當他們的下標不同。
題解：
尺取法：
有一個明顯的性質：如果子串(i,j)包含了至少k個不同的字元，那麼子串(i,k),(j

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
int T,k,vis[27],cnt;
char s[1000005];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",s);
        scanf("%d",&k);
        int len=strlen(s);
        cnt=0;
        memset(vis,0,sizeof(vis));
        int l=0,r=0;
        long long ans=0;
        for (int i=0;i<len&&r<=len;i++)
        {
            while(1)
            {

                if (cnt>=k)
                {
                    ans+=(len-r+1);
                    break;
                }
                if (r>=len) break;                
                int now=s[r]-'a';
                vis[now]++;
                if (vis[now]==1) cnt++;                    
                r++;
            }
            int now=s[i]-'a';
            vis[now]--;
            if (vis[now]==0)
            cnt--;
        }
        printf("%I64d\n",ans);
    }
}