搜索
Master.Yi
学习他人,提升自己;
提升自己,帮助他人。
展开
-
【搜索】 noi openjudge 2.5 拯救行动
题目:4980:拯救行动总时间限制: 10000ms 内存限制: 65536kB描述公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M 英勇的骑士(r)决定孤身一人去拯救公主(a)。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫,骑士一旦遇到守卫,必须杀死守卫才能继续前进。原创 2016-08-16 12:55:58 · 1406 阅读 · 1 评论 -
【搜索】— 广搜队列 noi openjudge 2.5 Dungeon Master
1253:Dungeon Master总时间限制: 1000ms 内存限制: 65536kB描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not原创 2016-08-24 18:11:12 · 672 阅读 · 2 评论 -
【搜索】—深搜遍历 noi openjudge 2.5 A Knight's Journey
1490:A Knight's Journey总时间限制: 1000ms 内存限制: 65536kB描述BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a j原创 2016-08-24 22:32:44 · 1276 阅读 · 0 评论 -
【搜索】 noi openjudge 2.5 单词接龙
8783:单词接龙总时间限制: 1000ms 内存限制: 65536kB描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beasto原创 2016-08-23 18:54:21 · 844 阅读 · 0 评论 -
【BFS】 文化之旅
点击打开链接#include"stdio.h"#include"string.h"struct construction{ bool tc[105];//bool td[105],在判断的时候以空间换时间//tc记录文化是否学习,td记录国家是否到达 int now,sum;//now记录当前节点,sum记录当前路径长度}q[50000];//模拟队列int a[10转载 2016-11-04 14:00:24 · 598 阅读 · 0 评论 -
51nod 1989 竞赛表格 【暴力搜索合法状态】
题目传送门题目分析:abcde‾+edcba‾=10001(a+e)+1010(b+d)+200c\overline{abcde}+\overline{edcba}=10001(a+e)+1010(b+d)+200cabcde+edcba=10001(a+e)+1010(b+d)+200ca+e∈(0,18],b+d∈[0,18],c∈[0,9]a+e\in(0,18],b+d\in[0,1...原创 2019-03-19 10:47:32 · 191 阅读 · 0 评论