http://acm.hdu.edu.cn/showproblem.php?pid=4753
Problem Description
There is a 3 by 3 grid and each vertex is assigned a number.
It looks like JiuGongGe, but they are different, fo...
分类：
其他好文 时间：
2015-04-23 19:54:03
阅读次数：
203
D - Doing Homework
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU 1074
Description
Ignatius has just come back school from the 30th ACM/ICPC. Now...
分类：
其他好文 时间：
2015-04-23 09:46:23
阅读次数：
208
题意：有一个棋盘如下，黑色表示有棋子，白色表示空，棋盘初始状态为有一个位置n为空，其他位置都有棋子。
每次可以选择一个棋子在一条直线上隔一个或连续多个棋子跳到空白位置，然后这一个或多个棋子就被拿走，问最少几步可以使棋盘上的棋子拿走到只剩下一个且位置和初始空白位置相同。输出几步和每步的起始与落子位置。输出字典序最小的解，无解输出IMPOSSIBLE。
题解：因为棋盘上有15个位置，可以用...
分类：
其他好文 时间：
2015-04-23 09:39:40
阅读次数：
134
题意：一个网格内(5*5)有n个点，问最少多少条线可以把这些点划掉。
题解：以前做过这种类型的题，先把共线点用二进制数表示出来，然后dp的时候传入全1的状态，dp函数内枚举两点消除其他共线点，最后得到最小值，但这道题用这种方法会超时。。。所以要有新的解法，根据题解。。。。。需要添加两个数组nbits[1 << 20]和first[1 << 20]，分别表示存储当前状态有几个1和然后当前状态的第一...
分类：
其他好文 时间：
2015-04-21 11:15:55
阅读次数：
120
题意:有一块n*n的田，田上有一些点可以放置稻草人，再给出一些稻草人，每个稻草人有其覆盖的距离ri，距离为曼哈顿距离，求要覆盖到所有的格子最少需要放置几个稻草人由于稻草人数量很少，所以状态压缩枚举，之后慢慢判断即可，注意放稻草人的格子是不需要覆盖的 1 #include 2 #include 3 #...
分类：
其他好文 时间：
2015-04-19 19:14:28
阅读次数：
131
题意：给出n个集合，问这些集合能组合成几种不同的集合。思路：枚举+状态压缩。由于1using namespace std;int main(){ int n, m, k, w, i, j; int ans, val[105]; while(cin >> n >> m){ for(i = 0; i >...
分类：
其他好文 时间：
2015-04-18 23:32:21
阅读次数：
183
二进制的状态压缩。比如A集合里面有｛1，5，7｝那么就表示为1010001。B集合有｛3，4｝，二进制表示1100。A|B=1011101。按照这样的思路 可以用01背包 把所有的组合全部求出来。#include#include#include#includeusing namespace std;...
分类：
其他好文 时间：
2015-04-18 08:38:15
阅读次数：
136
二进制状态压缩+BFS。对于每一个点记录所有钥匙状态下最少的时间。如果这个点这个钥匙状态没有走过或者走过了但是时间花的少了，那么就走过去。#include#include#include#includeusing namespace std;const int maxn = 22;int sx, s...
分类：
其他好文 时间：
2015-04-18 08:38:06
阅读次数：
139
I -The Number of setTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 3006Appoint description:DescriptionGiven...
分类：
其他好文 时间：
2015-04-17 13:15:15
阅读次数：
156
T -Most PowerfulTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 3471Appoint description:DescriptionRecently, r...
分类：
其他好文 时间：
2015-04-16 23:40:24
阅读次数：
171
