题目链接：https://vjudge.net/problem/HDU-5094 题意：很典型的迷宫寻路，但是点与点之间有障碍或者门，每个点有钥匙。与其他题不同的地方是障碍不是单纯的某一个点不可以走，而是两点之间。求从一点出发到另一点最短路。 很简单，用G[][][][]存两个点之间的障碍（图大了其 ...
分类：
其他好文 时间：
2017-04-29 16:21:45
阅读次数：
212
若元素数量比较小（不超过 20）时，想要存储每个元素取或不取的状态时，可以借助位运算将状态压缩。 需要借助状态压缩过程的动态规划就是状态压缩 DP（很多地方会简称为 状压 DP）。 取若干元素，也就是对应的位置记为 1，其余位置记为 0。 例如，一共有 5 个元素 a,b,c,d,e，我们分别用 1 ...
分类：
其他好文 时间：
2017-04-29 14:19:03
阅读次数：
231
这题对我真的非常难。实在做不出来，就去百度了，搜到了一种状压DP的方法。这是第一种 详细见凝视 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <climits> #include ...
分类：
其他好文 时间：
2017-04-28 23:48:46
阅读次数：
207
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8560 Accepted Submission(s): 3071 Proble ...
分类：
其他好文 时间：
2017-04-25 22:26:26
阅读次数：
208
题目链接：Codeforces 417D Cunning Gena 题目大意：n个小伙伴。m道题目，每一个监视器b花费，给出n个小伙伴的佣金，所须要的监视器数，以及能够完毕的题目序号。注意，这里仅仅要你拥有的监视器数量大于小伙伴须要的监视器数量就可以。求最少花费多少金额能够解决全部问题。 解题思路： ...
分类：
其他好文 时间：
2017-04-13 19:15:13
阅读次数：
180
给你n个数表示有n门作业，下面n行 每行三个数 分别为学科名 截止时间 需要多久才能完成 如果逾期一天则扣掉一学分, 要你求出完成所有作业而被扣最小的学分, 并将完成作业的顺序输出.（时间相同时 按照单词字典数输出） ...
分类：
其他好文 时间：
2017-04-11 14:52:17
阅读次数：
211
Description Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new probl ...
分类：
其他好文 时间：
2017-04-10 21:31:43
阅读次数：
186
http://acm.hdu.edu.cn/showproblem.php?pid=3605 题意： 有n个人和m个星球，每个人可以去某些星球和不可以去某些星球，并且每个星球有最大居住人数，判断是否所有人都能去这m个星球之中。 思路： 这道题建图是关键，因为n的数量很大，如果直接将源点和人相连，是会 ...
分类：
其他好文 时间：
2017-04-10 21:31:10
阅读次数：
246
【算法】插头DP 【题解】 【算法】动态规划 基于连通性状态压缩的动态规划问题 论文题 http://www.cnblogs.com/kuangbin/ 题解+代码 1.注意换行处理 2.在最后一格时向右向下都没有路，而向右和向下的状态是需要判定有没有路的，所以可以保证最后一格的队列中的状态只有回路 ...
分类：
其他好文 时间：
2017-04-09 16:55:44
阅读次数：
206
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！ 但是不幸的是， ...
分类：
其他好文 时间：
2017-04-04 13:26:03
阅读次数：
156
