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

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は難易度高いので復習の優先度低い。


题目列表


【搜索剪枝】acm 2014东京赛区 题解_第1张图片

【搜索剪枝】acm 2014东京赛区 题解_第2张图片【搜索剪枝】acm 2014东京赛区 题解_第3张图片

     【搜索剪枝】acm 2014东京赛区 题解_第4张图片


搜索策略:

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

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


你可能感兴趣的:(【搜索剪枝】acm 2014东京赛区 题解)