
状态压缩dp
life4711
这个作者很懒,什么都没留下…
展开
-
poj1185 状态压缩Dp
http://poj.org/problem?id=1185原创 2014-09-29 19:27:16 · 660 阅读 · 0 评论 -
hdu 4057 AC自动机+状态压缩dp
http://acm.hdu.edu.cn/showproblem.php?pid=4057Problem DescriptionDr. X is a biologist, who likes rabbits very much and can do everything for them. 2012 is coming, and Dr. X wants to take som原创 2015-07-08 11:51:52 · 1060 阅读 · 0 评论 -
hdu 4568 spfa 最短路算法+旅行商问题
http://acm.hdu.edu.cn/showproblem.php?pid=4568Problem Description One day, a hunter named James went to a mysterious area to find the treasures. James wanted to research the area and brough原创 2015-05-19 15:35:43 · 1889 阅读 · 0 评论 -
hdu4758AC自动机+状态压缩DP
http://acm.hdu.edu.cn/showproblem.php?pid=4758Problem Description On the beaming day of 60th anniversary of NJUST, as a military college which was Second Artillery Academy of Harbin Mil原创 2015-05-04 08:45:12 · 837 阅读 · 0 评论 -
hdu2825 AC自动机+状态压缩DP
http://acm.hdu.edu.cn/showproblem.php?pid=2825Problem DescriptionLiyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan did not原创 2015-05-03 21:14:08 · 607 阅读 · 0 评论 -
hdu4739 状态压缩dp
http://acm.hdu.edu.cn/showproblem.php?pid=4739Problem DescriptionIn the ancient three kingdom period, Zhuge Liang was the most famous and smartest military leader. His enemy was Shima Yi原创 2015-04-14 09:53:55 · 973 阅读 · 0 评论 -
hdu4753 状态压缩dp博弈(记忆化搜索写法)
http://acm.hdu.edu.cn/showproblem.php?pid=4753Problem Description There is a 3 by 3 grid and each vertex is assigned a number. It looks like JiuGongGe, but they are different, fo原创 2015-04-23 19:26:00 · 986 阅读 · 0 评论 -
ZOJ3471 状态压缩DP
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3471Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When t原创 2015-04-10 20:27:03 · 986 阅读 · 0 评论 -
hdu1143 状态压缩dp 记忆化搜索写法
http://poj.org/problem?id=1143DescriptionChristine and Matt are playing an exciting game they just invented: the Number Game. The rules of this game are as follows. The players take turns ch原创 2015-03-14 10:07:19 · 908 阅读 · 0 评论 -
hdu4284 状态压缩dp
http://acm.hdu.edu.cn/showproblem.php?pid=4284Problem Description PP loves travel. Her dream is to travel around country A which consists of N cities and M roads connecting them. PP has mea原创 2015-03-26 21:34:27 · 762 阅读 · 0 评论 -
hdu3001 状态压缩dp+三进制
http://acm.hdu.edu.cn/showproblem.php?pid=3001原创 2014-10-28 10:49:02 · 2636 阅读 · 0 评论 -
poj 3254 状态压缩dp
http://poj.org/problem?id=3254DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn f原创 2014-09-29 08:57:49 · 871 阅读 · 0 评论 -
poj 2411 状态压缩dp
http://poj.org/problem?id=2411原创 2014-10-25 21:12:13 · 616 阅读 · 0 评论 -
2014上海网络赛1004||hdu5045 二分图的最佳匹配 或 状态压缩dp
http://acm.hdu.edu.cn/showproblem.php?pid=5045Problem DescriptionIn the ACM International Collegiate Programming Contest, each team consist of three students. And the teams are given 5 hours原创 2014-09-28 07:45:30 · 1052 阅读 · 0 评论 -
poj 3311 状态压缩DP
http://poj.org/problem?id=3311DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire on原创 2014-10-01 11:53:49 · 934 阅读 · 0 评论 -
2015弱校联萌十一大决战之背水一战 Binary Operations 状态压缩dp
http://www.bnuoj.com/v3/problem_show.php?pid=24250Bob has a sequence of N integers. They are so attractive, that Alice begs to have a continued part of it(a continued part here also means a cont原创 2015-10-08 15:00:28 · 816 阅读 · 0 评论