牛客程式設計巔峰賽S1第2場 青銅 白銀

2021-10-08 01:36:22 字數 1243 閱讀 4844

牛牛現在有n張撲克牌，每張撲克牌都有點數和花色兩部分組成。點數為『1』-『9』的正整數，花色為'c','d','h','s''其中的乙個，分別表示梅花、方塊、紅桃、黑桃。現在牛牛想按一定的順序把這n張牌扔掉。扔牌順序的規則如下1.：

1.如果現在還剩素數張牌，則將牌頂的牌扔掉

2.如果現在還剩非素數張牌，則將牌底的牌扔掉

牛牛想知道他的扔牌順序是什麼，請返回扔牌順序的字串

直接模擬就行了。

class solution 


return true;


}string orderofpoker(string x) 


string ans;


while (!dq.empty())


else


}return ans;


}};
今天牛牛去遊樂園玩過山車專案，他覺得過山車在上坡下坡的過程是非常刺激的，回到家之後就受到啟發，想到了乙個問題。如果把整個過山車的軌道當作是乙個長度為n的陣列num，那麼在過山車上坡時陣列中的值是呈現遞增趨勢的，到了最高點以後，陣列中的值呈現遞減的趨勢，牛牛把符合這樣先增後減規律的陣列定義為金字塔陣列，請你幫牛牛在整個num陣列中找出長度最長的金字塔陣列，如果金字塔陣列不存在，請輸出0。

維護兩個陣列，乙個l表示從前到當前位置的最長連續遞增長度，r表示從後到當前最長連續遞增長度。

class solution 


last = v[n - 1];


r[n] = 1;


cnt = 1;


for (int i = n - 2; i >= 0; i--)


ans = 0;


for (int i = 1; i <= n; i++)


return ans;


}};
牛牛最近在家裡看到乙個棋盤，有n*m個格仔，在棋盤旁邊還放著k顆棋子，牛牛想把這k顆棋子全部放在n*m的棋盤上，但是有乙個限制條件：棋盤的第一行、第一列、最後一行和最後一列都必須有棋子。牛牛想知道這樣的棋子放法到底有多少種，答案需要對1e9+7取模。

四個角比較特殊，列舉四個角的情況，再列舉第一行第一列，最後一行最後一列的個數，剩下的直接組合數計算即可。

typedef long long ll;


class solution 


}int solve(int n, int m, int k)}}


}}


return ans;


}};

牛客程式設計巔峰賽S1第3場 青銅 白銀

time 2020 7 16 21 00 22 00 host 牛客網 牛客網題目傳送門 求所有長度為n的數中，各個位上的數字之和為m的這些數的和。題目雖然簡短，還是得認真讀兩遍。首先要表示長度為n的所有數，這裡用乙個 pow 10,n 1 pow 10,n 就可以表示範圍了。然後就是要求乙個數的位...

牛客程式設計巔峰賽S1第12場

題目描述 給你乙個含有n個元素的陣列arr i 請你告訴牛牛這個陣列的中位數大還是平均數大，如果中位數更大輸出1，如果平均數更大輸出 1，如果中位數和平均數相等輸出0 示例1輸入 1,3,4 輸出說明 中位數3，平均數約等於2.67，所以輸出1 示例2輸入 7,4,8,11 輸出說明 中位數7.5，...

牛客巔峰賽S1第9場 黃金 鑽石

牛牛的木板 牛牛從牛畢那裡拿了一根長度為n的白木板，木板被等分成了n段 沒有被切割，只是虛擬劃分成了n段 其中有些段被牛畢用顏料染成了黑色。牛牛非常不喜歡黑色，它找來了一桶清洗劑決定對木板進行清洗，但是牛牛發現自己的清洗劑最多只能清洗m段。清洗完後，牛牛會把木板鋸成純色的幾段。例如假設木板是 黑黑黑...