随笔分类 -  dp+状态压缩

poj2686 Traveling by Stagecoach
摘要：http://poj.org/problem?id=2686 Traveling by StagecoachTime Limit:2000MSMemory Limit:65536KTotal Submissions:2276Accepte... 阅读全文
posted @ 2015-05-30 21:26 疯狂的癫子 阅读(332) 评论(0) 推荐(0)
HDU -4628 Pieces
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4628 PiecesTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Tot... 阅读全文
posted @ 2014-08-08 19:44 疯狂的癫子 阅读(251) 评论(0) 推荐(0)
HDU-4272 LianLianKan
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4272据说是状态压缩，+dfs什么什么的，可我这样也过了，什么算法都是浮云，暴力才是王道。我也归类为状态压缩，可以用状态压缩来做。 LianLianKanTime Limit: 2000/1000 MS (Java... 阅读全文
posted @ 2014-08-08 09:37 疯狂的癫子 阅读(213) 评论(0) 推荐(0)
HDU-1074 Doing Homework
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1074 递归求输出。dp[i]是一个结构体， Doing HomeworkTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 6... 阅读全文
posted @ 2014-08-07 16:37 疯狂的癫子 阅读(218) 评论(0) 推荐(0)
poj 2411 Mondriaan's Dream
摘要：http://poj.org/problem?id=2411铺砖问题+dfs+状态压缩Mondriaan's DreamTime Limit:3000MSMemory Limit:65536KTotal Submissions:11507Accepted:6694DescriptionSquares... 阅读全文
posted @ 2014-08-05 09:01 疯狂的癫子 阅读(158) 评论(0) 推荐(0)
HDU-3001 Travelling
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3001从任何一个点出发，去到达所有的点，但每个点只能到达2次，使用的经费最小。三进制 TravellingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32... 阅读全文
posted @ 2014-08-03 15:54 疯狂的癫子 阅读(319) 评论(0) 推荐(0)
HDU 4539 郑厂长系列故事——排兵布阵
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4539郑厂长系列故事——排兵布阵Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submi... 阅读全文
posted @ 2014-07-31 10:32 疯狂的癫子 阅读(441) 评论(0) 推荐(0)
poj 3311 Hie with the Pie
摘要：floyd，旅游问题每个点都要到，可重复，最后回来，dphttp://poj.org/problem?id=3311Hie with the PieTime Limit:2000MSMemory Limit:65536KTotal Submissions:4013Accepted:2132Descr... 阅读全文
posted @ 2014-07-30 17:51 疯狂的癫子 阅读(203) 评论(0) 推荐(1)
poj-1185 炮兵阵地
摘要：http://poj.org/problem?id=1185炮兵阵地Time Limit:2000MSMemory Limit:65536KTotal Submissions:18687Accepted:7204Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*... 阅读全文
posted @ 2014-07-30 10:19 疯狂的癫子 阅读(228) 评论(0) 推荐(0)
HDU-1438 钥匙计数之一
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1438 钥匙计数之一Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)T... 阅读全文
posted @ 2014-07-28 19:26 疯狂的癫子 阅读(441) 评论(0) 推荐(0)
poj 3254 Corn Fields
摘要：http://poj.org/problem?id=3254Corn FieldsTime Limit:2000MSMemory Limit:65536KTotal Submissions:7113Accepted:3778DescriptionFarmer John has purchased a... 阅读全文
posted @ 2014-07-28 18:53 疯狂的癫子 阅读(156) 评论(0) 推荐(0)
HDU-1565 方格取数(1)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1565 方格取数(1)Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submissi... 阅读全文
posted @ 2014-05-26 21:20 疯狂的癫子 阅读(209) 评论(0) 推荐(0)
ZOJ 3675 Trim the Nails
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4918DP+状态压缩。http://www.cnblogs.com/dgsrz/articles/2791363.html首先把 (1#include#define inf 999... 阅读全文
posted @ 2014-05-11 22:32 疯狂的癫子 阅读(216) 评论(0) 推荐(0)