暂无个人介绍
题目1547:出入栈 时间限制:1 秒内存限制:128 兆特殊判题:否提交:537解决:107 题目描述: 给定一个初始为空的栈,和n个操作组成的操作序列,每个操作只可能是出栈或者入栈。 要求在操作序列的执行过程中不会出现非法的操作,即不会在空栈时执行出栈操作,同时保证当操作序列完成后,栈恰好为一个空栈。 求符合条件的操作序列种类。 例如,4个操作组成的操作序列符合条件的如下:
jobdu 1456 题目1456:胜利大逃亡 题目描述: Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每
迷宫之深度搜索 Jobdu-1461 题目大意:有一个N*M的迷宫,包括起点‘S’,终点‘D’,墙‘X’和地面‘.’。0秒时主人公从S出发,每秒只能走到四个相邻位置中的一个,且走过的路线不能再走。问是否存在一条路径,使得主人公刚好在T秒时走到D。 最优解问题一般用广搜,而判断是否有解时可用深度优先搜索。 确定状态三元组(x,y,t)。(x,y)为当前点坐标,t为时刻。初始状态为(起
最大公约数 与 最小公倍数 (递归)
并查集 并查集,物理存储上是数组,逻辑上是树,功能为动态地维护多个不相交的集合,可对集合合并、查询。 应用之一:计算图的连通分量的个数。
自己的 java的
pair 模板类,用于创建 键/值 关联对。 map 映射。详尽参考见;http://www.cplusplus.com/reference/map/map/ 注意map[key]=value这种简便形式。 注意count() 与 find()函数 hash_map 哈希映射 hash_map的用法和map是一样的,提供了 insert,size等操作,