usaco5.2

 

5.2.1 snail

 直接深搜= =。

5.2.2 Electric fence

 在这里学到一个小技巧，先用大尺度的网格找出解的大致范围，然后在范围内枚举，找出更小的范围，不断迭代，直到找出满足精度的最优解，但是要注意尺度的控制，太小了可能只得到局部最优，太大了效率低下。

 

5.2.3 wiss square

 比较无语的一题，起初没认真读题，搞错了意思......时间很充裕，暴力解决。

 

 这章的题目轻松一点......难得到做到后面能喘口气了。

本文使用Blog_Backup未注册版本导出，请到soft.pt42.com注册。