天天看点

HDU-2017"百度之星"程序设计大赛-复赛-补题

ACM模版

这场比赛划水划得十分开心,初赛第二场 rating+263 r a t i n g + 263 ,这场复赛又加了 196 196 , 1500+263+196= ? 1500 + 263 + 196 =   ? ,嗯,对, 1959 1959 ,成功水到紫名,谢谢百度给了我一次划水的机会。为什么说划水呢?因为“原题之星”嘛,第一道是签到题就不说了,第三题是原题, dp d p ,第五题又是 dp d p ,一个数位 dp d p ,成功水到前 500 500 ,拿了衣服就跑~~~我只是拿件 T−shirt T − s h i r t ,百度不会吝啬的,哈哈!

1001-Arithmetic of Bomb

>>>字符串<<< 签到水题,细心就好。

1003-Pokémon GO

>>>dp<<< 喜欢精灵球,可惜国内不能玩……划划水。

1005-Valley Numer

>>>数位 dp<<< 典型的数位 dp d p ,好像有的大佬用大数做,其实用不上这么麻烦的,毕竟要取模。

吐槽

最近好忙啊,连着三天网络赛,真是连补题的空都没有,这几天抽空补补吧……

1006-Valley Numer II

>>>状压 dp d p <<< 没啥说的,就是枚举一下, dp d p 一下。