- 博客(3)
- 收藏
- 关注
RSS订阅原创 UVA - 310 L--system
题目大意：给出 u、v、w、z 四个字符串，检索 w ，碰到 字符’a’ 就将 ‘a’ 替换为 u，碰到 ‘b’ 就替换为 v，全部替换完后判断 z 是否是 w 的子串，不是的话，对于新的串再进行替换。解题思路：对于所给的串，截取每一段不大于目标串的字符串，若等于目标串直接结束，不等于并且是未出现过的新子串的话将其放入队列。取队首字符串进行检索替换，然后截取其中不大于目标串的字符串……重复上述，直到
2016-10-27 17:31:00
397
1
原创 UVA - 10085 The most distant state
题目大意：求所给图达到最远状态的时候，移动最少次的移动顺序。 解题思路：bfs+判重。定义一个结构体存放当前图，空白位置的坐标，移动次数即移动到该图的步骤。每改变一次就判断，然后放入队列。 依旧是参考别人题解的咸鱼。#include<iostream> #include<cstdio> #include<cmath> #include<string.h> #include<stdlib.h>
2016-10-23 17:14:55
259
原创 UVA - 10422 Knights in FEN
题目大意：给出一些黑白骑士的位置，问移动 11 步内是否能够得到目标位置。解题思路：设置 tag 数组存下目标位置，每次移动都判断一次，然后就是回溯。剪枝只用了次数>10，可以再优化。一开始没转数字 ， tag 是 char 型，移动判断什么的又用 int，总之 WA 了好几次，还是不要偷这种懒了（苦笑）另外注意骑士走的是日字，就是马的走法。#include<iostream> #include<
2016-10-17 17:45:23
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人