1. 程式人生 > >Contest2195 - 2019-4-25 高一noip基礎知識點 測試8 題解版

Contest2195 - 2019-4-25 高一noip基礎知識點 測試8 題解版

適應 考試 ora st2 lin get ext exc rdquo

因為david_alwal太懶了,所以本期題解作者為Th Au K,碼風不同請自行適應

傳送門

T1

BFS?貪心?我也說不清

反正就是對每一個“#”搜一下他的旁邊有沒有“#”就行了

代碼

T2

excrt

註意一下邊界就行了

代碼

T3

BFS

出題老師很51地搞錯了數據範圍

給了200*150實際開了1000*1000過的

註意對於每一個傳送門

要判斷這個點要傳送到的點是否到過

同樣要在這個點要傳送到的點打標記

代碼

T4

二分天數(瘋狂diss david_alwal的遞歸二分)

左邊界為最後出現的那一科的天數(你考不了怎麽過?)

右邊界為總天數+1(奇技淫巧)

每次二分將這一科最後一次考試的天數記下來,其他考這一課的天數用來復習(顯然最優)

判斷復習時間是否足夠就行了

如果二分出來的答案為總天數+1就無解

註意

每天只能復習一科

考試的日子不能復習

Th Au K提醒您

二分log次

清空第一位

二分不清空

爆零兩行淚

代碼

Contest2195 - 2019-4-25 高一noip基礎知識點 測試8 題解版