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
【BZOJ3049】Island Travels，SPFA预处理+
状态压缩DP
传送门（权限题）3049:[Usaco2013Jan]IslandTravelsTimeLimit:10SecMemoryLimit:128MBSubmit:84Solved:34[Submit][Status][Discuss]DescriptionFarmerJohnhastakenthecowstoavacationoutontheocean!ThecowsarelivingonN(10，最
xym_CSDN
·
2016-03-30 12:00
poj2288（
状态压缩dp
）
IslandsandBridgesTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 10168 Accepted: 2648DescriptionGivenamapofislandsandbridgesthatconnecttheseislands,aHamiltonpath,asweallknow,isapathalongthebrid
martinue
·
2016-03-27 18:00
dp
ACM
大二
poj1185(
状态压缩dp
)
链接：点击打开链接题意：司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H"表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的
stay_accept
·
2016-03-27 15:00
源码
动态规划
ACM
poj
hdu3001(三进制
状态压缩dp
)
链接：点击打开链接题意：n个城市，m条路，每个城市最多经过两次，遍历所有城市最小的费用是多少代码：#include #include #include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; intthree[15]={1,3,9,27,81,243,729,2187,6561,19683,59049}
stay_accept
·
2016-03-27 15:00
源码
动态规划
ACM
poj
poj3254（
状态压缩dp
）
CornFieldsTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 11466 Accepted: 6008DescriptionFarmerJohnhaspurchasedalushnewrectangularpasturecomposedof M by N (1≤ M ≤12;1≤ N ≤12)squareparcels.Hewan
martinue
·
2016-03-27 11:00
dp
ACM
大二
hdu3001（
状态压缩dp
，三进制！）
TravellingTimeLimit:6000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5896 AcceptedSubmission(s):1908ProblemDescriptionAftercodingsomanydays,MrAcmerwantstohaveagoo
martinue
·
2016-03-24 20:00
dp
ACM
大二
poj3311（
状态压缩dp
）
HiewiththePieTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 5896 Accepted: 3180DescriptionThePizazzPizzeriapridesitselfindeliveringpizzastoitscustomersasfastaspossible.Unfortunately,duetocutba
martinue
·
2016-03-24 18:00
dp
ACM
大二
HOJ 2317 Pimp My Ride(
状态压缩DP
)
PimpMyRideMyTags(Edit)Source:TUD2005Timelimit:3secMemorylimit:64MSubmitted:63,Accepted:34Today,therearequiteafewcars,motorcycles,trucksandothervehiclesoutthereonthestreetsthatwouldseriouslyneedsomeref
Dacc123
·
2016-03-24 18:00
poj1185（
状态压缩dp
）
炮兵阵地TimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 23321 Accepted: 9027Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H"表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不
martinue
·
2016-03-24 11:00
dp
ACM
大二
poj2411
状态压缩dp
训练2——A
DescriptionSquaresandrectanglesfascinatedthefamousDutchpainterPietMondriaan.Onenight,afterproducingthedrawingsinhis'toiletseries'(wherehehadtousehistoiletpapertodrawon,forallofhispaperwasfilledwithsqu
yuanjunlai141
·
2016-03-24 10:00
bzoj1725: [Usaco2006 Nov]Corn Fields牧场的安排
分析：裸的
状态压缩DP
。
Fsss_7
·
2016-03-22 21:00
poj2411（
状态压缩dp
）
Mondriaan'sDreamTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 14198 Accepted: 8191DescriptionSquaresandrectanglesfascinatedthefamousDutchpainterPietMondriaan.Onenight,afterproducingthedrawing
martinue
·
2016-03-21 21:00
dp
ACM
大二
状态压缩dp
入门题 poj3254
本博客是在写的很菜，如若看不懂，可以参看http://www.tuicool.com/articles/JVzMVj，很棒这道题是一道入门的
状态压缩dp
，题目大意是农夫有一块地，被划分为m行n列大小相等的格子
zcmartin2014214283
·
2016-03-21 21:00
dp
poj
状态压缩dp
hdu4758(AC自动机+
状态压缩dp
)
链接：点击打开链接题意：在一个矩阵内从左上角走到右下角，向右走得到一个R向下走得到一个D，问最后有几种走到右下角时得到的字符串包含题中给出的两个字符串代码：#include #include #include #include #include #include usingnamespacestd; constintMOD=1000000007; intq[205],dp[105]
u010850027
·
2016-03-19 23:00
源码
动态规划
ACM
poj
hdu4057(AC自动机+
状态压缩dp
)
链接：点击打开链接题意：给出n段基因的价值和组成，求一个长度为l的价值大于零最大的基因价值代码：#include #include #include #include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; intq[1005],dp[2][1005][(1<<10)+5]; intfail[100
u010850027
·
2016-03-19 22:00
源码
动态规划
ACM
hdu2825(AC自动机+
状态压缩dp
)
链接：点击打开链接题意：求一个长度是n的字符串至少含有给出的m个字符串中的k个的种数代码：#include #include #include #include #include #include usingnamespacestd; constintMOD=20090717; intdp[30][105][(1q; q.push(0); while(q.size()){ u
u010850027
·
2016-03-19 22:00
源码
动态规划
ACM
hdu4758（ac自动机，
状态压缩dp
）
WalkThroughSquaresTimeLimit:4000/2000MS(Java/Others) MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1136 AcceptedSubmission(s):356ProblemDescription Onthebeamingdayof60thanniversaryofN
martinue
·
2016-03-17 20:00
dp
ACM
大二
hdu4568（spfa，
状态压缩dp
）
HunterTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1668 AcceptedSubmission(s):501ProblemDescriptionOneday,ahunternamedJameswenttoamysteriousareatofi
martinue
·
2016-03-16 21:00
dp
ACM
大二
HOJ 2226&POJ2688 Cleaning Robot（BFS+TSP（
状态压缩DP
））
CleaningRobotTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:4264Accepted:1713DescriptionHere,wewanttosolvepathplanningforamobilerobotcleaningarectangularroomfloorwithfurniture.Considertheroomfloor
Dacc123
·
2016-03-16 16:00
hdu2852（ac自动机，
状态压缩dp
）
WirelessPasswordTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5524 AcceptedSubmission(s):1741ProblemDescriptionLiyuanlivesinaoldapartment.Oneday,hesu
martinue
·
2016-03-16 13:00
dp
ACM
AC自动机
大二
hdu4057（ac自动机，
状态压缩dp
）
RescuetheRabbitTimeLimit:20000/10000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1790 AcceptedSubmission(s):512ProblemDescriptionDr.Xisabiologist,wholikesrabbitsverymu
martinue
·
2016-03-15 14:00
dp
ACM
AC自动机
大二
hdu 1074 Doing Homework
状态压缩DP
题意：给出n个作业的名称，死线，用时，每个课程每超过死线一天扣一分，求最小扣分及其排列，多种情况下输出字典序最小的一组。由于n最大只有15，所以用状态压缩，从1到1 #include #include #include #defineN1>T; while(T--) { cin>>n; for(inti=0;i>a[i].s>>a[i].d>>a[i].c; intm=1=0;j--) { int
zchahaha
·
2016-03-13 09:00
dp
动态规划
C语言
HDU
状态压缩
ZOJ 3777 11th省赛 B Problem Arrangement【
状态压缩DP
】
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5264思路题意就是n个题目，第i个题目放到第j个位置的有趣值是p[i][j]，问你随机排列使得有趣值总和大于等于m的期望值是多少。这个期望值很好算就是n!/cnt。直接dfs会超时，这里用到了DP，而DP的话，如果设dp[i][j]表示放了前i个题目，有趣值总和为j的方案
wlx65003
·
2016-03-04 22:00
ACM
POJ 1185炮兵阵地(
状态压缩dp
)
炮兵阵地TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:23094 Accepted:8948Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H"表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署
zjw6463
·
2016-03-02 20:00
poj 3254Corn Fields(
状态压缩dp
)
CornFieldsTimeLimit:2000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ3254Appointdescription:DescriptionFarmerJohnhaspurchasedalushnewrectangularpasturecomposedofMbyN(1≤
zjw6463
·
2016-03-01 21:00
poj2411Mondriaan's Dream(
状态压缩dp
)
Mondriaan'sDreamTimeLimit:3000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ2411Appointdescription:DescriptionSquaresandrectanglesfascinatedthefamousDutchpainterPietMond
zjw6463
·
2016-03-01 14:00
POJ2686
状态压缩dp
题目大意：n张票，m个城市，p条路，a是出发地，b是目的地，然后n张票上面都会有马的数目。从a走到b中，经过每条路都需要时间，并且一定要借助马。时间=路程/马的数量。问，如何走才能让时间最短（每张票只能使用一次）。挑战程序竞赛上的例题P193.代码我就弱弱的贴一下吧#include#include#include#includeusingnamespacestd;//n是票的数目，m是城市的数目，
zcj5027
·
2016-02-29 17:00
HDU1074(
状态压缩DP
)
DoingHomeworkTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7070 AcceptedSubmission(s):3104ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thA
baneHunter
·
2016-02-28 10:00
hdu 1074 doing homework(
状态压缩dp
)
DescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline,theteacherwillre
xiaojixuansu
·
2016-02-27 15:00
ACM知识点分类
完全没听说过黄：听说过绿：接触过做过题蓝：很熟悉刷过专题紫：见一道秒一道)第一类：基础算法（1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟（2） 动态规划：背包问题，树形dp，
状态压缩
syuritsu
·
2016-02-26 18:00
hdu3001 Travelling 三进制
状态压缩dp
tsp类型，只是这里面的点最多可以访问2次。所以用一个来表示访问了多少次，正好是三进制。对于每个状态i，先处理出第j位为几，即num[i][j]，方便使用。用dp[i][j]表示，状态i时，以j为终点的最小花费。然后是和tsp一样扩展下一个点。#include usingnamespacestd; constintinf=0x7fffffff; intd[12],num[60000][12],dp
xinag578
·
2016-02-26 15:00
poj3254(
状态压缩dp
)
//状态转移方程:dp[i][k]=求和(dp[i-1][t])（其中k和t是上下没有一个庄稼在同一行，这个状态怎么表示就是用压缩，比如上一行是101，这一行是010就可以)所以dp[i][5]肯定包含dp[i][2] //&运算，按位与运算 //比如8&10，其中8的二进制是00001000，而10的二进制是00001010，因此 //00001000(十进制8) //&00001010
fengsigaoju
·
2016-02-21 18:00
弱逼发福利——BZOJ简易题解
【BZOJ1002】
状态压缩dp
。【BZOJ1003】最短路+dp。【BZOJ1004】每一种洗牌对应一种置换，用一下burnside。【BZOJ1005】prufer。
YJMWOI
·
2016-02-21 14:00
C++之路进阶——
状态压缩dp
（互不侵犯）
2451互不侵犯 2005年省队选拔赛四川 时间限制:1s 空间限制:128000KB 题目等级:大师Master 题目描述 Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入描述 InputDescription只有一行，包含两个数N，K（1 2#includ
hyxzc
·
2016-02-20 07:00
Poj 3254 Corn Fields
一个简单的
状态压缩DP
按行压缩按列压缩都可以会状压DP了这个就是水题#include #include usingnamespacestd; #defineLLlonglong constLLmod=
a1s4z5
·
2016-02-19 20:00
POJ 2411_Mondriaan's Dream
分析：
状态压缩dp
首先用0表示前一行没有竖块占用这个位置，而1表示该位置和他上方的位置放了一个竖块，从而压缩状态。
Yukizzz
·
2016-02-17 23:00
【ZOJ 3502】Contest
分析
状态压缩DP
（我不会dfs做这题）假设当前状态是i，i对应的01串的1代表已经解决的问题，0代表尚未解决的，那么它肯定是由某个已解决的问题还没解决的状态转移过来的，也就是由其中一个1变为0的状态。
水郁
·
2016-02-17 02:00
POJ 2686_Traveling by Stagecoach【
状态压缩DP
】
分析：
状态压缩dp
，用dp[i][j]表示到达j城市的最小时间，其中i为剩余车票的集合。集合i使用状态压缩的表示方法。由于剩余车票的集合不断变小，实际上为求DAG最短路问题。
Yukizzz
·
2016-02-16 17:00
hdoj 4336 card collector(
状态压缩dp
求数学期望）
CardCollectorProblemDescriptionInyourchildhood,doyoucrazyforcollectingthebeautifulcardsinthesnacks?Theysaidthat,forexample,ifyoucollectallthe108peopleinthefamousnovelWaterMargin,youwillwinanamazingawa
a709743744
·
2016-02-11 19:00
URAL 1326（
状态压缩DP
）
题目链接：URAL1326解题思路：
状态压缩DP
，也就是集合的DP，思路跟TSP问题很相似。
fuyukai
·
2016-02-03 23:00
Andrew Stankevich Contest 14
AndrewStankevich’sContest#14A.FiniteAutomata[Solved,BinJin]2mm的状态，直接用
状态压缩DP
的做法建立自动机即可B.Bacteria标程是三分套三分
u011788531
·
2016-02-03 19:00
比赛套题
hdu 3920(
状态压缩dp
)
ClearAllofThemITimeLimit:2000/1000MS(Java/Others) MemoryLimit:122768/62768K(Java/Others)ProblemDescriptionAcmershavebeentheEarthProtectoragainsttheevilenemyforalongtime,nowit’syourturntoprotectourh
hexianhao
·
2016-01-30 17:00
dp
HDU 1074 Doing Homework(
状态压缩DP
)
题意：有n门课，每门课有截止时间和完成所需的时间，如果超过规定时间完成，每超过一天就会扣1分，问怎样安排做作业的顺序才能使得所扣的分最小思路：二进制表示。1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include
untiltetw
·
2016-01-30 16:00
HDU 3001 Travelling(
状态压缩dp
)
TravellingTimeLimit:6000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5765 AcceptedSubmission(s):1858ProblemDescriptionAftercodingsomanydays,MrAcmerwantstohaveagoo
dml_96
·
2016-01-29 19:00
HDU 3091 Necklace (
状态压缩dp
)
NecklaceTimeLimit:2000/1000MS(Java/Others) MemoryLimit:327680/327680K(Java/Others)TotalSubmission(s):658 AcceptedSubmission(s):217ProblemDescriptionOneday,Partychengetsseveralbeads,hewantstomake
dml_96
·
2016-01-28 18:00
hdu 2167（
状态压缩dp
）
PebblesTimeLimit:3000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionYou'regivenanunlimitednumberofpebblestodistributeacrossanNxNgameboard(Ndrawnfrom[3,15]),whereeachsqu
hexianhao
·
2016-01-28 17:00
dp
HDU Disney's FastPass（
状态压缩DP
）
思路：很明显的
状态压缩DP
，因为k很小，所以可以压缩成一个整数，表示哪些景观已经参观完了。然后还要表示出当前到了哪个点，又因为有没有票的等候时间是不同的，所以再压缩一维表示当
weizhuwyzc000
·
2016-01-27 15:00
HDU
状态压缩dp
ACM-ICPC
POJ 3254 Corn Fields
状态压缩dp
查找情况数
POJ3254CornFields
状态压缩dp
查找情况数题意：就是你给一个n行m列的矩阵，矩阵里的元素由0和1组成，1代表肥沃的土地可以种植作物，0则不可以种植作物，并且相邻的土地不能同时种植作物，问你有多少种种植方案
became_a_wolf
·
2016-01-27 10:00
Roman and Numbers（
状态压缩DP
）
题目链接：点击打开链接题意：给你一个数n，要求将n的各个位上的数重新排列（不能有前导0），使得形成的数对m取模为0，问有多少个这种数。思路：因为n太大了，枚举全排列复杂度高达n！。因为n最大有18位，所以可以用状态压缩每一位，表示当前的答案中选了哪些数了。那么不难想到状态d[i][j]表示当前已经把哪些位上的数用了（用集合i表示），且此时余数为j的答案数。这样递推到所有数都用了，并且余数为0，就是
weizhuwyzc000
·
2016-01-25 23:00
codeforces
状态压缩dp
ACM-ICPC
Corn Fields——POJ3254
状态压缩Dp
CornFieldsTimeLimit:2000MSMemoryLimit:65536KDescriptionFarmerJohnhaspurchasedalushnewrectangularpasturecomposedofMbyN(1≤M≤12;1≤N≤12)squareparcels.Hewantstogrowsomeyummycornforthecowsonanumberofsquares
huayunhualuo
·
2016-01-25 19:00
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类：
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
其他