渡…… - 博客园

2017年4月19日

摘要： " 题目链接 " 描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。 <! more 1）每个节点或是红的，或者是黑的。 2）每个叶子节点(NIL 阅读全文

posted @ 2017-04-19 13:38 渡…… 阅读(203) 评论(0) 推荐(0) 编辑

NYOJ 138 找球号（二）（哈希）

摘要： " 题目链接 " 描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<! more 输入第一行有一个整数n(0 include include using namespace std; const int Max=1000002; const int mod 阅读全文

posted @ 2017-04-19 10:08 渡…… 阅读(195) 评论(0) 推荐(0) 编辑

NYOJ 136 等式（哈希）

摘要： " 题目链接 " 描述有以下等式：a1x13+a2x23+a3x33+a4x43+a5 x53=0 x1,x2,x3,x4,x5都就在区间[ 50,50]之间的整数，且x1,x2,x3,x4,x5都不等于0. 问：给定a1,a2,a3,a4,a5的情况下，x1,x2,x3,x4,x5共有多少种可能阅读全文

posted @ 2017-04-19 08:49 渡…… 阅读(133) 评论(0) 推荐(0) 编辑

NYOJ 133 子序列 (离散化）

摘要： " 题目链接 " 描述给定一个序列，请你求出该序列的一个连续的子序列，使原串中出现的所有元素皆在该子序列中出现过至少1次。如2 8 8 8 1 1，所求子串就是2 8 8 8 1。 <! more 输入第一行输入一个整数T(0 include include include include i 阅读全文

posted @ 2017-04-19 08:21 渡…… 阅读(276) 评论(0) 推荐(0) 编辑

NYOJ 129 树的判定（并查集）

摘要： " 题目链接 " 描述 A tree is a well known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed ed 阅读全文

posted @ 2017-04-19 07:21 渡…… 阅读(317) 评论(0) 推荐(0) 编辑

2017年4月18日

NYOJ 117 求逆序数（树状数组）

摘要： " 题目链接 " 描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。 <! more 输入第一行输入一个阅读全文

posted @ 2017-04-18 21:42 渡…… 阅读(180) 评论(0) 推荐(0) 编辑

NYOJ 93 汉诺塔 (数学）

摘要： " 题目链接 " 描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片阅读全文

posted @ 2017-04-18 20:43 渡…… 阅读(202) 评论(0) 推荐(0) 编辑

HDU 2050 折线分割平面（数学）

摘要： " 题目链接 " Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 <! more Input输入数据的第一行是一个整数C, 阅读全文

posted @ 2017-04-18 20:10 渡…… 阅读(259) 评论(0) 推荐(0) 编辑

天梯赛L2-008 最长对称子串（字符串处理）

摘要：对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。 <! more 输出格式：在一行中输出最长对称子串的长度。输入阅读全文

posted @ 2017-04-18 20:10 渡…… 阅读(689) 评论(0) 推荐(0) 编辑

蓝桥杯 1441 幸运数（模拟）

摘要：题目描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧，重新记序，为： 1 3 阅读全文

posted @ 2017-04-18 20:09 渡…… 阅读(1301) 评论(0) 推荐(0) 编辑