HDU 4856 Tunnels
题目链接
题意：给定一些管道，然后管道之间走是不用时间的，陆地上有障碍，陆地上走一步花费时间1，求遍历所有管道需要的最短时间，每个管道只能走一次
思路：先BFS预处理出两两管道的距离，然后状态压缩DP求解，dp[s][i]表示状态s，停在管道i时候的最小花费
代码：
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-09 11:01:43
阅读次数：
263
题目链接：hdu 4777 Rabbit Kingdom
题目大意：Alice和Bob玩游戏，有一个炉子，可以将S个相同颜色的宝石换成一个魔法石，现在有B个包，每个包里有若干个宝石，给出宝石的颜色。现在由Alice开始，两人轮流选取一个包的宝石放入炉中，每当获得一个魔法石时，可以额外获得一次机会再选一个包放入。两人均按照自己的最优策略，问说最后Alice的魔法石-Bob的魔法石是多少。...
分类：
其他好文 时间：
2014-07-08 20:01:06
阅读次数：
178
题目来源：Light OJ 1316 1316 - A Wedding Party
题意：和HDU 4284 差不多 有一些商店 从起点到终点在走过尽量多商店的情况下求最短路
思路：首先预处理每两点之前的最短路 然后只考虑那些商店 个数小于15嘛 就是TSP问题 状态压缩DP搞一下 状态压缩姿势不对 有必要加强
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-08 19:37:07
阅读次数：
241
原题： ZOJ 3675http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3675由m#include #include #include #include #include using namespace std;#defin...
分类：
其他好文 时间：
2014-07-08 00:31:26
阅读次数：
272
Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11208 Accepted: 6521DescriptionSquares and rectangles fascina...
分类：
其他好文 时间：
2014-07-05 20:46:59
阅读次数：
250
UVA 1508 - Equipment 状态压缩 枚举子集 dfs
ACM
题目地址：UVA 1508 - Equipment--PDF
题意：
给出n个5元组，从中选出k组，使得这些组中5个位置，每个位置上最大数之和最大。
分析：
想了好久...最后还是参考了别人的题解...
不过思路很棒，值得学习。
由于n的范围为1,10000，所以从n考虑是很难解...
分类：
其他好文 时间：
2014-06-30 10:45:05
阅读次数：
185
HDU 1557 权利指数 状态压缩 暴力
ACM
题目地址：HDU 1557 权利指数
题意：
中文题，不解释。
分析：
枚举所有集合，计算集合中的和，判断集合里面的团体是否为关键团队。
代码：
/*
* Author: illuz
* File: 1557.cpp
* Create Date: 2014-06-28 14:...
分类：
其他好文 时间：
2014-06-30 08:02:51
阅读次数：
175
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队，一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H"
表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：
如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区...
分类：
其他好文 时间：
2014-06-29 23:54:13
阅读次数：
303
11825 - Hackers' Crackdown 状态压缩 dp 枚举子集
ACM
题目地址：11825 - Hackers' Crackdown
题意：
有一个由编号0~n-1的n台计算机组成的网络，一共有n种服务，每台计算机上都运行着全部服务，对于每台计算机，你可以选择停止一项服务，这个行为会导致与这台计算机和与他相连的其他计算机上的这项服务都停止（原来已经停止的继续...
分类：
其他好文 时间：
2014-06-27 23:51:58
阅读次数：
300
用1*2 的骨牌通过组合拼成 m * n 的大矩形，问有几种拼法。
题目链接：http://poj.org/problem?id=2411
状态转移：
由于上一行的该列竖直放置骨牌为 0，影响到当前行的该列，当前行的该列为 1
当前行骨牌横放，上一行骨牌横放， 都为11
上一行该列置为 1，当前行当前列立着放为
0
#include
#include
using...
分类：
其他好文 时间：
2014-06-27 07:50:19
阅读次数：
196
