HDU 2017 多校訓練賽9 補題

2021-08-07 07:03:36 字數 527 閱讀 7738

acm模版

這場比賽運氣挺好,水了四道題,儘管很多人做了五道,但是我挺知足了……貌似第六題是最短路,沒有好好看它,有些可惜了,明天抽空補補吧……

>>>lca + 主席樹<<< 很考驗細心與耐心的一道題。

>>>dfs<<< 正反向搜尋搞搞。

>>>貪心<<< 利用 ma

p map

進行離散優化,然後貪心策略即可。

>>>dp<<< 乙個正規表示式的 dp

d

p問題,規則和正則表達一毛一樣,但是好像正規表示式會超時,自己用 dp

d

p寫寫吧。

今天忽然只有十道題,我懵逼了,因為沒有了第十一題,我不知道從何下手了,畢竟十一題總是簽到題,今天搞不准哪個是簽到題,我就掛機了半個小時,然後坐等簽到題的現身,最後鎖定在了第八題,乙個簡單的貪心策略,不錯哦~~~明天再補今天的比賽吧,今天晚上還要補之前的任務。fighting!!!

>>>最短路<<< 圖論問題,沒有做出來著實有些可惜。

HDU 2017 多校訓練賽1 補題

acm模版 比賽不是特別順利,第一次打多校,感覺還是英語問題很大,雖然編碼水平也很渣 比賽時做了四道,有些心痛了。賽後補補題吧,先將賽中的四道題寫一下,佔佔流量,然後慢慢新增補的題吧!水題,就是乙個公式。include include using namespace std int m int ma...

HDU 2017 多校訓練賽5 補題

acm模版 我發現,多校是越來越不能打了 太 bu g bug 了,一場比一場難,這場又是只 a a 了三道題,啥也做不了了,一場看熱鬧的娛樂局。圖論 實際上就是乙個找找規律的構造題。dp 很容易看出來是 dp role presentation style position relative dp...

HDU 2017 多校訓練賽1(賽上 補題)

題意 求2 m 1 10 k 已知m 求最大的k 思路 賽上沒有多想就開始找規律。然後浪費了一些時間還wa了,最後改過了。後來看題解 發現就是個簡單的公式,一行 嗚嗚嗚嗚 10 k 2 m 1 log 10 10 k log 10 2 m 1 k mlog2 log10 include includ...