E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
dp-状态压缩
POJ 1753 Flip Game
状态压缩
枚举
POJ1753枚举,压缩状态,bfs~#include #include #include #include #include usingnamespacestd; intpow2[17]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536}; intchange[16]={51200,58368,29184,12
sssogs
·
2012-11-12 21:00
编程
poj 3229 简单 TSP
状态压缩
dp
/* 有n个城市,规定m个城市必须去,从起点出发返回起点,在规定时间内,求能经过的最大城市数 每到一个城市要休息a[i]时间,先floyd求得个点的最短距离,然后
状态压缩
DP求一个类似汉密尔顿回路
azheng51714
·
2012-11-09 15:00
HDU 1429 胜利大逃亡(续) BFS+
状态压缩
题意很简单。用一个十位的二进制数表示钥匙,如00000000001代表有第一个钥匙,0000000010代表第二个钥匙。假设拿到1,2钥匙,则为0000000011。可以采用位运算的|。拿到钥匙,key=key|(1>nextkey)&1是否为0,如果是0则没有这把钥匙。用一个三维visit表示状态。#include #include #include #include #include #inc
kdqzzxxcc
·
2012-10-31 21:00
poj 2541 Binary Witch(KMP水过,逆序转换)
之后看了下discuss,这题的正解应该是
状态压缩
dp,不过目前我还不懂,跪了。之后百度发现也可以用KMP水过,虽然是因为数据水才过的,不过这种思路很巧妙,值得借鉴!直接暴力
shuangde800
·
2012-10-29 17:00
poj 2541 Binary Witch(KMP水过,逆序转换)
之后看了下discuss,这题的正解应该是
状态压缩
dp,不过目前我还不懂,跪了。 之后百度发现也可以用KMP水过,虽然是因为数据水才过的,不过这种思路很
king_tt
·
2012-10-29 17:00
binary
HDU 4433 类似于
状态压缩
的DP
这题卡了好几个小时,纠结,后来回想一下,其实是自己模型构建能力太弱了,想清楚的话就容易多了dp[i][j]表示位置i,j表示i,i+1,i+2位置上的值,dp【i】【j】确保1-----i -1的位置已经一一对应,然后转移的时候就分为上和下,上的话,注意一下,第一位上升A,第二位可以上升B(B #include #include #include #include #include #includ
yobobobo
·
2012-10-28 17:00
CF 141 Div2 C Fractal Detector(
状态压缩
DP)
C.FractalDetectortimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLittleVasyalikespaintingfractalsverymuch.Hedoesitlikethis.Firsttheboycutsouta 2 × 2-cellsqu
fp_hzq
·
2012-10-23 19:00
状态压缩
dp
题意:一个人要跳由LRUD组成的序列的舞,然后由题目描述中不同的动作变换需要花费不同的值,问最少需要多少花费能跳完整支舞。题解:dp[i][j]表示跳到第i位置时候状态为j的最小花费,其中注意的是每种状态有三种子状态,分别是左脚踩,右脚踩和双脚都不踩, 那么一共有36种状态(注意RL状态是不合法的),然后path[i][j]记录路径即可。Sure原创,转载请注明出处#include #in
Flying_Stones_Sure
·
2012-10-23 10:00
c
UP
Path
Number (
dp-
性质数状态表示)
Number【题目描述】明明在做力学作业的时候发现一类数非常有趣,他们和杠杆有比较相似的结构。这类数有这样的性质:把某一位当成支点的话,那么左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和,力矩可以理解为距离乘以数字。举个例子,4139就是满足条件的数字,把3当成支点,我们有这样的等式4*2+1*1=9*1。小明想知道在一个区间[x,y]中,有多少个这样的数。 【输入数据】两个数,表示x,
nike0good
·
2012-10-20 22:00
c
作业
poj3254 Corn Fields----dp
状态压缩
CornFieldsTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:4348 Accepted:2289DescriptionFarmerJohnhaspurchasedalushnewrectangularpasturecomposedofMbyN(1≤M≤12;1≤N≤12)squareparcels.Hewantstogrowsomey
qiqijianglu
·
2012-10-18 14:00
zoj 3662 Math Magic
题解:分解质因子后进行
状态压缩
DP。由于内存限制,可以使用滚动数组。一开始用longlong竟然给T了。
HyogaHyoga
·
2012-10-16 19:00
SRM 557 小记
250pt:水题500pt:
状态压缩
枚举,系统测试挂了,囧。。。
haha593572013
·
2012-10-11 11:00
c
String
测试
Class
insert
zoj 1039 Number Game
题目链接:zoj1039NumberGame博弈dp,这类题目都有很大的相似性mask
状态压缩
,dp[mask]表示mask的集合没有取是否为必胜态,dp[mask]=1必胜;dp[mask]=-1必败
struggle_mind
·
2012-10-01 15:00
ini
Hdu 3247 Resource Archiver (字符串_AC自动机(
状态压缩
DP))
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3280 (写这篇文章的时候航掉挂了就贴个浙大的链接)题目大意: 给定n个代码串,给定m个病毒串,让我们将n个代码串连起来,中间可以重叠,连接起来的代码串不能含病毒串,问最短的的连接字符串长度。n #include #include #include #include
woshi250hua
·
2012-09-29 23:00
hnu-Kitchen Robot
action=problem&type=show&id=12583&courseid=242//一个tsp问题,用位
状态压缩
来解,只不过要先处理两点的距离; //代码如下: #include #include
laziercs
·
2012-09-25 16:00
HDU 4295 4 substrings problem(
状态压缩
)
/* 内存超了,这道题原来不想做,后来打算只要把数据过了就行 结果内存超了,
状态压缩
,具体思路参见:http://acmicpc.info/archives/915 */ #include #include
lhshaoren
·
2012-09-21 12:00
USACO Section 3.4 Raucous Rockers(
状态压缩
或DFS)
RaucousRockersYoujustinheritedtherightstoN(1 #include #include #include usingnamespacestd; inta[21],p[21],v[21]; intn,t,m,cnt,ans,tans; booljudge() { inti,j; for(i=0;it)returnfalse; i
mtry
·
2012-09-18 22:00
hdu 1400 Mondriaan's Dream
hdu1400 Mondriaan'sDreampoj上有跟这题类似的题目,
状态压缩
dp,应为方块的形状为1*2,所以每行的放置情况最多和上层的放置情况有关,dp[i][j]表示在第i层放置情况为j的方法数
struggle_mind
·
2012-09-18 20:00
zoj1039 Number Game 博弈+DP+
状态压缩
NumberGameTimeLimit:10Seconds MemoryLimit:32768KBBackgroundChristianeandMatthiasareplayinganewgame,theNumberGame.TherulesoftheNumberGameare:ChristianandMatthiastaketurnsinchoosingintegernumbersgre
qiqijianglu
·
2012-09-17 17:00
list
Integer
input
each
output
Numbers
poj 1038 Bugs Integrated, Inc. 状态DP+四进制+DFS
1.
状态压缩
DP,每行的状态用二进制表示,2.由于是三行之间的关系,在DP时,每种状态存储本行的状态和上一行的状态。。
OceanLight
·
2012-09-13 20:00
SGU 223 Little Kings
之后,就是水的
状态压缩
了。
cqlf__
·
2012-09-13 16:00
POJ 2411 Mondriaan's Dream(
状态压缩
)
/* 正常求解超时,然后打表通过。 自己定义状态,我的解法横木块[0,0],竖木块[1,0],其中1表示下层。 也可以横木块[0,0],竖木块[1,2],不过会多出一个状态,需要3进制表示。 */ //打表程序 #include #include __int64h,w; __int64d[11][1b?a:b; } intmain() { freopen("e://data.out","w",s
lhshaoren
·
2012-09-13 10:00
POJ 1185 炮兵阵地(
状态压缩
)
/* 推荐:经典
状态压缩
我原来四进制表示,结果果断超时! 解题关键:假设一行所有列均为P,将所有可行状态,存储到数组A[]中,经过计算,状态最多有60种,然后再进行DP。否则很容易超时。
lhshaoren
·
2012-09-12 20:00
优化
存储
UP
acm Sheep Frenzy(
状态压缩
+BFS)
题目链接:http://acm.hnu.cn/online/?action=problem&type=show&id=12511题目大意:给定一个矩阵:“#”代表绵羊,“X”代表山不能走,‘’。‘代表草坪能走;“U”代表起始点;问从起始点开始,能否把所有的绵羊都吃掉,如果能问,最好花多少时间?解题报告人:GHQ(SpringWater)解题思路:考虑到绵羊的总是最多为16,将开始点考虑进去共17个
SprintfWater
·
2012-09-12 17:00
HDOJ 4277 USACO ORZ(set判重+dfs)
//判重+剪枝,
状态压缩
做会超时,需要做一些优化 #include #include #include usingnamespacestd; constintnMax=17; intN; intA[nMax
lhshaoren
·
2012-09-11 20:00
hnu-City Merger
action=problem&type=show&id=12525&courseid=237//这题只要转化成一个经典的类tsp问题就好了,只不过出发了不需要回到原点,直接用
状态压缩
来解; //代码如下
laziercs
·
2012-09-11 20:00
2012 Multi-University Training Contest 2
(A.DPS+B.DPS)*A.HP+B.DPS*B.HP>(A.DPS+B.DPS)*B.HP+A.DPS*A.HP A.DPS/A.HP >B.DPS/B.HP官方解题报告说的
状态压缩
DP。
·
2012-09-11 17:00
test
hdu 4284(
状态压缩
)&& poj 3311 &&,,,
题目:给出一些城市,从1出发,旅游一圈回到1,由于花费可能不够,所以选择一些城市打工,打工之前需要花费d买一个证,工资为c。选中的城市必须去工作一次,而且只能工作一次,问能不能完成旅行。思路:先用floyd预处理,因为h #include #include #include #defineinf1(b)?(a):(b)) usingnamespacestd; intn,m,money,
Weiguang_123
·
2012-09-11 15:00
c
工作
ini
Path
旅游
hdu 4284 Travel
hdu 4284Travel这个题目比赛的时候,是队友敲的,他是用的搜索过了,Orz,如果比赛让我敲的话我肯定会用
状态压缩
dp的方法来做,而且肯定TLE或者WA,因为这个题目的数据卡的太紧了,case肯定会很多状态表示
struggle_mind
·
2012-09-10 18:00
c
优化
struct
REST
HDU 4272 LianLianKan
状态压缩
DP
pid=4272首先吐槽下坑爹的题意,无端端卡了将近4个小时,气死了...弱菜不会各种水的方法,看到距离那么小,直接
状态压缩
DP搞过去的状态很简单dp[depth][st],表示当前取到高度为depth
Troy_Cornelius
·
2012-09-08 19:00
poj 2441 Mondriaan's Dream
poj2441Mondriaan'sDream转自:http://blog.csdn.net/wmn_wmn/article/details/7773167博主的文章分析的很清楚了,这个题很明显是根据上层的状态转移到下层的状态,都是用
状态压缩
但是究竟何种状态才能转移到下层的何种状态时这个题目的难点
struggle_mind
·
2012-09-08 09:00
Poj 1170 Shopping Offers (DP_
状态压缩
DP)
解题思路:搜
状态压缩
的题目时搜到关于这题的解题报告,名曰《经典
状态压缩
DPxxx》,然后我很认真地做了这题,还想好好吸收下,没想到是水题,囧。 先将每种物品用一个六进制数表示,第
woshi250hua
·
2012-09-07 00:00
Poj 2411 Mondriaan's Dream (DP_
状态压缩
DP)
题目链接:http://poj.org/problem?id=2411题目大意: 给定一个n*m的方格矩形,求用1*2的小矩形完全覆盖的方案数,nk))).问题就变成Ok函数怎么写呢?易知0->1(上一行为0,当前行为1),那么1->?1->0肯定可以,上面无插头,下面留一个插头。1->1呢?不能单独判,必须判下一列是不是也是1->1,不是则不Ok。其实最早我不是这样写的,最早的写法很好理解,如果
woshi250hua
·
2012-09-07 00:00
hdu 2442 Bricks
方法:三进制
状态压缩
,比二进制快可很多。
cqlf__
·
2012-09-04 21:00
Zoj 3375 Imperishable Night (DP_
状态压缩
DP)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3375题目大意:题目规定有三个变量,point,Iv,tv,让我们一个一个地选择n个地方种的某个地方,然后这个地方里面有两种宝物x,y可取,x宝物有xi个,可以让tv增加ai,y宝物有yi个,可以让lv增加bi。选择x,则point+=lv,tv+=ai,为了防止混
woshi250hua
·
2012-09-03 23:00
poj 炮兵阵地
状态压缩
DP + 位运算
炮兵阵地TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:13278 Accepted:4868Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H"表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署
OceanLight
·
2012-08-31 22:00
HDU 4057 Rescue the Rabbit(11年大连,AC自动机+
状态压缩
DP)
转载请注明出处,谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove题目:给出一些模式串,每个串有一定的价值,现在构造一个长度为M的串,问最大的价值为多少,每个模式串最多统计一次。http://acm.hdu.edu.cn/showproblem.php?pid=4057 11年大连现场赛的题目,不算非
ACM_cxlove
·
2012-08-29 10:00
tree
ini
insert
ZOJ 3471
状态压缩
DP
比较明显的DP,由于数据比较小(maxn==10)所以
状态压缩
dp直接搞#include #include #include usingnamespacestd; constintmaxn=1025;
yobobobo
·
2012-08-28 16:00
ini
poj 3311(
状态压缩
DP的最短路径)
题意:给一个起点和终点相同的图,一个矩阵表示各个点之间的距离,求经过所有的点,回到原点的最下路径,点可以重复走。#include #include #include #include #defineinf100000000 usingnamespacestd; constintN=12; constintM=1e5; intdis[N][N]; intdp[M][N]; intn; voidflo
Weiguang_123
·
2012-08-26 10:00
zoj2963
状态压缩
dp这题坑在特判#include #include #include #include usingnamespacestd; structnode { intid; intl; friendbooloperatorb.l
nash142857
·
2012-08-25 18:00
c
POJ 1185 炮兵阵地 (
状态压缩
,DP,附测试数据)
经典NOI题,矩阵里的
状态压缩
问题。
winkloud
·
2012-08-24 21:00
状态压缩
总结
状态压缩
好几天没写日志了,今天总结一下
状态压缩
。前几天发的那个位运算基础好好,多多看看有意。由于我的计算机组成学的不咋地,所以我的位运算有点吃力。写一下老师课件上的几个常用操作吧!
wukonwukon
·
2012-08-22 18:00
ant
Class
input
Access
float
output
POJ 1873 The Fortified Forest(凸包+枚举)
id=1873因为只有15棵树,
状态压缩
枚举所有状态,
ACM_cxlove
·
2012-08-18 11:00
hdu 2167 Pebbles(
状态压缩
)
代码提供者:SpringWater(GHQ)题目大意:从该矩阵中的选出一些数字,使得和最大,但要保证,相邻(上下左右和对角线)的不能同时取出;解题思路:预先把一行中,合法(不出现”11“)的状态S1算出来,再在此基础上,将该合法状态,与其他合法状态互溶的状态S2算出来,放在该状态后面,之后,dp每一行进行状态转移:dp[i][S1]=val[S1]+sum{dp[i-1][S2]};#includ
SprintfWater
·
2012-08-13 20:00
poj 2817 WordStack
状态压缩
dp
题目:http://poj.org/problem?id=2817题意: 给出n(n #include #include #include usingnamespacestd; constintmaxn=12; constintmaxm=2050; intp[]={1,2,4,8,16,32,64,128,256,512,1024,2048},n; intdp[maxn][maxm],f[ma
azheng51714
·
2012-08-13 19:00
codeforces 16 E 简单概率DP
每天恰好会有一对鱼相遇,并且其中的一条会吃掉另一条,给你一个n*n的矩阵,a[i][j]表示i吃掉j的概率,题目保证a[j][i]=1-a[i][j],最后让你求每条鱼存活的概率做法:n比较小,所以可以考虑
状态压缩
haha593572013
·
2012-08-12 14:00
poj 1699 TSP(
状态压缩
DP) + KMP
http://poj.org/problem?id=1699题意:给你n个串,让你构造出一个最短的串,使得这n个串每个串都是这个串的子串,输出你构造的串的长度即可(如果要输出构造的串中字典序最小的,就有点难了)数据范围小,不一定要使用KMP预处理的分两步:1:预处理出一个串的前缀最多匹配多少长度的另一个串的后缀2:然后就相当于旅行商问题了,每两个串之间都有一定的距离,设dp[i][j]表示i状态的
haha593572013
·
2012-08-11 13:00
ini
ZOJ 1039 Number Game (
状态压缩
,记忆化搜索)
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目:2-20这19个数字的游戏。每取走一个数之后,这个数的倍数便不能再取,而且某两个不能取的数的和,也不能再取。http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=39由
ACM_cxlove
·
2012-08-10 16:00
游戏
c
ini
浅尝
状态压缩
浅尝
状态压缩
学习
状态压缩
,首先要会基础的位运算,然后要知道位运算的一些基本应用,这方面Matrix67大牛总结的很好。学习了这些,接下来可以看看这篇论文,讲的挺好。
I want to be CRAZY!!!
·
2012-08-09 12:00
POJ 3254
状态压缩
DP
趁热打铁,之前完成一道应该是比这道要稍微难一点的
状态压缩
DP,并且做了比较详细的分析连接在这里http://blog.csdn.net/hopeztm/article/details/7841917因为我属于
hopeztm
·
2012-08-08 18:00
上一页
48
49
50
51
52
53
54
55
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他