Contest2195 - 2019-4-25 高一noip基礎知識點 測試8 題解版
阿新 • • 發佈:2019-04-27
適應 考試 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 題解版