1、照鏡子
時間限制： 3000ms
記憶體限制： 589824kb
題目描述：
小團有乙個n×m的矩陣a， 他知道這是小美用一種特殊的方法生成的，具體規則如下:
小美首先寫下乙個n×m的矩陣，然後小美每一次將這個矩陣上下翻轉後接到原矩陣的下方。小美重複這個過程若干次（甚至可能是0次，也就是沒有進行過這一操作），然後將操作後的矩陣交給小團。
小團想知道，小美一開始寫下的矩陣是什麼。因為小美可能有多種一開始的矩陣，小團想得到最小的矩陣（這裡的最小指矩陣即n×m的面積最小）。
輸入描述
輸入包含兩個整數n,m，表示小團矩陣的大小。
接下來n行，每行m個正整數，第 i 行第 j 列表示矩陣第 i 行第 j 列的數。
1≤n≤100000,1≤m≤5,矩陣內的數小於等於10
輸出描述
輸出包含乙個矩陣，一共n』行m列，表示小美一開始最小的矩陣。
樣例輸入
8 31 0 1
0 1 0
0 1 0
1 0 1
1 0 1
0 1 0
0 1 0
1 0 1
樣例輸出
1 0 1
0 1 0
提示樣例解釋
小美一開始的矩陣可能有以下3種：
11 0 1
0 1 0
21 0 1
0 1 0
0 1 0
1 0 1
31 0 1
0 1 0
0 1 0
1 0 1
1 0 1
0 1 0
0 1 0
1 0 1
其中最小的矩陣為第一種。
2、小團的裝飾物
時間限制： 3000ms
記憶體限制： 589824kb
題目描述：
小團需要購買m樣裝飾物。商店**n種裝飾物，按照從小到大的順序從左到右擺了一排。對於每乙個裝飾物，小團都給予了乙個美麗值ai。
小團希望購買的裝飾物有著相似的大小，所以他要求購買的裝飾物在商店中擺放的位置是連續的一段。
小團還認為，乙個裝飾物的美麗值不能低於k，否則會不好看。
現在，請你計算小團有多少種不同的購買方案。
輸入描述
輸入第一行包含三個數n,m,k
接下來一行n個整數ai ( 1≤ i ≤n )，空格隔開，表示商店從左到右擺放的每個裝飾物的美麗值。
n , m≤100000
1≤ai ,k≤10^9
輸出描述
輸出乙個數，表示小**買的方案數。
樣例輸入
8 2 5
5 5 5 4 5 5 5 5
樣例輸出
提示有[1,2][2,3][5,6][6,7][7,8] 共5段
3、填數遊戲
時間限制： 3000ms
記憶體限制： 589824kb
題目描述：
小團和小美正在玩乙個填數遊戲，這個遊戲是給乙個等式，其中有一些數被挖掉了，你需要向其中填數字，使得等式成立。
比如 ___+12=34，那麼橫線填的一定是22
現在，這個遊戲到了最後一關，這一關的等式很奇特：__+ __+ _+…+ __=n
這裡可以填任意多個正整數（甚至可能是1個），只要這些數的和等於n即可。
但是，有乙個額外的限制，填入的所有數必須小於等於k，大於等於1，填入的數的最大值必須大於等於d。
請你計算，有多少個不同的等式滿足這些限制。由於答案可能很大，請將答案mod(998244353)後輸出。
輸入描述
輸入包含三個數n,k,d（1≤d≤k≤n≤1000）
輸出描述
輸出包含一行，即方案數。
樣例輸入
5 3 2
樣例輸出
提示樣例解釋
2+3=5
3+2=5
1+1+3=5
1+3+1=5
3+1+1=5
1+2+2=5
2+1+2=5
2+2+1=5
1+1+1+2=5
1+1+2+1=5
1+2+1+1=5
2+1+1+1=5
共12種填法
4、密室闖關
時間限制： 3000ms
記憶體限制： 655360kb
題目描述：
小團和小美正在密室中解密。他們現在來到了乙個新的關卡面前。這一關是乙個配合關卡，有n個巨大的齒輪擺成一排，每個齒輪上有兩個按鈕和按順時針排成一環的26個大寫字母。在齒輪的最上面有乙個孔，透過孔可以看到齒輪上方的字母。
小團每次只能按下某個齒輪 r 的乙個按鈕。當按下按鈕後，小美可以開始逆時針旋轉齒輪r。如果小團按下的是該齒輪的第乙個按鈕，r會和r-1咬合，小美就可以逆時針旋轉r一格，並且齒輪r-1會順時針旋轉一格。順時針旋轉一格會使得齒輪最上方的字母變為上乙個字母，即z變為x，b變為a。逆時針旋轉一格會使得齒輪最上方的字母變為下乙個字母。同理，如果小團按下的是第二個按鈕，r會和r+1咬合，小美就可以逆時針旋轉r一次，並且齒輪r+1會順時針旋轉一次。
小團和小美可以做這個操作若干次（也可以一次也不做），每次小團鬆開乙個按鈕後，兩個咬合的齒輪會回歸原位。這個齒輪組的某個狀態所組成的字串將會是通關密碼。
但是請注意，每個齒輪的字母a和字母z之間有乙個凸起，這意味著任何乙個齒輪都不能旋轉一格從a到z，也不能旋轉一格從z到a。同時請注意，第乙個齒輪沒有第乙個按鈕，最後乙個齒輪沒有第二個按鈕。
現在，小團想計算出可以變化出多少種齒輪的組合，他會依據這個數字來計算是否可以暴力計算出密碼。請你幫助他。
例如輸入：
bbaba
包含了兩組樣例
對於樣例1,有以下三種最終可能的組合：ac,bb,ca
對於樣例2,有以下三種最終可能的組合：baa,aba,aab
對於樣例2，一開始的狀態如圖第一行所示，其中，紅色箭頭指向的是透過小孔看得見的字母。
小團選擇第1個齒輪的第2個按鈕按下，小美旋轉後，會變為圖第二行的狀態
小團選擇第3個齒輪的第1個按鈕按下，小美旋轉後，會變為圖第三行的狀態
輸入描述
輸入包含多組資料。對於每組資料，將會輸入兩行。
第一行會輸入乙個數n，代表齒輪的個數。
接下來一行n個大寫字母，代表每個齒輪最開始能看見的字母。
n≤100,資料不會超過1000組。
輸出描述
對於每組資料，輸出一行乙個數字，代表密碼可能的組合數，對998244353取模。
樣例輸入2bb
3aba
樣例輸出33
5、有規劃的小團
時間限制： 3000ms
記憶體限制： 589824kb
題目描述：
小團是乙個做事很有規劃的人。他列了在暑假期間要做的很多事情，對於每一件事情他都標註了優先順序和必要程度，其中優先順序從1到9，必要程度從1到5（數值越大，對應的優先順序或者必要程度越高）。他希望對這些事情進行排序，排序規則如下：
必要程度大的事情排在前面；如果兩件事情的必要程度一樣則優先順序大的排在前面；如果必要程度和優先順序都一樣則保持初始順序不變。
因為事情實在是太多了，所以小團需要你的幫助。你能否編寫一段**來告訴小團這些事情的順序呢？
輸入描述
單組輸入。
第1行輸入乙個正整數n表示有n件需要完成的事情，這n件事情的初始編號分別為1、2、3、…、n。(n<=10000)
接下來n行，每行包含兩個正整數a和b分別表示某一件事情的優先順序和必要程度，兩個數字之間用空格隔開。
輸出描述
輸出按照要求排序後所有事情的初始編號，兩個編號之間用空格隔開。
樣例輸入
29 3
1 4樣例輸出
2 1
美團點評筆試題
1.css中浮動的影響和清除浮動的方法 2.sjf演算法，完成時間 3.有向圖和無向圖的鄰接矩陣有什麼區別 4.乙個無向圖的鄰接矩陣中各元素之和是圖中邊的條數的兩倍.5.20個元素氣泡排序，最多相鄰元素的比較次數？6.資料流圖中加工編號 7.長度為32的有序表中進行二分查詢，平均查詢長度？8.fir...
美團點評筆試題總結
這次美團筆試嘛，第一次參加這種社會型招聘，講真的，還挺感謝這次機會，也是有點收穫的。從17號，一直到19號晚上收到筆試通知，準備了兩天知識點，便踏上了21晚19時的考場。複習了點啥呢？執行緒，block塊，kvo，介面傳值等 還有一些基礎的oc語法的知識，但是都點悲觀，就考到了一點關於3種執行緒的知...
美團點評2020校招測試方向筆試題
時間限制 c c 1秒，其他語言2秒 空間限制 c c 256m，其他語言512m 將給定的字串，按照規則刪除字元，輸出刪除後的字串。刪除規則為 相同字元連續，則刪除，如 aaaab 刪除後的字串為 b 注 僅是單個字元連續才刪除，如babababa則不能刪除 輸入描述 輸入資料有多組，每組一行，僅...