P1456最小总代价
Accepted
标签：[显示标签]
描述
n个人在做传递物品的游戏,编号为1-n。
游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。
即物品只能经过同一个人一次，而且每次传递过程都有一个代价；不同的人传给不同的人的代价值之间...
分类：
其他好文 时间：
2015-08-27 16:43:54
阅读次数：
240
题目链接：Hie with the Pie解题思路：Floyd + 状态压缩DP题意是有N个城市(1~N)和一个PIZZA店(0),要求一条回路，从0出发，又回到0，而且距离最短也就是TSP(旅行商)问题，首先不难想到用FLOYD先求出任意2点的距离dis[i][j]接着枚举所有状态，用11位二进制...
分类：
其他好文 时间：
2015-08-27 14:52:18
阅读次数：
232
/*Author :usedrose *//*Created Time :2015/8/27 1:45:04*//*File Name :2.cpp*/#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include....
分类：
其他好文 时间：
2015-08-27 07:02:48
阅读次数：
143
P1193扫雷
Accepted
标签：[显示标签]
描述
相信大家都玩过扫雷的游戏。那是在一个n*n的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”任过流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和他8连通的格子里面雷的数目。现在棋盘是n*2的，第一列里某些格子...
分类：
其他好文 时间：
2015-08-27 02:17:07
阅读次数：
238
1.题目描述：点击打开链接
2.解题思路：本题要求寻找k个正整数，它们的和恰好是N，它们的LCM恰好是M的解的个数。可以设置一个三维的dp来解决。用dp(i,j,k)表示选择i个数，它们的和恰好是j，它们的LCM恰好是k的个数。那么答案就是dp(k,n,m)。不过这里介绍一种利用状态压缩思想求解的方法。
通过题意可以发现，N,M的范围都比较小，不超过1000，而1000之内的所有数的不...
分类：
其他好文 时间：
2015-08-27 00:28:06
阅读次数：
177
题意：
求n（n
即排列之后的每个位置上的数字，减去初始排列1 2 3 4 ... n，得到的结果满足题目中所给的正负关系
思路：
DP
比赛时我学弟想了个状态压缩DP，然后就开始搞了，搞到最后超时了...
这个思路很好的..但是不能在这里用..
code：
我强调一遍...下面↓这个代码 ！超时！......
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-08-26 22:41:43
阅读次数：
215
http://acm.hdu.edu.cn/showproblem.php?pid=4336转自http://www.cnblogs.com/zhj5chengfeng/archive/2013/03/02/2939601.html做法分析由于卡片最多只有 20 种，使用状态压缩，用 0 表示这种卡...
分类：
其他好文 时间：
2015-08-25 21:00:07
阅读次数：
157
题目大意：有个人想破解他邻居的密码，他邻居告诉了一些关于这个密码的信息，并且给他一个单词集合，他用这些信息判断一下最少有多少种密码。1->, 所有的密码都是有小写字母组成。2->，密码的长度是 n （1，密码至少包含 k 种字符集里面的单词。比如，给集合｛"she", "he"｝，单词长度是3，最少...
分类：
其他好文 时间：
2015-08-25 19:12:11
阅读次数：
165
蜘蛛牌Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2068Accepted Submission(s): 844Problem Descrip...
分类：
其他好文 时间：
2015-08-25 18:29:50
阅读次数：
166
Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从...
分类：
移动开发 时间：
2015-08-25 13:07:55
阅读次数：
169
