2020 03 11模擬賽15(總結)

2021-10-04 03:49:19 字數 599 閱讀 6849

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,但是資料範圍沒給出三次方的分。於是我就覺得不靠譜。然後發現列...