摘要: 红黑树 时间限制:3000 ms | 内存限制:65535 KB 难度:3 什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。 当然,这个是我说的。。。 《算法导论》上可不是这么说的: 如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。 1)每个节点或是红的,或 阅读全文
posted @ 2016-06-28 09:15 琴影 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 图像有用区域 时间限制:3000 ms | 内存限制:65535 KB 难度:4 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1 图2 已知黑线各处不会出现交叉(如图 阅读全文
posted @ 2016-06-28 09:11 琴影 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 迷宫寻宝(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N<=5),它们分别被编号为A,B,C,D,E.为了找到宝藏,ACM必须打开门,但是,开门之前必须在迷宫 阅读全文
posted @ 2016-06-28 09:08 琴影 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 最少步数 时间限制:3000 ms | 内存限制:65535 KB 难度:4 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1, 阅读全文
posted @ 2016-06-28 09:06 琴影 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 24 Point game 时间限制:3000 ms | 内存限制:65535 KB 难度:5 There is a game which is called 24 Point game. In this game , you will be given some numbers. Your tas 阅读全文
posted @ 2016-06-28 09:05 琴影 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 阅读全文
posted @ 2016-06-28 09:03 琴影 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 阅读全文
posted @ 2016-06-28 09:00 琴影 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 三个水杯 时间限制:1000 ms | 内存限制:65535 KB 难度:4 阅读全文
posted @ 2016-06-28 08:58 琴影 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 阅读全文
posted @ 2016-06-28 08:55 琴影 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14569 Accepted: 8712 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 阅读全文
posted @ 2016-06-28 08:54 琴影 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 1 //给定一个大小为N*M的迷宫,迷宫由通道和墙壁组成,每一步可以向邻接 2 //的上下左右四格的通道移动。请求出从起点到终点的最小部署,本题假设 3 //从起点一定可以移动到终点 4 //input 5 // N=10,M=10 6 //#S######.# 7 //......#..# 8 //.#.##.##.# 9 //.#........ 10 //##.##... 阅读全文
posted @ 2016-06-28 08:50 琴影 阅读(293) 评论(0) 推荐(0) 编辑