动态规划-状压DP
关注
分享
扫一扫
文章平均质量分 89
snowy_smile
终于在ICPC World Final里拿到了气球！
再努力一点吧，坚持下去吧，梦想是会实现的！ 人生会有低谷，但我更相信，未来也会有更多梦想能够实现~
展开
-
【HDU1572】【旅行商问题 状压DP 数据小全排列暴力】下沙小面的(2)
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre(){freopen("c://test//input.in","r",stdin);freopen("c:原创 2015-11-05 10:33:41 · 738 阅读 · 0 评论 -
【Codeforces Round 275 (Div 2)E】【状压DP 概率DP求期望 线性相加思想 二进制系统函数】Game with Strings n个串目标串随机猜位置随机的猜出答案的期望步
E. Game with Stringstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou play the game with your friend. The d原创 2015-12-10 19:57:32 · 928 阅读 · 0 评论 -
【杭电2015年12月校赛G】【map记录 状压DP 记忆化搜索实现 】Pick Game nm棋盘两人轮流取数 所取位置周围至少2个为空 为先手最大取得权值
Pick GameTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 151 Accepted Submission(s): 31Problem DescriptionThis is a pick game.原创 2015-12-28 15:03:06 · 798 阅读 · 1 评论 -
【2016杭电女生赛1010】【旅行商问题DP + 贪心】Ingress 最多走L距离 最多hackK次 的最大得分
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre() { freopen("c://test//input.in", "r", stdin原创 2016-05-22 23:45:34 · 1239 阅读 · 0 评论 -
【HDU5727 2016 Multi-University Training Contest 1E】【状压DP做法 匈牙利匹配做法】Necklace n阳n阴排成环 特定相邻会抑郁 问最少抑郁阳球数
NecklaceTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1872 Accepted Submission(s): 573Problem DescriptionSJX has 2*N magic gems原创 2016-07-25 09:51:15 · 901 阅读 · 0 评论 -
【HDU5729 2016 Multi-University Training Contest 1G】【状压DP 容斥】Rigid Frameworks 刚性图 nm二分图的联通方案数
Rigid FrameworksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 216 Accepted Submission(s): 175Problem DescriptionErik Demaine is原创 2016-07-25 09:54:52 · 935 阅读 · 0 评论 -
【“盛大游戏杯”第15届上海大学程序设计联赛 G】【暴力模拟或状态DP高效做法】战斗
购买装备发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述最近盛大的一款游戏传奇世界极其火爆。游戏玩家John，想购买游戏中的装备。已知游戏的商店里有n件装备，第i件装备具有属性值ai，购买需要花费bi个金币。John想去购买这些装备，但是账号中只有m个金币，John是个很贪原创 2017-07-10 23:49:43 · 799 阅读 · 0 评论 -
【“盛大游戏杯”第15届上海大学程序设计联赛 L】【状压DP 枚举子集 + 分块预处理】零件组装
零件组装发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:04 时间限制: 1000ms 内存限制: 128M描述现有n个零件，小Y花费了很多时间来收集它们，现在他想把零件拼在一起，拼完就可以召唤神龙了。已知零件之间存在相邻的关系，拥有相邻关系的零件在最终的组装结果中就是相邻的，并且组装过程中每次只能通过相邻关系来组合零件。小原创 2017-07-11 09:54:47 · 500 阅读 · 0 评论