文章列表
题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=473
这道题也是一道很基础的bfs，仅仅是图从二维变成三维
在入队列之前进行判断比出队列之后再进行判断会节约运行的时间 ...
题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=380
题目大意是在一个网格中（行编号从1~8，列编号从a~h），给你两个点，要你找出象棋中的马从一个点跳到另一个点的最少步数。是一道十分基础的bfs（宽度优先搜索）。
#include<iostream>
#include<cstdio>
#include<string>
#include<q ...
题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=725
这道题也是一道非常裸的dfs
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
char map[40][90];
int line,len[40];//迷宫的行数、每一行的字符数
void dfs(int i,in ...
题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=513
比较简单的一道题目，主要用dfs搜索。可能比较难想的是在每次搜完之后怎么去寻找下一个起点，方法是做好标记，从头到尾每个点都搜一遍就可以了。
#include<iostream>
#include<cstdio>
#include<cstring>
#define MAXN 100+10
using namespace std ...
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=48
主要思路：这道题目的难点在于如何把题目所给的输入数据转换成一棵树。首先定义一个字符型的变量c，再定义一个整型的变量num。因为开始一定是'('，所以先输入c(cin>>c;)，然后判断，如果是'('，那么再输入num(cin>>num;)，这里加一个判断，如果说cin>>num输入正常，那么输入的是一个数；如果说输入异常，那么输入的是 ...
题目链接：http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=19520
题目大意：给你一个字符串，一要你判断是否是回文串；二要把这个字符串的每一个字符按照给定的规则翻转，而然后判断翻转后的字符串是否是原串的逆序。
思路不难，但是有些地方要注意。首先要注意的一个问题是，大写字母O和数字0是一样的。这一点我觉得题目的表述不妥，按照我对题目的理解，数字0是无效的，应该是不会出现的，但是结果跟我的理解不一样。然后就是如果串中含有不能翻转的字母，那么是不能成为mirrored string的，我把不能翻转的字母的翻转字母 ...