06 2016 档案

nyoj 202 红黑树
摘要：红黑树 时间限制：3000 ms | 内存限制：65535 KB 难度：3 什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。 当然，这个是我说的。。。 《算法导论》上可不是这么说的： 如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。 1）每个节点或是红的，或 阅读全文
posted @ 2016-06-28 09:15 琴影 阅读(184) 评论(0) 推荐(0) 编辑
nyoj 92 图像有用区域
摘要：图像有用区域 时间限制：3000 ms | 内存限制：65535 KB 难度：4 “ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 图1 图2 已知黑线各处不会出现交叉（如图 阅读全文
posted @ 2016-06-28 09:11 琴影 阅读(163) 评论(0) 推荐(0) 编辑
nyoj 82 迷宫寻宝（一）
摘要：迷宫寻宝（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：4 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N<=5)，它们分别被编号为A,B,C,D,E.为了找到宝藏，ACM必须打开门，但是，开门之前必须在迷宫 阅读全文
posted @ 2016-06-28 09:08 琴影 阅读(327) 评论(0) 推荐(0) 编辑
nyoj 58 最少步数
摘要：最少步数 时间限制：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 琴影 阅读(142) 评论(0) 推荐(0) 编辑
nyoj 43 24 Point game
摘要：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 琴影 阅读(148) 评论(0) 推荐(0) 编辑
nyoj 42 一笔画问题
摘要：一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。 阅读全文
posted @ 2016-06-28 09:03 琴影 阅读(129) 评论(0) 推荐(0) 编辑
nyoj 32 组合数
摘要：组合数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 阅读全文
posted @ 2016-06-28 09:00 琴影 阅读(212) 评论(0) 推荐(0) 编辑
nyoj 21 三个水杯
摘要：三个水杯 时间限制：1000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2016-06-28 08:58 琴影 阅读(285) 评论(0) 推荐(0) 编辑
nyoj 20 吝啬的国度
摘要：吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 阅读全文
posted @ 2016-06-28 08:55 琴影 阅读(193) 评论(0) 推荐(0) 编辑
poj 3984 迷宫问题
摘要：迷宫问题 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 琴影 阅读(203) 评论(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 琴影 阅读(294) 评论(0) 推荐(0) 编辑
计蒜客 加一（大数加1）
摘要：动态数组存放了一些个位数字(正数)，组成一个大数。将这个数加1。 例如： A = [2,3,1,1,4], return [2,3,1,1,5] A = [7,8,9], return [7,9,0]. 格式： 第一行输入一个正整数n，接下来的一行，输入数组A[n](每一位都是正数且为个位数)。 最 阅读全文
posted @ 2016-06-22 21:36 琴影 阅读(383) 评论(0) 推荐(0) 编辑
PAT L1-009. N个数求和
摘要：本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符 阅读全文
posted @ 2016-06-17 09:48 琴影 阅读(501) 评论(0) 推荐(0) 编辑
nyoj 24 素数距离问题
摘要：素数距离问题 时间限制：3000 ms | 内存限制：65535 KB 难度：2 阅读全文
posted @ 2016-06-13 07:22 琴影 阅读(189) 评论(0) 推荐(0) 编辑
nyoj 33 蛇形填数
摘要：蛇形填数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 阅读全文
posted @ 2016-06-11 23:06 琴影 阅读(180) 评论(0) 推荐(0) 编辑
nyoj 27 水池数目
摘要：水池数目 时间限制：3000 ms | 内存限制：65535 KB 难度：4 1 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 using namespace std; 6 7 int visit[105][105] 阅读全文
posted @ 2016-06-08 23:49 琴影 阅读(205) 评论(0) 推荐(0) 编辑
poj 1852 Ants
摘要：Ants Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 14257 Accepted: 6216 Description An army of ants walk on a horizontal pole of length l 阅读全文
posted @ 2016-06-06 17:21 琴影 阅读(430) 评论(0) 推荐(0) 编辑
hdu 1587 Flowers
摘要：Flowers Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3679 Accepted Submission(s): 2412 Proble 阅读全文
posted @ 2016-06-05 13:40 琴影 阅读(204) 评论(0) 推荐(0) 编辑
hdu 1563 Find your present!
摘要：Find your present! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3579 Accepted Submission(s): 阅读全文
posted @ 2016-06-05 13:28 琴影 阅读(208) 评论(0) 推荐(0) 编辑
hdu 1570 AC
摘要：A C Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4830 Accepted Submission(s): 3115 Problem De 阅读全文
posted @ 2016-06-05 13:19 琴影 阅读(425) 评论(0) 推荐(0) 编辑
回溯法解决四皇后问题
摘要：以4皇后为例，其他的N皇后问题以此类推。所谓4皇后问题就是求解如何在4×4的棋盘上无冲突的摆放4个皇后棋子。在国际象棋中，皇后的移动方式为横竖交叉的，因此在任意一个皇后所在位置的水平、竖直、以及45度斜线上都不能出现皇后的棋子，例子 要求编程求出符合要求的情况的个数。四皇后问题有很多种解法，这里主要 阅读全文
posted @ 2016-06-05 12:28 琴影 阅读(12162) 评论(0) 推荐(0) 编辑
bubble_sort
摘要：冒泡排序法： 阅读全文
posted @ 2016-06-05 10:35 琴影 阅读(184) 评论(0) 推荐(0) 编辑
计蒜客 泥塑课
摘要：小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以 阅读全文
posted @ 2016-06-05 09:51 琴影 阅读(273) 评论(0) 推荐(0) 编辑
hdu 2027 统计元音
摘要：统计元音 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 58391 Accepted Submission(s): 23254 Problem 阅读全文
posted @ 2016-06-04 17:32 琴影 阅读(1478) 评论(0) 推荐(0) 编辑
hdu 2026 首字母变大写
摘要：首字母变大写 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 49003 Accepted Submission(s): 27058 Probl 阅读全文
posted @ 2016-06-04 16:39 琴影 阅读(271) 评论(0) 推荐(0) 编辑
二分查找算法
摘要：二分查找算法是在有序数组中用到的较为频繁的一种算法，不用二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(log n) Sample Input Sample Output 阅读全文
posted @ 2016-06-04 13:38 琴影 阅读(313) 评论(0) 推荐(0) 编辑