随笔分类 -  动态规划 —— 状态压缩

HDU3811 Permutation —— 状压DP
摘要：题目链接：https://vjudge.net/problem/HDU-3811 Permutation Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission( 阅读全文

posted @ 2018-03-06 14:54 h_z_cong 阅读(295) 评论(0) 推荐(0)

HDU 4539 郑厂长系列故事——排兵布阵 —— 状压DP
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4539 郑厂长系列故事——排兵布阵 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Tot 阅读全文

posted @ 2018-03-05 15:46 h_z_cong 阅读(240) 评论(0) 推荐(0)

HDU4529 郑厂长系列故事——N骑士问题 —— 状压DP
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4529 郑厂长系列故事——N骑士问题 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Tot 阅读全文

posted @ 2018-03-05 15:26 h_z_cong 阅读(444) 评论(0) 推荐(0)

POJ1185 炮兵阵地 —— 状压DP
摘要：题目链接：http://poj.org/problem?id=1185 炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30608 Accepted: 11828 Description 司令部的将军们打算在N*M的网格 阅读全文

posted @ 2018-03-05 14:30 h_z_cong 阅读(259) 评论(0) 推荐(0)

HDU3247 Resource Archiver —— AC自动机 + BFS最短路 + 状压DP
摘要：题目链接：https://vjudge.net/problem/HDU-3247 Resource Archiver Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total S 阅读全文

posted @ 2018-02-23 13:26 h_z_cong 阅读(229) 评论(0) 推荐(0)

HDU2825 Wireless Password —— AC自动机 + 状压DP
摘要：题目链接：https://vjudge.net/problem/HDU-2825 Wireless Password Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi 阅读全文

posted @ 2018-02-20 22:12 h_z_cong 阅读(270) 评论(0) 推荐(0)

LightOJ - 1287 Where to Run —— 期望、状压DP
摘要：题目链接：https://vjudge.net/problem/LightOJ-1287 1287 - Where to Run PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Last night 阅读全文

posted @ 2018-02-13 20:32 h_z_cong 阅读(450) 评论(0) 推荐(0)

HDU1565 方格取数(1) —— 状压DP or 插头DP（轮廓线更新） or 二分图点带权最大独立集（最小割最大流）
摘要：题目链接：https://vjudge.net/problem/HDU-1565 方格取数(1) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 阅读全文

posted @ 2017-12-10 17:38 h_z_cong 阅读(300) 评论(0) 推荐(0)

HDU3001 Travelling —— 状压DP（三进制）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3001 Travelling Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)T 阅读全文

posted @ 2017-10-07 16:18 h_z_cong 阅读(299) 评论(0) 推荐(0)

HDU1074 Doing Homework —— 状压DP
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1074 Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe 阅读全文

posted @ 2017-10-06 11:14 h_z_cong 阅读(313) 评论(0) 推荐(0)

最优配对问题（集合上的动态规划） —— 状压DP
摘要：题目来源：紫书P284题意：给出n个点的空间坐标（n为偶数， n#include #include using namespace std;const int INF = 2e9;const int maxn = 21;struct Node{ double x... 阅读全文

posted @ 2017-05-21 09:29 h_z_cong 阅读(908) 评论(0) 推荐(0)

导航