t1
比賽時出錯,
遞迴喝水出現問題,
樣例過了,
最後8.3分,
後來找到遞迴的問題,
改過來成功ac
t2比賽用了二分,
開始樣例不對,
發現時二分的問題,
把迴圈中的判斷改了一下就對了,
最後ac
t3不會分組揹包,
比賽打了01揹包騙分,
最後得了30分,
後來知道了正解是分組揹包,
上網學習了分組揹包,
套用模板就ac了
t4比賽用了bfs,
以為要求走了多少個房間,
結果只有26.7分
後來仔細讀題,
才知道要求有多少個房間亮著,
最後成功ac
不會自己出樣例檢查問題,要學會自己出資料
2020.03.11模擬賽15(第一題)
2020.03.11模擬賽15(第二題)
2020.03.11模擬賽15(第三題)
2020.03.11模擬賽15(第四題)
2020.03.11模擬賽15(總結)
2020 03 11模擬賽15(第三題)
題目描述 你是一名記者,現在要求你去採訪n 個國家的領導人。採訪每乙個國家的領導人需要消耗你的時間為t i 但你可以收穫價值為v i 的資訊,然後就能寫成報道 然而尷尬的是,有一些國家之間的關係屬於敵對關係,因此如果乙個國家的領導人知道你採訪了他的敵對國家領導人,那麼他就會拒絕你的採訪。總之,你採訪...
2020 03 11模擬賽15(第四題)
題目描述 farmer john 最近正在修建乙個巨大的包含 n n 個房間的牲口棚,這些房間從 1,1 標號到 n,n 由於某些原因而害怕黑暗,貝茜這頭奶牛想要盡可能地開更多房間的燈。貝茜從房間 1,1 出發,這個房間是唯一乙個一開始就亮著的房間。在一些房間中,她會找到一些電燈開關,這些開關她可以...
20151006模擬賽總結
今天上午去一中,又考了個模擬賽。這次的題有點考思維。我感覺這個第一題難度稍微大了點。一般noip第一題要麼是簡單的模擬,要麼是裸的簡單演算法,這次的第一題要自己構造演算法,並且還是列舉和貪心套在一起。我開始想的是列舉 揹包,複雜度為n 3,但是資料範圍沒給出三次方的分。於是我就覺得不靠譜。然後發現列...