【搜索剪枝】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は難易度高いので復習の優先度低い。

题目列表

---

    

搜索策略：

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

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