水題）簡單題

problem 2183 簡單題

現在有一些被簡單壓縮的字串，例如:a[120]代表120個a。對於字串acb[3]d[5]e相對於acbbbddddde

現在給你兩個字串cstring, nstring.乙個是被壓縮過的字串,另乙個沒有被壓縮。

求nstring是否為cstring的子串，如果是輸出true，否則輸出false.cstring的長度clen的範圍是0acb[3]d[5]ebd

true

foj有獎月賽-2023年03月

水題，注意 cstring 可能有abc[3]c[1]ccde 的情況。注意預處理的技巧。

//

#include #include #include #include using namespace std;
typedef long long ll;
const int maxn = 1005;
const int inf = 0xfffffff;
const double eps = 1e-8;
char cstr[maxn], nstr[maxn];
char n[maxn * 8], c[maxn * 8];
int clen, nlen;
ll n[maxn], c[maxn];
void do0()
else
}else
else
c[top++] = 1;
}}	}
clen = top;
}void do1()
else
}nlen = top;
}bool judge(int i)
else return false;
}		else return false;
}	return true;
}bool find()
return false;
}int main()
return 0;
}

填數字（簡單題，太無聊了，得水水題）

托公尺發現了一種新的遊戲 填數字 每填寫一次數字 1 i 9 需要花費a i枚金幣,托公尺總共有n枚金幣.托公尺想知道他能得到的最大數字是多少.如果填不了請輸出 1。不需要用完所有金幣 第一行乙個數字n,表示金幣總數.第二行9個正整數,第i個數字表示填寫一次數字i所需要的金幣數.輸出滿足條件的最大數...

桌球，水題

題目 早期桌球比賽採用21分制，目前桌球比賽採用11分制，為了研究11分制和21分制對選手的不同影響，需要對選手多年比賽的統計資料進行一些分析。通過以下方式進行分析，首先將比賽每個球的勝負列成一張表，然後分別計算在11分制和21分制下，雙方的比賽結果 截至記錄末尾 比如現在有這麼乙份記錄，其中w表示...

字尾陣列水水水水水水題

首先 jxrjxrjxr orz，沒有您我們都會死 然後就是我從jxr神犇那裡借鑑 照抄 過來的字尾陣列模板。include include include define cmp x y sa i x y sa i 1 x using namespace std const int n 100000...