1215 迷宫6人推荐收藏发题解题目描述Description在N*N的迷宫内,“#”为墙,“.”为路,“s”为起点,“e”为终点,一共4个方向可以走。从左上角((0,0)“s”)位置处走到右下角((n-1,n-1)“e”)位置处,可以走通则输出YES,不可以走则输出NO。输入描述Input Des...
分类:
其他好文 时间:
2014-08-04 02:01:56
阅读次数:
306
题目大意: 开始一头牛在 0 0 位置,即为左下角,会有m个陨石落下来,第i个陨石会在ti时刻落在 xi yi 的位置,与其相邻的四个点和其落到的点都会被毁掉,牛想要走到一个永远不回有任何陨石砸到的地方,求走到这个地方的最小时间,如果走不到,则输出-1. 要求:牛走过的路径上,对于任何一个点,牛.....
分类:
其他好文 时间:
2014-08-04 01:55:46
阅读次数:
241
题意:给一个小写字母序列,然后猜测一串序列,每猜到一个字母第一个序列的所以这个字母就显示出来,如果没有猜到就画一笔,画到七笔后就算输,所有字母都显示出来后就算赢,如果没画到7笔并且用来猜测的序列字母已用完,则输出You chickened out
#include
#include
#include
#include
#include
#include
#define N 22222
...
分类:
其他好文 时间:
2014-08-03 20:38:25
阅读次数:
211
http://acm.hdu.edu.cn/showproblem.php?pid=4888这题时限给的太短了,以至于卡了一些奇怪的东西,我开始先输入再建图一直T,一边输入一边连边就AC了题意:n*m的矩阵,每个点可以放0-k的数,给你每行每列的和,问可行否,可行的话解是否唯一,唯一则输出那组解网络...
分类:
其他好文 时间:
2014-08-03 17:49:25
阅读次数:
260
题目描述:
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入:
每个测试案例包括2行:
第一行为1个整数n(1
第二行包含n个整数,表示这个数组,数组中的数的范围是[0,100000000]。
输出:
对应每个测试案例,如果输入数组是某二叉搜索树的后序遍历的结果输出Yes,否则输出...
分类:
其他好文 时间:
2014-08-03 15:20:15
阅读次数:
232
输入一个字符串S,再输入一个字符c,要求在字符串S中查找字符c。如果找不到则输出“Not found”;若找到则输出字符串S中从c开始的所有字符。输入格式:输入在第1行中给出一个不超过80个字符长度的、以回车结束的非空字符串;在第2行中给出一个字符。输出格式:在一行中按照题目要求输出结果。输入样例1...
分类:
其他好文 时间:
2014-08-03 15:09:15
阅读次数:
145
UVa442 Matrix Chain Multiplication(矩阵链乘)
题目链接:Uva442
题目描述:输入n个矩阵的维度和一个矩阵链乘的表达式,输出乘法的次数,如果乘法无法进行,则输出error。
题目分析:
栈对表达式求值有着特殊的作用,本题表达式简单,可以用一个栈来完成,遇到字母时入栈,遇到右括号时出栈并且计算,之后算出的结果入栈。
参考代码:
//矩阵链乘....
分类:
其他好文 时间:
2014-08-03 10:19:15
阅读次数:
225
1 /* 2 题目大意:给你一个序列,不断地将最后边的数值移动到最前边,问最少经过多少次可以变成一个单调递增的序列! 3 如果不能则输出-1。 4 如果该序列按照不断从后向前移动排序成功,那么该序列要么只有一个单调递增的序列, 5 或者有两段单调递增的序列(1..k 和 k+1..n)...
分类:
其他好文 时间:
2014-08-02 09:53:43
阅读次数:
162
题意:给你n个股票经纪人,要你再找出联系所有人的最短时间,有则输出,无则输出一个字符串。
接下来是n组数据,每组数据开头表示第i个经纪人有m个联系人,接下来是m对数据 第一个表示 第几个联系人 第二个数则是联系到他所需要的时间
思路:这个题目主要的是理解题目的意思,理解之后就非常简单了,只要先求出每2个点的最短距离,然后再求出以第i个点为顶点到达第j个点所需要的最长距离,即可把所有的人联系...
分类:
其他好文 时间:
2014-08-01 19:54:12
阅读次数:
177
一、使用ls -l 以排序方式输出目录信息
1.需求以及知识点覆盖
ls -l 命令根据后面的参数将列出某文件即目录下的基本信息。
如果没有具体的目录或者文件,则列出当前目录下所有的非隐藏文件的信息,包括文件类型,文件权限,硬链接个数,拥有者。拥有者所在组,文件大小,文件更新时间等。
such as :
若没有指定的文件,则输出所有目录下的文件信息:
所以,本应用要实现的基本功...
分类:
系统相关 时间:
2014-08-01 19:41:22
阅读次数:
504