搜索 - 随笔分类 - gzr2018

第八届蓝桥杯省赛真题题解

摘要：2017年蓝桥杯试题解析不得不说自己还是太菜了，2017年蓝桥杯填空题自己就措手不及了。。 t1标题：迷宫 X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间，R表示走到阅读全文

posted @ 2019-03-22 14:19 gzr2018 阅读(625) 评论(0) 推荐(0)

蓝桥杯九宫重排（bfs+用set去重）

摘要："题目连接" define _CRT_SECURE_NO_WARNINGS include include include include include include using namespace std; char s[4][4], e[4][4]; char a[10]; struct p 阅读全文

posted @ 2019-03-17 15:30 gzr2018 阅读(359) 评论(0) 推荐(0)

邮局 100分代码(dfs+多重剪枝)

摘要："蓝桥杯真题邮局" include include include include include include include using namespace std; const double inf = 1.7e300; struct node { int x, y; }point[55] 阅读全文

posted @ 2019-03-06 20:34 gzr2018 阅读(152) 评论(0) 推荐(0)

【蓝桥杯真题】地宫取宝(搜索->记忆化搜索详解)

摘要：链接 "[蓝桥杯][2014年第五届真题]地宫取宝" 题目描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手阅读全文

posted @ 2019-03-02 10:16 gzr2018 阅读(371) 评论(0) 推荐(0)

蓝桥杯[2017年第八届真题]分考场详细注释

摘要：链接 "蓝桥杯[2017年第八届真题]分考场" 题目描述 n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入第一行，一个整数n(1 输出一行一个整数，表示最少分几个考场。样例输入 5 8 1 2 1 3 1 4 2 3 2 4 阅读全文

posted @ 2019-02-27 20:17 gzr2018 阅读(805) 评论(0) 推荐(0)

算24

摘要：算24（递归）题目链接: "OpenJ_Bailian" Description 给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定阅读全文

posted @ 2018-09-22 20:36 gzr2018 阅读(227) 评论(0) 推荐(0)

迷宫问题

摘要：迷宫问题(基本BFS+保存路径) 题目链接： "POJ 3984" Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 阅读全文

posted @ 2018-09-22 20:06 gzr2018 阅读(206) 评论(0) 推荐(0)

POJ 3278 Catch That Cow[BFS+队列+剪枝]

摘要：第一篇博客，格式惨不忍睹。首先感谢一下鼓励我写博客的大佬@ "Titordong" 其次就是感谢一群大佬激励我不断前行@ "Chunibyo" @ "Tiancfq" 因为室友tanty强烈要求出现,附上他的名字。 "Catch That Cow(POJ3278)" BFS入门题，然鹅我还是WA了四阅读全文

posted @ 2018-09-17 23:19 gzr2018 阅读(332) 评论(4) 推荐(1)

流照君

随笔分类 - 搜索