![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_状压&状压DP
LzyRapX
Just For Fun .
展开
-
HDU 5816 Hearthstone (状压dp)
HearthstoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 779 Accepted Submission(s): 38Problem DescriptionHearthstone is an onlin原创 2016-08-11 20:00:02 · 931 阅读 · 0 评论 -
hihocoder #1233 : Boxes 北京赛区(2015)网络赛(状态压缩+bfs)
#1233 : Boxes时间限制:1000ms单点时限:1000ms内存限制:256MB描述There is a strange storehouse in PKU. In this storehouse there are n slots for boxes, forming a line. In each slot you can原创 2016-09-24 09:48:47 · 608 阅读 · 0 评论 -
HDU 1992 Tiling a Grid With Dominoes (状压dp)
Tiling a Grid With DominoesTime Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 634 Accepted Submission(s): 482Problem DescriptionWe wish原创 2016-10-22 23:24:14 · 698 阅读 · 0 评论 -
二进制法枚举子集
二进制法枚举子集: n个数有2^n个子集,每个子集对应一个二进数,每位二进制对应一个数。二进制的位权为0表示子集不包含那个数,二进制的位权为1表示子集包含那个数。案例 2 1 10 7 5 7 4 8 6 7 5 取n=7二进制子集000115原创 2016-10-18 21:50:00 · 3764 阅读 · 0 评论 -
HDU 1557 权利指数 (状态压缩)
权利指数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1234 Accepted Submission(s): 852Problem Description在选举问题中,总共有n个小团体,每个小团体拥有一定数量的原创 2016-10-18 22:21:31 · 457 阅读 · 0 评论 -
状压dp(瞎BB)
最近在写状压dp,写得不太顺利啊,抠很久才抠出来。可见菜的程度如此之巨。状态压缩dp(简称状压dp)是一种非常典型的动态规划,通常使用在NP问题的小规模求解中,虽然是指数级别的复杂度,但速度比搜索快,其思想非常之优秀。状压dp涉及了一些位运算。有或,与,异或,左移等...比如:1.判断一个数字x二进制下第i位是不是等于1。方法:if ( ( ( 1 0)将1左移i-1原创 2017-04-20 23:18:28 · 713 阅读 · 0 评论 -
#8 C. Looking for Order (状压dp + 路径记忆)
题目链接:点击打开链接http://codeforces.com/contest/8/problem/C题意:給定原点 ( sx, sy ),以及 N 個坐标 X, Y。每次至多选两个坐标,依序拜访完后,回到原点。问你最好的路径,使得总路径最小。兩個坐标的路径长为欧几里得距离的平方。题解:看N(N状压dp。dp[ i ] : 已完成 i 的拜访,此时的最小总原创 2017-04-21 14:47:48 · 818 阅读 · 0 评论