python洛谷P1317 低窪地

n =

int(
input()
)groundhighlist =
list
(map
(int
,input()
.split())
)i =
1j = i +
1count =
0while i <
len(groundhighlist)-1
:#頭尾為0且不可能為低窪地
while j <
len(groundhighlist)
and groundhighlist[i]
== groundhighlist[j]
:        j +=
1if groundhighlist[i -1]
> groundhighlist[i]
and groundhighlist[i]
< groundhighlist[j]
:#若為低窪地
count +=
1    i = j #下一次從下乙個不同點開始
j +=
1print
(count)

while j <

len(groundhighlist)
and groundhighlist[i]
== groundhighlist[j]
:    j +=
1

這個題畫圖的話會好理解很多，我個人認為這種影象題想一百遍，不如動手畫一遍，這樣你的思路會在你畫的時候慢慢清晰。

題解 P1317 低窪地

題目 這題挺簡單的，沒必要用陣列 需要判斷的是低窪地的數量 通過對題目中圖進行分析，顯然可以發現低窪地的定義 若陣列中存在乙個數值相同的連續區間，這個區間端點外相鄰兩點的數值都大於該區間的數值，則該區間為低窪地 有的朋友也許會覺得這個定義很麻煩，但有時候，定義是必須的 比如這題，如果單純地將低窪地理...

洛谷P5049 洛谷P5022 題解 旅行

原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊，但是加強版的資料達到了 n log n 級別，我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...

洛谷練習P2279 P1346

2020年，人類在火星上建立了乙個龐大的基地群，總共有n個基地。起初為了節約材料，人類只修建了n 1條道路來連線這些基地，並且每兩個基地都能夠通過道路到達，所以所有的基地形成了乙個巨大的樹狀結構。如果基地a到基地b至少要經過d條道路的話，我們稱基地a到基地b的距離為d。由於火星上非常乾燥，經常引發火...