題目鏈結 g - 該爛慫塔,有啥看的
sample outputoutput輸入資料首先包括乙個整數c,表示測試例項的個數,每個測試例項的第一行是乙個整數n(1 <= n <= 100),表示數塔的高度,接下來用n行數字表示數塔,其中第i行有個i個整數,且所有的整數均在區間[0,99]內。
對於每個測試例項,輸出可能得到的最大和,每個例項的輸出佔一行。
sample input15
73 8
8 1 0
2 7 4 4
4 5 2 6 5
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被分到了大佬組,見識到了大佬的實力,可能原來只是知道學長學姐很強,但始終沒切身體會過,而這次就近距離地感受到了大佬的實力,默默地安靜呆著,圍觀大佬解題,當然心裡也是默默想著以後我也要變成他們這樣 更強當然是更好了,哈哈哈 ...