随笔分类 -  dp 状态压缩dp

hdu 6006 Engineer Assignment 状压dp
摘要：Engineer Assignment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description In Google, there are many exp 阅读全文
posted @ 2017-10-11 22:10 jhz033 阅读(254) 评论(0) 推荐(0)
hdu 4856 Tunnels 状态压缩dp
摘要：Tunnels Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Bob is travelling in Xi’an. He finds many 阅读全文
posted @ 2017-10-11 20:48 jhz033 阅读(226) 评论(0) 推荐(0)
Codeforces Round #321 (Div. 2) D. Kefa and Dishes 状压dp
摘要：D. Kefa and Dishes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output When Kefa came to the 阅读全文
posted @ 2017-03-26 12:36 jhz033 阅读(153) 评论(0) 推荐(0)
codevs 2800 送外卖 TSP问题
摘要：2800 送外卖 2800 送外卖 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 空间限制: 25 阅读全文
posted @ 2016-08-16 22:43 jhz033 阅读(326) 评论(0) 推荐(0)
bzoj 1087 [SCOI2005]互不侵犯King 状态压缩dp
摘要：1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能 阅读全文
posted @ 2016-08-13 15:56 jhz033 阅读(163) 评论(0) 推荐(0)
poj 3254 Corn Fields 状态压缩dp
摘要：Corn Fields Time Limit: 2000MS Memory Limit: 65536K Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 1 阅读全文
posted @ 2016-08-13 14:42 jhz033 阅读(137) 评论(0) 推荐(0)
hiho #1044:状态压缩·一
摘要：#1044 : 状态压缩·一 #1044 : 状态压缩·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火 阅读全文
posted @ 2016-08-06 16:38 jhz033 阅读(385) 评论(0) 推荐(0)