2014年10月26日
uva11134 - Fabled Rooks（问题分解，贪心法）
摘要： 这道题非常好，不仅用到了把复杂问题分解为若干个熟悉的简单问题的方法，更是考察了对贪心法的理解和运用是否到位。首先，如果直接在二维的棋盘上考虑怎么放不好弄，那么注意到x和y无关（因为两个车完全可以在同一条斜线上，这点和皇后问题不一样），那么就可以分别考虑两个一维的问题：这是一种区间选点问题，在每个区间... 阅读全文
posted @ 2014-10-26 18:35 周洋 阅读(1169) 评论(0) 推荐(1) 编辑