http://acm.hdu.edu.cn/showproblem.php?pid=3006 题意 给定n个集合，每个集合都是由大于等于1小于等于m的数字组成，m最大为14。问由给出的集合可以组成多少个不同的集合。 分析 因为m最大为14位，那么可以把一个集合压缩成一个数，每个元素对应二进制的一个位 ...
分类：
其他好文 时间：
2018-07-08 23:39:32
阅读次数：
297
Problem 1: Guard Mark [Bill Cooperman, 2014]Farmer John and his herd are playing frisbee. Bessie throws thefrisbee down the field, but it's going stra ...
分类：
其他好文 时间：
2018-07-08 23:02:22
阅读次数：
228
数组溢出真是可怕的事情 Description You are given a strange scale (see the figure below), and you are wondering how to balance this scale. After several attempts, ...
分类：
其他好文 时间：
2018-07-07 20:21:15
阅读次数：
191
题目描述 给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入 第一行一个整数n。 接下来n行每行n个整数，其中第i行第j个整数表示点i到j的 ...
分类：
其他好文 时间：
2018-07-06 13:13:39
阅读次数：
231
状态压缩DP 动态规划的过程是随着“阶段”增长，在每个状态维度上不断扩展的。在任意时刻，已经求出的最优解的状态与尚未求出最优解的状态在各个维度的分界点组成了DP扩展的“轮廓”。对于某些问题，我们需要在动态规划的“状态”记录一个集合，保存这个“轮廓”的详细信息，以便进行状态转移。若集合大小不超过N，集 ...
分类：
其他好文 时间：
2018-06-27 20:06:54
阅读次数：
170
最短Hamilton路径 题目描述 给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入 第一行一个整数n。 接下来n行每行n个整数，其中第i ...
分类：
其他好文 时间：
2018-06-26 13:18:29
阅读次数：
440
https://vjudge.net/problem/POJ-2965 与poj-1753相似，只不过这个要记录路径。poj-1753：https://www.cnblogs.com/fht-litost/p/9160723.html 题意 4*4的方格，翻转其中的一个把手，会带动同行同列的把手一起 ...
分类：
其他好文 时间：
2018-06-09 23:20:17
阅读次数：
226
POJ飞翔.数据弱 ZQOJ飞翔 数据强 Description 司令部的将军们打算在N×M的网格地图上部署他们的炮兵部队。一个N×M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵 ...
分类：
其他好文 时间：
2018-06-06 10:47:29
阅读次数：
171
题目描述 JSZKC is going to spend his vacation! His vacation has N days. Each day, he can choose a T-shirt to wear. Obviously, he doesn’t want to wear a si ...
分类：
其他好文 时间：
2018-06-05 23:22:55
阅读次数：
189
一：状压dp的基本特征 状态压缩问题一般是指用十进制的数来表示二进制下的状态 这种用一个数来表示一组数，以降低表示状态所需的维数的解题手段，就叫做状态压缩。 常用到位运算 二：位运算 &：与运算，相同为1不同为0 | ：或运算，全0位0，否则为1 ^：异或运算，不同为1，相同为0（也叫半加与运算） ...
分类：
其他好文 时间：
2018-06-02 23:57:37
阅读次数：
276
