- 博客(4)
- 收藏
- 关注
转载 炮兵阵地 poj 1185
ac的第一题状态压缩的dp。状态涉及前两行,通过“加一维”的方式能够解决。还要注意由于炮兵的限制,能够符合的所有排列其实非常少(远小于2^10,据说在70个左右)知道这一点,预处理出所有可能的状态,再通过其他限制条件(地形,前两行状态)进行筛选。F[i,j,k]表示第i行,i-1行的状态为j,i-2行状态为k。不包括第i行最多能布置多少炮兵。F[i+1,v,j] = MAX( F[i+1...
2011-05-05 22:24:00 100
转载 NiceCode 代码整理软件 源码
代码整理软件。 在百度空间这样不支持代码显示插件的博客里也能够漂亮的显示代码。 下载地址(附源码):http://u.115.com/file/f3df1b2b31 //done 2011.5.2#include <iostream>#include <string>#include <assert.h>#include <fstr...
2011-05-02 17:40:00 247
转载 括号序列 (tyvj P1193) 题解
定义如下规则序列(字符串):1.空序列是规则序列;2.如果S是规则序列,那么(S)和[S]也是规则序列;3.如果A和B都是规则序列,那么AB也是规则序列。 例如,下面的字符串都是规则序列:(),[],(()),([]),()[],()[()] 而以下几个则不是:(,[,],)(,()),([()现在,给你一些由‘(’,‘)’,‘[’,‘]’构成的序列,你要做的,是找出一个...
2011-04-30 22:04:00 377
转载 Mobile Service ( tyvj P1096 ) 题解
一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动。 被请求后,他才能移动,不允许在同样的位置出现两个员工。从p到q移动一个员工,需要花费c(p,q)。这个函数没有必要对称,但是c(p,p)=0。 公司必须满足所有的请求。目标是最小化公司花费。 具体解析我就很不客气的贴上tyvj上的解答了: ...
2011-04-30 21:58:00 313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人