跳躍遊戲 來自師範的計科學渣 李佳 新浪部落格

2021-09-29 17:54:53 字數 575 閱讀 8481

給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。

陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。

請確認你是否能夠跳躍到陣列的最後乙個下標。

例如:a = [2,3,1,1,4]a=[2,3,1,1,4] 能夠跳躍到最後乙個下標,輸出true;

a = [3,2,1,0,4]a=[3,2,1,0,4] 不能跳躍到最後乙個下標,輸出false。

輸入格式

第一行輸入乙個正整數 n(1 \leq n \leq 500)n(1≤n≤500),接下來的一行 nn 個整數,輸入陣列 a_ia 

i​ 。

輸出格式

如果能跳到最後乙個下標,輸出true,否則輸出false。

樣例輸入

52 0 2 0 1

樣例輸出

true

主題思想是貪心演算法,用乙個max定義能跑得最遠的位置,在一步一步抵達這個位置時,如果有能夠超越這個位置的數值則更新max的值

源**:

#include

int main()

}printf("false");

return 0;}

括號配對問題 來自師範的計科學渣 李佳 新浪部落格

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述現在,有一行括號序列,請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0 輸出每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes cpp vie...

完全揹包問題 來自師範的計科學渣 李佳 新浪部落格

時間限制 1 sec 記憶體限制 128 mb 設有n種物品,每種物品有乙個重量及乙個價值。但每種物品的數量是無限的,同時有乙個揹包,最大載重量為m,今從n種物品中選取若干件 同一種物品可以多次選取 使其重量的和小於等於m,而價值的和為最大。第一行 兩個整數,m 揹包容量,m 200 和n 物品數量...

藍橋杯網路賽 來自師範的計科學渣 李佳 新浪部落格

今天參加網路賽的時候狀態很差,很多題都是不知道怎麼做,只做對了其中一半五道題,希望以後再接再厲,調整狀態!去重全排列 相信大家都知道什麼是全排列,但是今天的全排列比你想象中的難一點。我們要找的是全排列中,排列結果互不相同的個數。比如 aab 的全排列就只有三種,那就是aab,baa,aba。源 in...