现在的位置: 首页 > 综合 > 正文

【搜索剪枝】acm 2014东京赛区 题解

2018年04月12日 ⁄ 综合 ⁄ 共 509字 ⁄ 字号 评论关闭

ACM-ICPC 2014 アジア地区東京大会

转载自 http://natsugiri.hatenablog.com/entry/2014/10/25/234929

2014年10月19日
オリンピックセンター大会

解法と言うかwrite up
感想はなるべく書かない。

ACM-ICPC 2014 アジア地区東京大会 B - blog
ACM-ICPC 2014 アジア地区東京大会 C - blog Shopping *dp+图论
ACM-ICPC 2014 アジア地区東京大会 D - blog
ACM-ICPC 2014 アジア地区東京大会 E - blog  
ACM-ICPC 2014 アジア地区東京大会 F - blog
ACM-ICPC 2014 アジア地区東京大会 G - blog Flipping
Parentheses 加括号

ACM-ICPC 2014 アジア地区東京大会 I - blog Sweet
War 博弈

ACM-ICPC 2014 アジア地区東京大会 J - blog 

ADHKは解いてないので無し。
無責任だがHはチームメイトに任せたい。
Kは難易度高いので復習の優先度低い。

题目列表


    

搜索策略:

【 x, y, i, n 】 第i步到达x,y; 并且花费n

先贪心法,找一个较小的值用以剪枝,再逐步收缩解?

抱歉!评论已关闭.