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 3
1 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種：
1
1 0 1
0 1 0
2
1 0 1
0 1 0
0 1 0
1 0 1
3
1 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
樣例輸出
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
樣例輸出
12
提示
樣例解釋
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，同時請注意，第一個齒輪沒有第一個按鈕，最后一個齒輪沒有第二個按鈕，
現在，小團想計算出可以變化出多少種齒輪的組合，他會依據這個數字來計算是否可以暴力計算出密碼，請你幫助他，
例如輸入：
2
BB
3
ABA
包含了兩組樣例
對于樣例1,有以下三種最終可能的組合：AC,BB,CA
對于樣例2,有以下三種最終可能的組合：BAA,ABA,AAB
對于樣例2，一開始的狀態如圖第一行所示，其中，紅色箭頭指向的是透過小孔看得見的字母，
小團選擇第1個齒輪的第2個按鈕按下，小美旋轉后，會變為圖第二行的狀態
小團選擇第3個齒輪的第1個按鈕按下，小美旋轉后，會變為圖第三行的狀態
輸入描述
輸入包含多組資料，對于每組資料，將會輸入兩行，
第一行會輸入一個數n，代表齒輪的個數，
接下來一行n個大寫字母，代表每個齒輪最開始能看見的字母，
n≤100,資料不會超過1000組，
輸出描述
對于每組資料，輸出一行一個數字，代表密碼可能的組合數，對998244353取模，
樣例輸入
2
BB
3
ABA
樣例輸出
3
3
5、有規劃的小團
時間限制： 3000MS
記憶體限制： 589824KB
題目描述：
小團是一個做事很有規劃的人，他列了在暑假期間要做的很多事情，對于每一件事情他都標注了優先級和必要程度，其中優先級從1到9，必要程度從1到5（數值越大，對應的優先級或者必要程度越高），他希望對這些事情進行排序，排序規則如下：
必要程度大的事情排在前面；如果兩件事情的必要程度一樣則優先級大的排在前面；如果必要程度和優先級都一樣則保持初始順序不變，
因為事情實在是太多了，所以小團需要你的幫助，你能否撰寫一段代碼來告訴小團這些事情的順序呢？
輸入描述
單組輸入，
第1行輸入一個正整數n表示有n件需要完成的事情，這n件事情的初始編號分別為1、2、3、…、n，(n<=10000)
接下來n行，每行包含兩個正整數a和b分別表示某一件事情的優先級和必要程度，兩個數字之間用空格隔開，
輸出描述
輸出按照要求排序后所有事情的初始編號，兩個編號之間用空格隔開，
樣例輸入
2
9 3
1 4
樣例輸出
2 1
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/44638.html
標籤：其他
上一篇：日記