北郵校賽 sabi題 總結

2021-07-11 02:50:25 字數 510 閱讀 9112

真的賽後就覺得自己是個弱智,宛如智障般的人。

也不要很氣餒,畢竟自己學會了幾點:

1. 真正比賽,以後想一道題,我感覺自己的**時間大概就是在乙個小時之內,比如今天的d題:二分+貪心的題,我和熊神一開始就把正解所有的關鍵點全部都想到了: 我提出了二分答案,但是我說不好判斷怎麼能在這個高度**下所有氣球, 熊神說 要乙個乙個的打,我提出可能會與時間相關聯,因為高度和速度可以用時間乙個來代替兩個。 而正解就是:二分答案, 而判斷: 能否在這個高度內將所有的氣球擊落的滿足條件:把所有氣球到這個高度的時間排序,然後判斷能否乙個乙個擊落,就好了。。。。。。。。

真正做題的時候自己真的很需要在紙上把自己的想法乙個乙個地寫下來,然後仔細判斷需要什麼條件,!!!這個條件到底能不能用什麼方法去滿足,(像今天,我考慮二分這種方法的時候就粗粗地以為判斷高度能否滿足擊落所有氣球的條件 是無法判斷的,但其實判斷相當簡單)。

其實今天的比賽題型,我感覺都是比較經典的題型。 所以我們得出的結論是:自己見識的題目還是太少了,往後幾周要閉關見識一下各個經典問題題型。

Graph 北郵比賽題

最短路徑題。dijstra。include include include include define m 0xffffff define n 500 define for i,s,t for int i s i t i using namespace std int dist n int map...

北郵84,92題的心得

時間限制 1000 ms 記憶體限制 65536 kb 題目描述 輸入格式 each test case consists of two lines.the first line gives the length of array n 1 n 105 and the other line descr...

經驗總結 北郵OJ

時間限制1000 ms記憶體限制65536 kb 我們將僅由若干個同一小寫字母構成的字串稱之為簡單串,例如 aaaa 是乙個簡單串,而 abcd 則不是簡單串。現在給你乙個僅由小寫字母組成的字串,你需要用最小的花費,將其轉換成乙個簡單串。花費的計算規則如下 將a到z這26個小寫字母從左到右排成一排,...