【LianLianKan[HDU4272]】的更多相关文章

LianLianKan[HDU4272]

LianLianKan Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1760    Accepted Submission(s): 547 Problem DescriptionI like playing game with my friend, although sometimes looks pretty naive. Toda…

HDU-4272 LianLianKan

http://acm.hdu.edu.cn/showproblem.php?pid=4272 据说是状态压缩,+dfs什么什么的,可我这样也过了,什么算法都是浮云 ,暴力才是王道.我也归类为状态压缩,可以用状态压缩来做. LianLianKan Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2482    Accepted Submis…

hdoj 4272 LianLianKan 数据太水

LianLianKan Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2884    Accepted Submission(s): 898 Problem Description I like playing game with my friend, although sometimes looks pretty naive. Tod…

hdu 4272 LianLianKan 状态压缩

  LianLianKan Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3681    Accepted Submission(s): 1101 Problem Description I like playing game with my friend, although sometimes looks pretty naive.…

LianLianKan - HDU 4272（状态压缩）

题目大意:有一列数据,可以从最上面的开始连接下面相同的元素,然后消除,不过距离不能超过6,询问最后能不能消除完整个数列. 分析:首先讨论一点最远能消除的地方,比如点的位置是x,如若想要消除x+1位置处的值,那么至少也得在x-4处开始消除,所以x后面最多能有4个被消除,也就是最多能下落4个位置,能够消除的最远距离是x+9,不会超过10个状态,所以可以使用状态压缩做,不过有几点还是要注意的,首先输入的数据是从栈底到栈顶的,其次,判断状态的能否达到的时候要注意判断中间有多少个已经被消除的. 代码如下:…

HDU 4272 LianLianKan （状压DP+DFS）题解

思路: 用状压DP+DFS遍历查找是否可行.假设一个数为x,那么他最远可以消去的点为x+9,因为x+1~x+4都能被他前面的点消去,所以我们将2进制的范围设为2^10,用0表示已经消去,1表示没有消去.dp[i][j]表示栈顶是i当前状态为j时能不能消去栈顶,-1代表不知道,0不行,1行.所以我们只需DFS到i==n时j是否为0,就可以知道能不能消除.更新状态时,只有栈顶到栈底元素>10才更新新的元素进栈. 代码: #include<cstdio> #include<map>…

LianLianKan HDU - 4272 状压dp

题意:长度为n(n<=1000)的栈,栈顶元素可以与下面1~5个数中相同的元素消去,问最后能都完全消去. 题解: 比如这个序列12345678910112这个位置的最远可匹配位置能到11为什么呢?因为1这个位置可以匹配到6,那也就是说3.4.5.6这几个位置都可能被上面的匹配过(我写的序列肯定不够,将就一下)那么剩下的序列就变成了27891011这样的话2的最远匹配距离就是11了 所以我们要保存至少9个位置的状态,因为我们只需要确保这个位置的数是否呗抵消过所以我们可以用1代表这个位置的数已经被抵…

HDU 4272 LianLianKan（状压DP）题解

题意:一个栈,每次可以选择和栈顶一样的数字,并且和栈顶距离小于6,然后同时消去他们,问能不能把所有的数消去 思路:一个数字最远能消去和他相距9的数,因为中间4个可以被他上面的消去.因为还要判断栈顶有没有被消去,所以10位dp.dp[i][j]表示第i个栈顶状态为j能否存在,用1表示某位被消去.那么直接状压DP,假如被消去了则dp[i + 1][j >> 1] = 1. 输入看成了自顶向下,疯狂wa... 代码: #include<set> #include<map> #…

HDU4272LianLianKan（dfs）

Problem Description I like playing game with my friend, although sometimes looks pretty naive. Today I invent a new game called LianLianKan. The game is about playing on a number stack.Now we have a number stack, and we should link and pop the same e…

JavaScript编写连连看

这几天写题比较少,做了一下网页设计的期末大作业.搞了个连连看,核心代码和hdu 1175那个题目一样. 越来越觉得学ACM是十分有用的,软件的核心是数据结构和算法,学会了DFS,连连看就水到渠成了.  下载地址:http://pan.baidu.com/s/1pJspnWR  下面放出源码: html部分: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/…