POJ 1020 Anniversary Cake

Posted on 2013-08-29 15:19 happyac 阅读(1224) 评论(0)  编辑 收藏 引用 所属分类: poj

总结

搜索问题。

分析

设：
  1. $c_i$ 表示第$i$行最后一个被添的列，即第$i$行第$c_{i+1}$列以后是空的，以前都已经被添满
  2. $p_i$ 表示边长为$i$的蛋糕的数量
基本想法如下：每次搜索都找到最短的那一行，然后试着添上蛋糕，如果不能添了就返回false。如果可以，那么就更新$c_i$和$p_i$继续搜索。 有人说直接暴搜也可以过。

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理