王猛旗的博客

//题意：最短路+方向//在搜索的时候加上方向；//良辰的代码#include#include#includeusing namespace std;char map[200][200];int use[200][200][4],n,m;int dir[5][2]={0,0,-1,0,1,0,0,-1,0,1};//原点，上下左右struct node{ int

题目链接/*题意是是传统的迷宫加上一个条件，墙壁在k的整倍数时刻会消失，那么求到达出口的最短时间。关键点在于某个点最多被走k次，标记vis[x][y][time%k]即可。*/#include<queue>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std

题目链接NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10069 Accepted Submission(s): 4910Problem Description Ignatius had a nightmare

题目连接简单dfs搜索#include <set>#include <map>#include <cmath>#include <queue>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;typedef pair<int, int> pa;

题意： 有一个四位密码的锁，每一位是1~9的密码，1跟9相连。并且相邻的连个密码位可以交换。每改变一位耗时1s,给出锁的当前状态和密码，求最少解锁时间。 思路： 用bfs枚举出所有相邻交换的情况，并记录时间，然后每一位与密码比较，得出最少时间。注意输入的是一个数字，要把每一位提取出来。 代码：#include <iostream>#include <cstring>#i

题意：给n个木棍，这些木棍是由m个长度均为L的木棍切割而来，求L的最小值。思路：DFS+剪枝。剪枝：1：L的取值范围在n(max)和n(sum)之间，逐个枚举。sum%L!=0则L不能用。2：sort对n个木棍长度进行由小到大排序，有以下好处： a:从大的开始搜索。eg:如果L8;5+3>(优势)5+2+1；把更灵活地木棍留下来。 b:查找更有序。3：如果有一个木棍无法和其他

题意：给一张图，有墙，有路。问某人从起点开始，最多能走多少个格子。思路：bfs;#include#includechar maze[25][25];int visit[25][25];int dir[4][2]={0,1,1,0,0,-1,-1,0};//方向int W,H,sum;void dfs (int s,int e){ for(int i=0;i<4

n皇后问题指的是：n*n的国际象棋棋盘上摆放n个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。和一般n皇后问题不同的是，现在棋盘上有可能已经放了一个皇后了。你能求出有多少合法的方案吗？多组数据。第一行有两个数n和m，n<=13表示棋盘大小，m<=1表示棋盘上已经有m个皇后了。下面m行，每一行有两个数x、y(x,y输出方案数思路：对于

不多述，直接上代码，至于康拓展开，以前的文章里有#include#include#includeusing namespace std;int fac[]={1,1,2,6,24,120,720,5040,40320,362880};//阶乘表int dir[4][2]={1,0,0,1,-1,0,0,-1};//方向int vis[362881];int kangst,kang

DescriptionBessie loves her grass and loves to hurry to the barn for her eveningmilking session. She has partitioned the pasture into a rectilineargrid of R (1 <= R <= 100) rows and C (1 <= C

Description某个地区有许多城镇，但并不是每个城镇都跟其他城镇有公路连接，且有公路的并不都能双向行驶。现在我们把这些城镇间的公路分布及允许的行驶方向告诉你，你需要编程解决通过公路是否可以从一个城镇到达另一个城镇。（我们规定，城镇自己跟自己可互相到达，即A可到达A).Input第一行只有一个数N,下面将跟着2N行数据.在前N行数据中,对于每行数据,

DescriptionBessie is planning her day of munching tender spring grass and is gazingout upon the pasture which Farmer John has so lovingly partitioned into agrid with R (1 <= R <= 100) rows and

题意：从一个坐标到另一个坐标的移动方式有三种，即：st-1,st+1,2*st。每移动一步时间是一秒。给出两个坐标，求得从第一坐标到第二座标的最短时间。#include#include#include#includeusing namespace std;const int maxn=100005;int step[maxn];int st,ed;void bfs(){

DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square?InputThe first line of input contains N, the number of test cases. Each

题目链接 2469: C 小Y的难题（1） Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: 9 Accepted: 7 Page View: 128 Submit Status Discuss Description 最近小Y迷上了数学，总是在思考各种数学问题。有一天，他不小心把墨水洒在草稿纸上。他现在能看到的是“2?3?