蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1476    Accepted Submission(s): 569 Problem Description 蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这种:仅仅能将牌拖到比她大一的牌上面(A最小,K最大),假设拖动的牌上有按顺序排好的牌时,那么这些牌也…

题意是在蜘蛛纸牌的背景下求 10 个数的最小移动距离. 在数组中存储 10 个数字各自的位置,用深搜回溯的方法求解. 代码如下: #include <bits/stdc++.h> using namespace std; ]; ]; void dfs(int num,int sum) { if(sum > ans) return; ) { ans = sum; return; } ; i <= ; ++i) { if(!vis[i]) { vis[i] = ; ; j <=…

题目大意:本体是中文题,可以直接在OJ上看 /* * 1584_2.cpp * * Created on: 2013年8月22日 * Author: Administrator */ #include <iostream> using namespace std; /** * vis[] :某一张牌的访问情况 * a[s] = i ;牌面s在第i个位置 * ans : 所需要的最小移动步数 * */ const int maxn = 10000000; int a[11]; bool visi…

题解:纸牌只能移到比其大一的纸牌上,所以移动方向是定的,那么,就只有选择移动先后的问题了,对于决定要移的纸牌,比如1,如果2,3,4都是visited的状态,那么1一定是要移动到5的,因为2,3,4一定是全在5上了,清楚这一点,这道题就变得很简单的: #include <cstdio> #include <iostream> using namespace std; int V[15],a[15],ans; void dfs(int now,int step){ if (now&g…

题意: 给出老虎的起始点.方向和驴的起始点.方向.. 规定老虎和驴都不会走自己走过的方格,并且当没路走的时候,驴会右转,老虎会左转.. 当转了一次还没路走就会停下来.. 问他们有没有可能在某一格相遇.. 思路: 模拟,深搜.. 用类似时间戳的东西给方格标记上,表示某一秒正好走到该方格.. 最后遍历一下驴在某一格方格标记时间是否和老虎在该格标记的时间一样,一样代表正好做过这里了.. 还有一种情况就是老虎或驴一直停在那里,那就算不相等,也是可以的.. Tips: 我一直忘了老虎或驴停下来的情况,这样…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1518 题目大意:根据题目所给的几条边,来判断是否能构成正方形,一个很好的深搜应用,注意剪枝,以防超时! #include <iostream> #include <cstdio> #include<algorithm> #include <cstring> using namespace std; ],visit[]; int l,n; int dfs(int…

题目链接 Problem Description "连连看"相信很多人都玩过.没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子.如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去.不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的.现在已经酿成大祸,就只能将错就错了,连线不能从外围绕过. 玩家鼠标先后点击两块棋子,试图将他们消去,然后游戏…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1175 题目大意:如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子)这样的两个棋子可以消掉.还有一个要注意的地方的就是转弯.转弯的次数不超过两次,这两个棋子才可以在棋盘上消去~ #include <iostream> #include <cstdio> #include <cstring> using namespace std; ][]= {,,,-,,,…

把小的牌放到大的牌上,求最小移动的距离和 DFS遍历所有的可能,把每一张牌与之要移动的牌都进行两层for的循环,注意回溯条件满足立刻break 代码(算法借鉴) #include <bits/stdc++.h> using namespace std; int sum,vis[20],num[20],ans; void dfs(int cur,int sum) { if(sum>=ans) return; if(cur==9) { ans=sum; return; } for(int i…

题意是说对一个长度为 n 的数环进行排列,使得相邻两数的和为素数,按从小到大的顺序依次输出. 因为是环,所以总能调整成以 1 为序列首输出.用深度优先搜索的方法即可.在判断素数时由于 n 小于 20,所以两数的和小于 40,则只要手写小于 40 的素数数组即可. 代码如下: #include <bits/stdc++.h> using namespace std; ]; ]; ] = {,,,,,,,,,,,}; bool isprime(int m) { ; ; i < ; i++)…