wuxiaowu547的博客

The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the

来源：2018年长沙理工大学第十三届程序设计竞赛 链接https://www.nowcoder.com/acm/contest/96/G 题目描述 给你一个n*m的图，地图上’.’代表可以走的地方，而’#’代表陷阱不能走， ‘P’代表人物位置，’K’代表钥匙，’E’代表出口。人物一个，钥匙有多个， （’K’的数量<=50)）,出口一个，每个位置可以向（上，下，左，右）四个 方向...

总结：深搜，改变的是+-*,数字可以利用数组，由于一共10个数，所以可以用做判断条件。然后继续判断是否满足等于0； 代码： #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<cmath> using namespac...

深搜题，搜的不是格子，是点，然后标记这个点以及它的中心对称点，如果,x,y的坐标超出界限，就说明剪开了，最后得到的结果除4，因为这个图形可能在四个角任意一个角； 代码： #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #incl...

题目链接：http://poj.org/problem?id=1426 题意： 给出一个n，找出一个只由01组成的十进制m整除n，找出一个就可以； 首先这个题是一个深搜，然后题意如果读懂了，就能很快有思路，然后不明白为什么要控制搜19次，其实是对dfs(cur*10)搜19次，再对dfs(cur*10+1)搜19次； #include<cstdio> #include<i...

题目链接：http://poj.org/problem?id=3278 代码： #include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #include<cstring> #include<queue> using namespac...

题目链接：http://poj.org/problem?id=1321 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> using namespace std; char Map[10][10]; in...

dfs是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 回溯法： 回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯

A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles should be a prime. Note: the number of firs

据说这道题很经典，好好看看吧蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，移动距离为abs(

【1】求给图着m个色的方案： #include<bits/stdc++.h> using namespace std; //判断k顶点与其所有相邻顶点的着色是否发生冲突 bool OK(int k,int color[105],int graph[105][105]) { for (int i = 1; i < k; i++) { if (gra...