Stealing Harry Potter's Precious
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1297 Accepted Submission(s): 619
Problem Descripti...
分类：
其他好文 时间：
2014-09-25 18:26:57
阅读次数：
287
题目：hdoj 1074 Doing Homework
题意：给出一些任务15个，每个任务有截至时间和需要做的天数，超期一天扣一分，求让扣分最小的安排方案。
分析：用状态压缩枚举所有的状态，dp【st】表示在st状态下的最小扣分
转移方程：dp【st | (1
注意这个题目需要打印路径，所以还要一个数组保存状态的转移，递归输出结果即可。
AC
代码：
...
分类：
其他好文 时间：
2014-09-25 14:06:28
阅读次数：
192
方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5589 Accepted Submission(s): 2123
Problem Description
给你一个n*n的格子的棋盘，每个格...
分类：
其他好文 时间：
2014-09-25 12:40:38
阅读次数：
219
题目大意:孙悟空要找到一条花费时间最短的路径，路上为S的代表有蛇，经过需多花一分钟，其他情况下都是走过花费一分钟，但数字必须依次得到，最后到了唐僧处，可以经过也可以救出，救出前提是得到所有种类的钥匙这道题，我们不断找到到达每一个点的不同状态下的最小花费时间，用dp[N][N][11][status]...
分类：
其他好文 时间：
2014-09-25 03:20:40
阅读次数：
312
http://acm.hdu.edu.cn/showproblem.php?pid=5025蛇最多只有五条，状态压缩一下，vis增加两维，表示取得钥匙的状态和蛇的状态，然后一个优先队列的bfs即可解决问题，简单题#include #include #include #include #include...
分类：
其他好文 时间：
2014-09-24 17:22:57
阅读次数：
164
旅行商问题： 给定一个N节点组成的带权有向图的距离矩阵D(i,j)(INF--没有边)，求从定点0出发，经过每个节点恰好一次再返回节点0，所经过的边的权值最小为多少？范围： 2<=n<=15dp[k][status]——到达k节点时，已经走过的点的集合为status的最佳答案,status是一个.....
分类：
其他好文 时间：
2014-09-24 16:37:07
阅读次数：
198
HDU 5023A Corrupt Mayor's Performance Art（线段树 + 状态压缩）上周网络赛的B题，题目很长但是前面根本没有用题意：线段树操作P l r c 将 [l,r] 区间颜色换为 cQ l r 查询 [l,r]区间一共有多少种颜色，并按升序输出[ 初始...
分类：
其他好文 时间：
2014-09-23 22:25:56
阅读次数：
230
Description
Farmer John has purchased a lush new rectangular pasture composed of M by
N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of square...
分类：
其他好文 时间：
2014-09-23 17:30:45
阅读次数：
191
题目链接：
huangjing
题意：
给了一幅图，然后这幅图里面有一个孙悟空，一个唐神，然后还有m把钥匙，还有最多5条蛇，然后蛇只要第一次杀死，杀这条蛇的时间为1S，并且后来再遇到的时候就不用加时间了，求最小的拯救时间。
思路：
首先那5条蛇可以用5位二进制数表示，然后开一个3维的数组判重，前两维保存坐标，后一维保存钥匙的状态，那么就可以了，还要注意的是因为有杀蛇这个操作，所以用优...
分类：
其他好文 时间：
2014-09-22 19:11:15
阅读次数：
249
HDU 5025 Saving Tang Monk(BFS+状压)...
分类：
其他好文 时间：
2014-09-22 19:09:23
阅读次数：
225
