李瑶瑶lyy - 博客园

蓝桥杯——九宫重排、青蛙跳杯子

摘要： 1.历届试题九宫重排时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图阅读全文

posted @ 2019-03-17 16:06 李瑶瑶lyy 阅读(1045) 评论(0) 推荐(0)

蓝桥杯——九宫重排（bfs）

摘要：题目：http://lx.lanqiao.cn/problem.page?gpid=T42 分析：这一题可以对应到“迷宫最短路径”问题，是否能到达终点，若能到达最短步数是多少？用bfs,广度搜索解决，用到队列将‘.’作为移动的对象，每移动一次，map[][]（九宫格图案）状态改变一次，并且把每一次阅读全文

posted @ 2018-11-24 20:47 李瑶瑶lyy 阅读(486) 评论(0) 推荐(0)

蓝桥杯——连号区间数（暴力）

摘要：题目：http://lx.lanqiao.cn/problem.page?gpid=T30 分析：注意到输入格式里介绍“第二行是N个不同的数字Pi(1 <= Pi <= N)”，这里就可以知道第二行的数由1，2，3······N-1,N组成，虽然此题不用到这个，但以后也要有这个觉悟，阅读题目要仔细，阅读全文

posted @ 2018-11-24 13:02 李瑶瑶lyy 阅读(214) 评论(0) 推荐(0)

计蒜客——组合运算式

摘要：题目：https://www.jisuanke.com/contest/1641/108382 分析：有n个数（1，2，...，n-1，n），则有n-1个位置要确定符号，每个位置上的符号有三种选择‘+’、‘-’、‘ ’，而n的范围是（3<=n<=9）,所以若用dfs算法则要进行2~8轮，每一轮有3种阅读全文

posted @ 2018-09-20 17:58 李瑶瑶lyy 阅读(441) 评论(0) 推荐(0)

南阳71——独木舟上的旅行

摘要：题目：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=71 思路：依然是贪心，一条船上最多两个人，但是人的体重不能超过船所能承受的重量。从局部到整体，局部（做一条船）前最好的方法就是一条船尽量坐两个人。把体重从小到大排序后，最重的人配一个最轻的阅读全文

posted @ 2018-08-26 19:37 李瑶瑶lyy 阅读(208) 评论(1) 推荐(0)

南阳915——+-字符串

摘要：题目：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=915 思路：两个字符串1,2，从前往后，找到1与2不同的第一个字符，要通过相邻字符串交换，使得这个位置上的字符串相同，单单站在这个问题上，最好的方法是：从1字符串的这个位置往后找与2字符串阅读全文

posted @ 2018-08-26 18:36 李瑶瑶lyy 阅读(141) 评论(0) 推荐(0)

南阳1022——合纵连横（并、查、删）

摘要：题目：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1022 想法：比亲戚这一题难，因为还涉及到退出即解除关系问题，除了find()、combine()函数还新加一个删除delet()函数。人（诸侯国）先坐在箱子里，然后连箱子，最阅读全文

posted @ 2018-08-23 17:24 李瑶瑶lyy 阅读(134) 评论(0) 推荐(0)

P（洛谷）1551——亲戚（并、查）

摘要：题目：https://www.luogu.org/problem/show?pid=1551 想法：这一题属于并查集的基本应用。具体代码和步骤如下：代码：阅读全文

posted @ 2018-08-23 17:07 李瑶瑶lyy 阅读(236) 评论(0) 推荐(0)

POJ3250——bad hair day(牛比身高)

摘要：题目：http://poj.org/problem?id=3250 想法：运用单调栈，这次是单调递减。每条牛用（h,w）表示，h表示牛的身高，ww记录被这头牛看到头顶的牛的个数，准备入栈的牛比栈顶牛矮，直接入栈；反之（比栈顶高或一样高），不入栈，此时栈顶b[l-1].w是这一条牛所有可以看到阅读全文

posted @ 2018-08-20 13:26 李瑶瑶lyy 阅读(159) 评论(0) 推荐(0)

信息战（九）——水淹七军——南阳1321

摘要：题目：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1321 过程：WA了好多次，错误原因： 1.初始化数组record[]操作：memset(record,0,sizeof(record))，放错了位置，每一个放水点，就是重新搜索一次，初始阅读全文

posted @ 2018-08-18 19:39 李瑶瑶lyy 阅读(218) 评论(0) 推荐(0)