一.實現簡易字串壓縮
演算法：乙個任意長度字串，由字母a-z
或者a-z
組成，將其中連續出現
2次以上（含2
描述:實現簡易字串壓縮演算法：乙個長度最大為128
的字串，由字母
a-z或者
a-z組成，將其中連續出現
2次以上（含
2次）的字母轉換為字母和出現次數，以達到壓縮目的。
執行時間限制:
無限制記憶體限制:
無限制輸入:
輸入字串，最大長度128
輸出:輸入字串
樣例輸入:
aaaabbbb
樣例輸出:
a4b4
答案提示:
二.競賽積分猜想
描述:
某公司舉辦了知識競賽。題目的計分規則如下：
1.每位選手需要回答
10個問題（其編號為1到
10），越後面越有難度。答對的，當前得到的分數翻倍；答錯了則扣掉與題號相同的分數（選手必須回答問題，不回答按錯誤處理）。
2.每位選手都有乙個起步的分數為
10分。
程式要求：
如果某獲勝選手最終得分是x
分，如果不讓你看比賽過程，請推斷出他（她）哪個題目答對了，哪個題目答錯了嗎？把答對的題目記為
1，答錯的記為0，則
10個題目的回答情況可以用僅含有1和
0的串來表示。例如：
0010110011?
就是一種可能的情況，
10道題目的編號從左到右依次排列。
你的任務是算出滿足該得分的所有可能情況，答案之間用|
號分隔，並且答案需要進行排序，將答案轉換為十進位制後數字小的排在前面，即
0010110011
應該排在
1010110011
的前面。如果不存在滿足該分數的情況，則輸出10個
0:0000000000
執行時間限制:
無限制記憶體限制:
無限制輸入:
選手的得分，正整數。
輸出:
滿足輸入得分的所有可能的情況，答案之間用|
號分隔，並且答案需要進行排序，將答案轉換為十進位制後數字小的排在前面，即
0010110011
應該排在
1010110011
的前面。如果不存在滿足該分數的情況，則輸出10個
0:0000000000
樣例輸入:
樣例輸出:
0010110011|0111010000|1011010000
答案提示:
三.word maze(單詞迷宮)
word?maze?是乙個網路小遊戲，你需要找到以字母標註的食物，但要求以給定單詞字母的順序吃掉。如上圖，假設給定單詞
if，你必須先吃掉
i然後才能吃掉f。
????但現在你的任務可沒有這麼簡單，你現在處於乙個迷宮
maze（n
×m的矩陣）當中，裡面到處都是以字母標註的食物，但你只能吃掉能連成給定單詞
w的食物。
如下圖，指定w
為「solo
」，則在地圖中紅色標註了單詞「
solo」。?
注意區分英文本母大小寫,
你只能上下左右行走。
執行時間限制:
無限制記憶體限制:
無限制輸入:
輸入第一行包含兩個整數n
、m(0分別表示n行
m列的矩陣，第二行是長度不超過
100的單詞
w，從第
3行到底
n+3行是只包含大小寫英文本母的長度為
m的字串。
輸出:如果能在地圖中連成給定的單詞，則輸出「yes
」，否則輸出「
no」。注意：每個字母只能用一次。
樣例輸入:
5 5solo
cpucy
eklqh
crsol
eklqo
pgrbc
樣例輸出:
yes答案提示:
第三題因為沒有圖，我就根據自己的理解寫了.....因為我想測試一下我的編碼時間夠不夠達到華為的標準，所以這次注釋寫的不是很完善。大家湊合著看吧...三道題在乙個cpp檔案裡。
單身三連之三
這是最終章，永久的思念。題目大意 有n張牌，每張牌兩面都有數字，範圍都在1到2n之間，求最少的反轉次數，使得每張牌朝上的一面的數字各不相同，並求出達到這個效果的方案數。多測，初始時每張牌正面朝上，無解輸出 1 1 題解 20 資料 n 20 直接搜尋即可。100 資料 n 1 105 搜尋複雜度不允...
NOIP三連測總結
近三天舉行了三場考試，好像考得都不咋地，與上一周專題訓練相比相差甚遠。單就分數來說，基本看不下去。基本就在20名左右徘徊。但是，三天以來，從第一天思維僵化忽略各種情況到今天想到第二題正解 雖然寫掛了 個人感覺自己的狀態還是在變好，並且收穫了一些乾貨 1.對於輸入輸出接近longlong的題目，不要因...
單身三連之一
乙個讓單身狗們崩潰的題 題目大意 有n件物品，一共取d次，一次取的必須少於m件，問共有多少種取法。每個物品相同，有多測，對998244353取模 題解 30 演算法 n,d 20，m 10 簡單的dp。設f i j 為取了i次，共取了j件物品的方案數，則有如下狀態轉移方程 f i j kk max ...