搜索
你就是根号四
烟台大学菜鸟学生
中国科学院大学什么都研究不出的研究生
展开
-
LETTERS(搜索)dfs
DescriptionA 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 · 374 阅读 · 0 评论 -
棋盘问题
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数原创 2017-03-26 11:34:41 · 557 阅读 · 0 评论 -
Harry And Dig Machine
Harry And Dig MachineTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 2Problem Description As we all转载 2017-04-04 11:24:28 · 407 阅读 · 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 · 301 阅读 · 0 评论 -
迷宫问题
问题 1672: 迷宫问题时间限制: 1Sec 内存限制: 32MB 提交: 37 解决: 7题目描述小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。每组输入的第一行是两个整数N和M(1接下来N行,每行输入M个字符原创 2017-11-08 16:30:22 · 272 阅读 · 0 评论 -
方格填数(蓝桥杯)-java
如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写...原创 2018-03-18 20:01:40 · 490 阅读 · 0 评论 -
振兴中华-蓝桥杯(Java)
小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振我做起振兴做起振兴中起振兴中华 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明...原创 2018-03-05 20:29:50 · 649 阅读 · 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 · 506 阅读 · 0 评论 -
部分和问题
给定整数a1,a2,......an,判定是否可以从中选出若干数,使他们的和较好为k输入 n=4a={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 · 81 阅读 · 0 评论 -
poj 2386 Lake Counting
Lake CountingTime Limit:1000MS Memory Limit:65536K Total Submissions:53779 Accepted:26330 DescriptionDue to recent rains, water has pooled in various places in Farmer John'...原创 2019-08-25 16:16:16 · 127 阅读 · 0 评论 -
A Knight's Journey
给出n*m的棋盘,问马能否全部将棋盘遍历完,输出字典树最小的路径#include#include#include#includeusing 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 · 322 阅读 · 0 评论 -
Curling 2.0
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20576 Accepted: 8388DescriptionOn Planet MM-21, after their Olympic games this year, curling转载 2017-03-29 19:43:47 · 309 阅读 · 0 评论 -
迷宫问题(BFS)
迷宫最短路径问题#include#include#include#includeusing namespace std;#define INF 100000000#define maxn 200typedef 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 · 385 阅读 · 0 评论 -
poj 3669 Meteor Shower
题意:流星雨来袭,为了找一个安全的地方,地图相当于平面坐标系第一象限,初始在原点。然后,每颗流星都会在某个时间砸下来,砸到的地方连同上下左右都会毁灭,此地方就不能通过了,他只能走其他地方。移动速度是每时刻移动一步,上下左右,不能对角线移动,求移到安全地点的最小移动速度。思路:从原点开始搜索,如果当前点是安全的。不然的话向四个方向搜索,如果该方向的点没有搜索过,并且到达该点的时间小于那一点被破坏原创 2016-10-29 17:08:14 · 304 阅读 · 0 评论 -
Hero In Maze
1006: Hero In MazeTime Limit: 1000 Sec Memory Limit: 64 MBSubmit: 184 Solved: 33[Submit][Status][Web Board]Description500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。突然有一天,Jesse心爱的公主被魔王困在了一原创 2016-11-28 19:26:52 · 745 阅读 · 1 评论 -
hiho之搜索 24点
提示:24点小Hi:小Ho,你仔细观察我们计算24点的方法,来总结有几种情况。假设我们用⊙表示运算,⊙除了可以表示基本的"+","-","*","/"外。我们还引入两个新的运算,"反-",和"反/"。比如(a 反/ b)的意思是(b / a)。则对形如(c / (a + b))的形式,就可以等价的描述为((a + b) 反/ c)。利用这6种运算,可以将所有可能的计算过程归原创 2016-11-01 21:04:33 · 534 阅读 · 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 · 550 阅读 · 0 评论 -
第39级台阶 蓝桥杯
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优原创 2017-02-27 20:51:29 · 492 阅读 · 0 评论 -
Dungeon Master
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32000 Accepted: 12300DescriptionYou are trapped in a 3D dungeon and need to find the quick原创 2017-03-27 18:47:35 · 361 阅读 · 0 评论 -
Find The Multiple
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30220 Accepted: 12563 Special JudgeDescriptionGiven a positive integer n, write a p原创 2017-03-27 20:20:35 · 606 阅读 · 0 评论 -
Prime Path
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19775 Accepted: 11048DescriptionThe ministers of the cabinet were quite upset by the message f原创 2017-03-29 11:18:16 · 640 阅读 · 1 评论 -
广度优先搜索(迷宫问题)
Sample Input:10 10#S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......####.###.....#...G#Sample Output:22#include<stdio.h>#include<stdlib.h>#...原创 2019-08-26 19:10:28 · 254 阅读 · 0 评论