- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 USACO January 2014 Bronze Level
当时没参加silver的比赛,今天就只是想熟悉一下python的语法(以前都用最熟悉的C++写),于是水了一下Bronze level的题目。A:最后的结果肯定是在[begin, begin+17]的某个区间里,考虑到begin的可能取值很小,枚举即可。reader = file('skidesign.in', 'r')writer = file('skidesign.o
2014-01-23 11:06:07 1711
原创 POJ 1185 炮兵阵地
典型的状态压缩动态规划,用位来表示各个状态可以显著加快运算速度、节省存储空间。对于一个位置,如果它部署了一支部队,那么会对它的前后左右的2格位置产生影响,如果以行作为状态,则不能单单由上一状态转移,那样的话不能保证在它的2格处不发生矛盾,而在这个题目中,以行做状态又很明显,所以在状态的转移时必须是上一行的状态和上上行的状态一起转移,如果用f[i,j,k]来表示在第i行时,取第j个状态(注意是第
2014-01-18 22:34:42 699
原创 POJ 2411 Mondriaan's Dream
基本思想是基于状态压缩的动态规划。按照每一行顺序放置,由于方块的形状限制,每一行的放置情形只跟上一行有关,而跟这之前的无关,这就为采用动态规划算法提供了依据。可分三种情况来单独讨论:①当前位置不放置方块。则上一行的相应位置必须填充方块,否则以后都不可能填充。②当前位置竖放方块。上一行相应位置必须为空,否则就会产生方块的重叠。③当前位置横放方块。上一行相应位置必须填充方块第一
2014-01-18 18:14:11 595
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人