春季個人訓練賽 9

sample input41

hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh

2tttttttttttttttttttttttttttttttttttttttt

3hhttthhttththhthhtthttthhhthtthtthttthth

4hththhhthhhththhhhttthttttthhtttththhhht

sample output

1 0 0 0 0 0 0 0 38

2 38 0 0 0 0 0 0 0

3 4 7 6 4 7 4 5 1

4 6 3 4 5 3 6 5 6

題意：給一串字串，求 ttt, tth, tht, thh, htt, hth, hht and hhh 的個數

思路：用的是 c++ 中的 substr 函式，從該位置擷取3個數字，比對相應的字元

#include #include #include #include #include #include #include #include typedef long long ll;

using namespace std;
#define memset(a,n) memset(a,n,sizeof(a))
#define inf 0x3f3f3f3f
int main()
;    int a[10];
cin>>t;
while(t--)
ll cnt1=0;
while(y)
ll flag=0;
ll xx,yy;
if(cnt==cnt1)    // 位數相同直接相加
}for(int j=0;j<=9;j++)
ans[i]+=dp[j];   // 記錄一下這一次的總數目

#include #include #include #include #include #include #include #include typedef long long ll;

using namespace std;
#define memset(a,n) memset(a,n,sizeof(a))
#define inf 0x3f3f3f3f
const ll max = 1e7+10;
ll dp[12];
ll ans[100];
int main()
}for(int j=0;j<=9;j++)
ans[i]+=dp[j];
}while(t--)
}

訓練 9 13 訓練賽

a.hdu 6230 乙個合法的子串 s 3n 2 滿足條件即1 2n 1 為以n為回文中心的回文串，n 3n 2為以2n 1為中心的回文串。故我們可以通過尋找回文中心對，來判斷相應合法子串的個數。利用manacher求出每個位置的最長回文半徑，則若i,j滿足條件 i j 則應有 p i geqsl...

2023年春季個人訓練賽第一場（老生場） A

不會做，以為是流水線作業，可以推公式的。重點是找到 每個機器的到場時間，如果前乙個機器的 w 很長的話，下乙個機器需要等著 上個 w 完成才行 如果是 w 比較小，那麼到場時間就是有自己決定。要麼，後乙個催前乙個，要麼前乙個走了，後乙個還沒到場。includeusing namespace std ...

訓練賽 詠歎

安師大附中訓練題目 給定乙個1到n的排列a，對其進行氣泡排序 counter 0 while a不是公升序的 counter counter 1 for i 1 to n 1 if a i a i 1 then swap a i a i 1 endifend forend while那麼經過幾輪排序...