標題:遞增三元組 給定三個整數數組A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN],請你統計有多少個三元組(i, j, k) 滿足: 1. 1 <= i, j, k <= N 2. Ai < Bj ...
標題:測試次數 x星球的居民脾氣不太好,但好在他們生氣的時候唯一的異常舉動是:摔手機。各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試,並且評定出一個耐摔指數來,之后才允許上市流通。 x星球有很多高聳入雲的高塔,剛好可以用來做耐摔測試。塔的每一層高度都是一樣的,與地球上稍有不同的是,他們的第一層不是地面,而是相當於我們的 樓。 如果手機從第 層扔下去沒摔壞,但第 層摔壞 ...
2018-04-01 21:14 0 1233 推薦指數:
標題:遞增三元組 給定三個整數數組A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN],請你統計有多少個三元組(i, j, k) 滿足: 1. 1 <= i, j, k <= N 2. Ai < Bj ...
標題:復數冪 設i為虛數單位。對於任意正整數n,(2+3i)^n 的實部和虛部都是整數。求 (2+3i)^123456 等於多少? 即(2+3i)的123456次冪,這個數字很大,要求精確表示。 ...
標題:快速排序 以下代碼可以從數組a[]中找出第k小的元素。 它使用了類似快速排序中的分治算法,期望時間復雜度是O(N)的。 請仔細閱讀分析源碼,填寫划線部分缺失的內容。 我在使用(a, l, ...
摔手機 摔手機 動態規划 在藍橋杯的時候遇到一次 當時沒有做對 看了題解也沒明白 如今再次遇到這個類似的題目 於是拿出來補補吧 摔手機題目如下: 星球的居民脾氣不太好,但好在他們生氣的時候唯一的異常舉動是:摔手機 ...
1.標題:換零鈔x星球的鈔票的面額只有:100元,5元,2元,1元,共4種。小明去x星旅游,他手里只有2張100元的x星幣,太不方便,恰好路過x星銀行就去換零錢。小明有點強迫症,他堅持要求200元換出 ...
標題:乘積尾零 如下的10行數據,每行有10個整數,請你求出它們的乘積的末尾有多少個零? 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 79 ...
。 由於全球變暖導致了海面上升,科學家預測未來幾十年,島嶼邊緣一個像素的范圍會被海水淹沒。具體來說如果一塊陸地 ...
標題:乘積最大 給定N個整數A1, A2, ... AN。請你從中選出K個數,使其乘積最大。 請你求出最大的乘積,由於乘積可能超出整型范圍,你只需輸出乘積除以1000000009的余數。 注意, ...