
状压dp
文章平均质量分 84
Kirito_Acmer
这个作者很懒,什么都没留下…
展开
-
poj3254 Corn Fields
DescriptionFarmer 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 for the cows on a number of squares原创 2015-06-21 12:27:57 · 613 阅读 · 0 评论 -
poj3311 Hie with the Pie
DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deliveries原创 2015-06-22 12:00:03 · 830 阅读 · 0 评论 -
zjnu1745 DOMINE (状压dp+1*2铺砖)
DescriptionMirko has a chessboard with N rows and just three columns. Slavica has written an integer on each field. Mirko has K dominoes at his disposal, their dimensions being 2x1, and has to arr原创 2016-03-22 15:19:25 · 1000 阅读 · 0 评论 -
poj2411 Mondriaan's Dream (用1*2的矩形铺)
DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw o原创 2015-06-24 09:36:38 · 838 阅读 · 0 评论 -
zoj3777 Problem Arrangement(状压dp,思路赞)
The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the order of the problems. As we know, the arrangement will have a great effect原创 2016-02-24 10:48:06 · 679 阅读 · 0 评论 -
fzu2178礼物分配 (状压+二分)
Problem Description在双胞胎兄弟Eric与R.W的生日会上,他们共收到了N个礼物,生日过后他们决定分配这N个礼物(numv+numw=N)。对于每个礼物他们俩有着各自心中的价值vi和wi,他们要求各自分到的礼物数目|numv-numw| Input第一行为一个整数表示数据组数T。 接下来T组数组,每组数据第一行为一个整数N。(N Output对于每原创 2016-02-23 20:17:39 · 769 阅读 · 0 评论 -
hdu3247Resource Archiver (AC自动机+最短路+状压dp)
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 2302 Accepted Submission(s): 724Problem DescriptionGreat! Your new software原创 2016-02-13 22:17:35 · 728 阅读 · 0 评论 -
zoj3545Rescue the Rabbit (AC自动机+状压dp+滚动数组)
Time Limit: 10 Seconds Memory Limit: 65536 KBDr. X is a biologist, who likes rabbits very much and can do everything for them. 2012 is coming, and Dr. X wants to take some rabbits to Noah's A原创 2016-02-13 11:24:22 · 519 阅读 · 0 评论 -
hdu2825 Wireless Password(AC自动机+状压dp)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5400 Accepted Submission(s): 1704Problem DescriptionLiyuan lives in a old apart原创 2016-02-10 21:48:52 · 656 阅读 · 0 评论 -
hoj2798 Globulous Gumdrops
DescriptionGwen just bought a bag of gumdrops! However, she does not like carrying gumdrops in plastic bags; instead, she wants to pack her gumdrops in a cylindrical tube of diameter d. Given that原创 2016-01-22 15:15:35 · 622 阅读 · 0 评论 -
fzu2218 Simple String Problem
Accept: 2 Submit: 16Time Limit: 2000 mSec Memory Limit : 32768 KB Problem DescriptionRecently, you have found your interest in string theory. Here is an interesting question about st原创 2015-12-28 11:09:19 · 878 阅读 · 0 评论 -
hdu5135 Little Zu Chongzhi's Triangles
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1165 Accepted Submission(s): 655Problem DescriptionZu Chongzhi (429–500) was原创 2015-12-11 18:56:07 · 969 阅读 · 0 评论 -
codeforces 580D. Kefa and Dishes
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Kefa came to the restaurant and sat at a table, the waiter原创 2015-12-11 15:46:20 · 968 阅读 · 0 评论 -
zoj3471 Most Powerful
Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When two of these atoms collide, one of them disappears and a lot of powe原创 2015-06-23 20:29:21 · 620 阅读 · 0 评论 -
poj2923 Relocation
DescriptionEmma and Eric are moving to their new house they bought after returning from their honeymoon. Fortunately, they have a few friends helping them relocate. To move the furniture, they onl原创 2015-06-23 15:49:58 · 884 阅读 · 0 评论 -
hdu3001 Travelling
Problem DescriptionAfter coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does no原创 2015-06-22 15:49:46 · 772 阅读 · 0 评论 -
poj1185 炮兵阵地
Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的原创 2015-06-21 16:13:21 · 3080 阅读 · 0 评论 -
hdu4778 Gems Fight!
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 1912 Accepted Submission(s): 824Problem Description Alice and Bob are play原创 2015-11-09 21:40:23 · 735 阅读 · 0 评论