搜索
你就是根号四
烟台大学菜鸟学生
中国科学院大学什么都研究不出的研究生
展开
-
LETTERS(搜索)dfs
Description A single-player game is played on a rectangular board divided in R rows and C columns. There is a single uppercase letter (A-Z) written in every position in the board. Before the begg原创 2016-10-26 18:23:44 · 384 阅读 · 0 评论 -
棋盘问题
Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数原创 2017-03-26 11:34:41 · 598 阅读 · 0 评论 -
Harry And Dig Machine
Harry And Dig Machine Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 3 Accepted Submission(s) : 2 Problem Description As we all转载 2017-04-04 11:24:28 · 420 阅读 · 0 评论 -
n皇后,2n皇后
n皇后 #include #include int main() { int place(int x[],int k); void Nqueens(int x[],int t,int n); int n,x[30],i; scanf("%d",&n); Nqueens(x,1,n); getchar(); } int原创 2017-04-06 20:32:04 · 331 阅读 · 0 评论 -
迷宫问题
问题 1672: 迷宫问题 时间限制: 1Sec 内存限制: 32MB 提交: 37 解决: 7 题目描述 小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。 小明只能向上下左右四个方向移动。 输入 输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。 每组输入的第一行是两个整数N和M(1 接下来N行,每行输入M个字符原创 2017-11-08 16:30:22 · 282 阅读 · 0 评论 -
方格填数(蓝桥杯)-java
如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写...原创 2018-03-18 20:01:40 · 500 阅读 · 0 评论 -
振兴中华-蓝桥杯(Java)
小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振我做起振兴做起振兴中起振兴中华 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明...原创 2018-03-05 20:29:50 · 683 阅读 · 0 评论 -
购物券消费方案
1312: 购物券消费方案Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 30 Solved: 7[Submit][Status][Web Board]Description公司发了某商店的购物券1000元,限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…,要求程序列出所有的正好能消费完该购物券的不同购物方法。Input第一行是一个整数...原创 2018-03-31 18:58:30 · 523 阅读 · 0 评论 -
部分和问题
给定整数a1,a2,......an,判定是否可以从中选出若干数,使他们的和较好为k 输入 n=4 a={1,2,4,7} k=13 #include<stdio.h> #include<stdlib.h> #include<stack> int n,k; int a[10],b[10]; int dfs(int i,int sum) { if...原创 2019-08-24 19:40:09 · 87 阅读 · 0 评论 -
poj 2386 Lake Counting
Lake Counting Time Limit:1000MS Memory Limit:65536K Total Submissions:53779 Accepted:26330 Description Due to recent rains, water has pooled in various places in Farmer John'...原创 2019-08-25 16:16:16 · 140 阅读 · 0 评论 -
A Knight's Journey
给出n*m的棋盘,问马能否全部将棋盘遍历完,输出字典树最小的路径 #include #include #include #include using namespace std; const int maxn=30; bool vis[maxn][maxn],flag; int dx[]= { -1, 1, -2, 2, -2, 2, -1, 1 }; int dy[] = { -2, -2,原创 2017-03-23 20:23:57 · 337 阅读 · 0 评论 -
Curling 2.0
Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20576 Accepted: 8388 Description On Planet MM-21, after their Olympic games this year, curling转载 2017-03-29 19:43:47 · 318 阅读 · 0 评论 -
迷宫问题(BFS)
迷宫最短路径问题 #include #include #include #include using namespace std; #define INF 100000000 #define maxn 200 typedef pairP; char map[maxn][maxn]; int n,m; int sx,sy,gx,gy; int d[maxn][maxn]; int dx[4]={1原创 2016-10-26 20:18:02 · 422 阅读 · 0 评论 -
poj 3669 Meteor Shower
题意:流星雨来袭,为了找一个安全的地方,地图相当于平面坐标系第一象限,初始在原点。然后,每颗流星都会在某个时间砸下来,砸到的地方连同上下左右都会毁灭,此地方就不能通过了,他只能走其他地方。移动速度是每时刻移动一步,上下左右,不能对角线移动,求移到安全地点的最小移动速度。 思路:从原点开始搜索,如果当前点是安全的。不然的话向四个方向搜索,如果该方向的点没有搜索过,并且到达该点的时间小于那一点被破坏原创 2016-10-29 17:08:14 · 318 阅读 · 0 评论 -
Hero In Maze
1006: Hero In Maze Time Limit: 1000 Sec Memory Limit: 64 MB Submit: 184 Solved: 33 [Submit][Status][Web Board] Description 500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。 突然有一天,Jesse心爱的公主被魔王困在了一原创 2016-11-28 19:26:52 · 755 阅读 · 1 评论 -
hiho之搜索 24点
提示:24点 小Hi:小Ho,你仔细观察我们计算24点的方法,来总结有几种情况。 假设我们用⊙表示运算,⊙除了可以表示基本的"+","-","*","/"外。我们还引入两个新的运算,"反-",和"反/"。 比如(a 反/ b)的意思是(b / a)。则对形如(c / (a + b))的形式,就可以等价的描述为((a + b) 反/ c)。 利用这6种运算,可以将所有可能的计算过程归原创 2016-11-01 21:04:33 · 546 阅读 · 0 评论 -
取字母组成串
1. 取字母组成串 A B C D中取5次,每个字母都可以重复取出,形成一个串。 现在要求,串中A出现的次数必须为偶数(0次也算偶数)。 求可以形成多少种可能的串。 #include using namespace std; int a[5],ans; void dfs(int t){ if(t==5){ if(a[1]%2==0) ans++原创 2017-02-17 19:33:20 · 585 阅读 · 0 评论 -
第39级台阶 蓝桥杯
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优原创 2017-02-27 20:51:29 · 498 阅读 · 0 评论 -
Dungeon Master
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32000 Accepted: 12300 Description You are trapped in a 3D dungeon and need to find the quick原创 2017-03-27 18:47:35 · 376 阅读 · 0 评论 -
Find The Multiple
Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30220 Accepted: 12563 Special Judge Description Given a positive integer n, write a p原创 2017-03-27 20:20:35 · 622 阅读 · 0 评论 -
Prime Path
Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19775 Accepted: 11048 Description The ministers of the cabinet were quite upset by the message f原创 2017-03-29 11:18:16 · 670 阅读 · 1 评论 -
广度优先搜索(迷宫问题)
Sample Input: 10 10 #S######.# ......#..# .#.##.##.# .#........ ##.##.#### ....#....# .#######.# ....#..... .####.###. ....#...G# Sample Output: 22 #include<stdio.h> #include<stdlib.h> #...原创 2019-08-26 19:10:28 · 266 阅读 · 0 评论