![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状态压缩
文章平均质量分 82
VampireWeekend
I want my dreams to rescue me
展开
-
POJ 2576 / Light OJ 1147 Tug of War 状态压缩DP
Tug of WarTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9257 Accepted: 2578DescriptionA tug of war is to be arranged at the local office picnic. For原创 2017-07-22 13:13:55 · 249 阅读 · 0 评论 -
Codeforces Gym 101173B / BZOJ 4788 Bipartite Blanket 二分图Hall定理+状态压缩DP
Problem B: Bipartite BlanketTime limit: 3 sMemory limit: 512 MiBIn a bipartite graph, nodes are partitioned into two disjoint sets A and B such that every edge connects anode from A with a node原创 2018-01-22 21:34:23 · 549 阅读 · 0 评论 -
Codeforces 741D D. Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 树上启发式合并
D. Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh pathstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2017-11-26 21:16:17 · 477 阅读 · 0 评论 -
Hdu 4336 Card Collector 概率DP+状态压缩
一共n种卡片,每次抽卡片的种类是随机、等可能的。问抽到原创 2017-10-16 00:08:45 · 188 阅读 · 0 评论 -
Codeforces Round #432 (Div. 2) (Codeforces 850C) E. Arpa and a game with Mojtaba 博弈+状态压缩
E. Arpa and a game with Mojtabatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMojtaba and Arpa are playing原创 2017-09-08 19:58:20 · 503 阅读 · 0 评论 -
Codeforces 864E (Codeforces Round #436 (Div. 2)) E. Fire 背包输出路径
E. Firetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is in really serious trouble — his house i原创 2017-09-30 14:49:20 · 300 阅读 · 0 评论 -
Manthan, Codefest 17 E. Salazar Slytherin's Locket 数位DP+状态压缩
E. Salazar Slytherin's Lockettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHarry came to know from Dumbl原创 2017-09-27 19:31:47 · 334 阅读 · 0 评论 -
POJ 3311 Hie with the Pie 状态压缩DP+floyd
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8106 Accepted: 4411DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas t原创 2017-09-03 14:09:37 · 206 阅读 · 0 评论 -
POJ 1185 炮兵阵地 状态压缩DP
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29168 Accepted: 11300Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),原创 2017-09-03 13:04:52 · 219 阅读 · 0 评论 -
C. Explode 'Em All 搜索 2010-2011 ACM-ICPC, NEERC, Southern Subregional Contest
C. Explode 'Em Alltime limit per test1 secondmemory limit per test512 megabytesinputinput.txtoutputoutput.txtThe prime minister of Berland decided to build a ne原创 2017-07-18 10:50:40 · 461 阅读 · 0 评论 -
Hdu 6321 Dynamic Graph Matching 状压DP
Problem C. Dynamic Graph MatchingTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1226 Accepted Submission(s): 509Problem Descriptio...原创 2018-07-31 19:12:12 · 153 阅读 · 0 评论