noip模擬
T1大模擬。一點,用分數表示小數,對於這題更好做也不會有精度誤差。
T2我寫的n方大力剪枝的dp,以為涼的一批了,結果A了,2333。然而又和正解不一樣,正解bfs最短路。寫最短路記得要判斷邊向或是連單向邊。
T3進行一些簡單分析后我寫了25分段的,成功爆零。標程找到中心點后暴力擴展判斷。。。orz。
noip模擬
T1大模擬。一點,用分數表示小數,對於這題更好做也不會有精度誤差。
T2我寫的n方大力剪枝的dp,以為涼的一批了,結果A了,2333。然而又和正解不一樣,正解bfs最短路。寫最短路記得要判斷邊向或是連單向邊。
T3進行一些簡單分析后我寫了25分段的,成功爆零。標程找到中心點后暴力擴展判斷。。。orz。