HDU-2017 多校训练赛9-补题

ACM模版

这场比赛运气挺好,水了四道题,尽管很多人做了五道,但是我挺知足了……貌似第六题是最短路,没有好好看它,有些可惜了,明天抽空补补吧……

1002-Ch’s gift

>>>LCA + 主席树<<< 很考验细心与耐心的一道题。

1005-FFF at Valentine

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

1008-Numbers

>>>贪心<<< 利用 map m a p 进行离散优化,然后贪心策略即可。

1010-Two strings

>>>dp<<< 一个正则表达式的 dp d p 问题,规则和正则表达一毛一样,但是好像正则表达式会超时,自己用 dp d p 写写吧。

吐槽

今天忽然只有十道题,我懵逼了,因为没有了第十一题,我不知道从何下手了,毕竟十一题总是签到题,今天搞不准哪个是签到题,我就挂机了半个小时,然后坐等签到题的现身,最后锁定在了第八题,一个简单的贪心策略,不错哦~~~明天再补今天的比赛吧,今天晚上还要补之前的任务。fighting!!!

1006-Senior Pan

>>>最短路<<< 图论问题,没有做出来着实有些可惜。

你可能感兴趣的:(CONTESTS)