随笔分类 -  状压dp

hdu6149 Valley Numer II 分组背包+状态压缩
摘要:/** 题目:hdu6149 Valley Numer II 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6149 题意: 众所周知,度度熊非常喜欢图。 为了形成山谷,首先要将一个图的顶点标记为高点或者低点。 标记完成后如果一个顶点三元组中, X和Y之间有边,Y与Z之间也有边,同时X和Z是高点,Y是低点,那么它们就构成一个valley。 度度熊想知道... 阅读全文

posted @ 2017-08-18 17:47 hnust_accqx 阅读(141) 评论(0) 推荐(0)

hdu6125 Free from square 分组背包+状态压缩
摘要:/** 题目:hdu6125 Free from square 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6125 题意: 从不大于n的所有正整数中选出至少1个且至多k个使得乘积不包含平方因子,对10^9+7取模。 1≤n,k≤500。 思路: 分组背包+状态压缩 把n个数分成若干组,互斥的放在同一组。 一开始把所有含平方因子的数去除掉,剩下的进... 阅读全文

posted @ 2017-08-18 13:38 hnust_accqx 阅读(196) 评论(0) 推荐(0)

UVALive 7721 K - 2-ME Set 集合dp,所有数的位或来表示状态。
摘要:/** 题目:UVALive 7721 K - 2-ME Set 链接:https://vjudge.net/problem/UVALive-7721 题意:给定n个数,从中取出一个集合,至少包含两个元素,如果集合内任意两个元素取位与都是0,那么是合法集合。 如果5个数为{5,2,2,1,4}那么有9种。(5, 2), (5, 2), (2, 1), (2, 1, 4), (2, 4), (2,... 阅读全文

posted @ 2017-08-01 10:40 hnust_accqx 阅读(188) 评论(0) 推荐(0)

hdu6006 Engineer Assignment 状态dp 定义dp[i][s]表示前i个工程状态为s可以执行的最大工程数。s表示前i个工人选走了s状态的工程师。
摘要:/** 题目:hdu6006 Engineer Assignment 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6006 题意:已知n个工程,每个需要某些领域的专家。有m个工程师,每个人擅长一些领域。 m #include #include #include #include #include using namespace std; typed... 阅读全文

posted @ 2017-07-26 18:49 hnust_accqx 阅读(127) 评论(0) 推荐(0)

EOJ Problem #3249 状态压缩+循环周期+反向递推
摘要:限量供应 Time limit per test: 4.0 seconds Time limit all tests: 4.0 seconds Memory limit: 256 megabytes 限量供应 Time limit per test: 4.0 seconds Time limit a 阅读全文

posted @ 2017-05-22 10:49 hnust_accqx 阅读(257) 评论(0) 推荐(0)

poj3254 Corn Fields 利用状态压缩求方案数;
摘要:Corn Fields2015-11-2513:42:33Time Limit:2000MSMemory Limit:65536KTotal Submissions:10658Accepted:5602DescriptionFarmer John has purchased a lush new r... 阅读全文

posted @ 2015-11-25 13:32 hnust_accqx 阅读(176) 评论(0) 推荐(0)

hdu 4272 LianLianKan 状态压缩
摘要:LianLianKanTime Limit: 2000/1000 MS (Java/Others)Memory Limit:32768/32768K (Java/Others)Total Submission(s): 3681Accepted Submission(s): 1101Problem D... 阅读全文

posted @ 2015-11-24 16:50 hnust_accqx 阅读(302) 评论(0) 推荐(0)

导航