第一次排位賽題解(下)

2021-10-11 10:35:31 字數 2205 閱讀 7855

題目鏈結 g - 該爛慫塔,有啥看的

輸入資料首先包括乙個整數c,表示測試例項的個數,每個測試例項的第一行是乙個整數n(1 <= n <= 100),表示數塔的高度,接下來用n行數字表示數塔,其中第i行有個i個整數,且所有的整數均在區間[0,99]內。
output

對於每個測試例項,輸出可能得到的最大和,每個例項的輸出佔一行。

sample input15

73 8

8 1 0

2 7 4 4

4 5 2 6 5

sample output

30
題解如下

#include

intmain()

}for

(i=m-

1;i>

0;i--

)else}}

printf

("%d\n"

,a[0][

0]);

}return0;

}

這道題就是典型的dp,而且如果從上往下考慮的情況很複雜,但從下往上考慮就能夠簡便一點.

鏈結h - tyloo的s1mple本人

input

第一行的整數 t(1<=t<=1000)— 測試用例的個數.

每個測試用例只有乙個輸入資料 — lrh殺人的總數 n(1<=n<=1000)

output

如果對於某個測試樣例,沒有正確的答案,則輸出 -1.

否則,輸出3個正整數-三殺的個數,五殺的個數,七殺的個數 — 如果存在多個情況,輸出任意一種即可

example

input

4

3067414

output

2 2 2

7 5 3

-10 0 2

題解如下

#include

intmain

(void

)for

(int i =

0; i < n; i++)}

if(d)}if

(d ==0)

}return0;

}

這道題題意很明確,其實就是解一道三元一次方程,之前沒有做過此類的,當時也沒有嘗試出來,有些遺憾,現在明白了解法,以後對於這種題必須拿下了。

鏈結i - 可鞥吧

input

第一行包含乙個整數 t (1 < t < 1000) — 測試用例的數量

每個測試用例的第一行包含兩個整數 n 和 k(1 <= k < n < 2<= 10^5) — 桶數和可以澆注的數量。

第二行包含 n 整數 a1, a2, ...... an (0 <=ai <=10^9), 其中ai 是第 i 個桶的初始水量。

保證 n 個以上測試用例的總和不超過 2 * 10^5.

output

f對於每個測試用例,如果最多可以倒水k 次,請列印桶中最大和最小水量之間的最大可能差值。
example

input

2

4 15 5 5 5

3 20 0 0

output

100

題解如下

#include

#include

intmain

(void

) std:

:sort

(a, a + n)

; sum = a[n -1]

;for

(int j =

0; j < k; j++)if

(!k)

else

}for

(int i =

0; i < t; i++

)return0;

}

這道題用貪心演算法做的話就很好想了,我們可以把原本的桶裡的水按大小排序,然後把按大小把較大的水加入最多水的桶,使最大值增大,那麼差值則就最大。

小白分享,歡迎大佬指導。

第一次排位賽題解

a sky數 第一題是典型的進製轉換問題,包括我在內大家最常想到一種 方式就是如下 呼叫函式計算12進製和16進製制的sum值 int sixth int n return sum int twelve int n return sum 要注意到以下三點 b 哥德 來了可能有用吧 首先剛看到這個題目...

TW第一次排位賽題解

熊熊學長從小喜歡奇特的東西,而且天生對數字特別敏感,一次偶然的機會,他發現了乙個有趣的四位數2992,這個數,它的十進位制數表示,其四位數字之和為2 9 9 2 22,它的十六進製制數bb0,其四位數字之和也為22,同時它的十二進位制數表示1894,其四位數字之和也為22,啊哈,真是巧啊。熊熊學長非...

第一次省賽

第一次出去打比賽,懷著又緊張又激動的情緒到了濟南。熱身賽因為新生不熟悉pc 2被分到了大佬組,見識到了大佬的實力,可能原來只是知道學長學姐很強,但始終沒切身體會過,而這次就近距離地感受到了大佬的實力,默默地安靜呆著,圍觀大佬解題,當然心裡也是默默想著以後我也要變成他們這樣 更強當然是更好了,哈哈哈 ...