- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
698
原创 POJ 2411 Mondriaan's Dream
基本思想是基于状态压缩的动态规划。按照每一行顺序放置，由于方块的形状限制，每一行的放置情形只跟上一行有关，而跟这之前的无关，这就为采用动态规划算法提供了依据。可分三种情况来单独讨论：①当前位置不放置方块。则上一行的相应位置必须填充方块，否则以后都不可能填充。②当前位置竖放方块。上一行相应位置必须为空，否则就会产生方块的重叠。③当前位置横放方块。上一行相应位置必须填充方块第一
2014-01-18 18:14:11
593
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人