03 2017 档案

L2-006. 树的遍历
摘要：L2-006. 树的遍历 时间限制 400ms 内存限制 65536 kB 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。 阅读全文
posted @ 2017-03-28 08:59 Simon_X 阅读(174) 评论(0) 推荐(0)
L2-005. 集合相似度
摘要：L2-005. 集合相似度 给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（<=50），是集合的个数。随后N行，每行对应一 阅读全文
posted @ 2017-03-26 19:19 Simon_X 阅读(206) 评论(0) 推荐(0)
L2-004. 这是二叉搜索树吗？
摘要：L2-004. 这是二叉搜索树吗？ 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。 给定 阅读全文
posted @ 2017-03-26 19:08 Simon_X 阅读(141) 评论(0) 推荐(0)
L2-003. 月饼
摘要：L2-003. 月饼 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨， 阅读全文
posted @ 2017-03-26 18:58 Simon_X 阅读(121) 评论(0) 推荐(0)
L2-002. 链表去重
摘要：L2-002. 链表去重 给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。 例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21 阅读全文
posted @ 2017-03-26 18:51 Simon_X 阅读(206) 评论(0) 推荐(0)
L2-001. 紧急救援
摘要：L2-001. 紧急救援 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。 当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召 阅读全文
posted @ 2017-03-26 18:44 Simon_X 阅读(255) 评论(0) 推荐(0)
蓝桥杯 数据压缩
摘要：蓝桥杯 数据压缩 【题目描述 - Problem Description】 某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符（空格，TAB或回车换行）分隔。这些数据以文本形式被存储在文件中。因为大多数时候，相邻的采样间隔数据是相同的，可以利用这个特征做数据 阅读全文
posted @ 2017-03-11 23:39 Simon_X 阅读(284) 评论(0) 推荐(0)
蓝桥杯 拼音字母
摘要：蓝桥杯 拼音字母 【题目描述 - Problem Description】 在很多软件中，输入拼音的首写字母就可以快速定位到某个词条。比如，在铁路售票软件中，输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢？问题的关键在于：对每个汉字必须能计算出它的拼音首字母。 GB2312汉 阅读全文
posted @ 2017-03-11 23:29 Simon_X 阅读(749) 评论(0) 推荐(0)
蓝桥杯 抽签
摘要：蓝桥杯 抽签 【题目描述 - Problem Description】 X星球要派出一个5人组成的观察团前往W星。 其中： A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 .... 那么最终派往W星的观察团会有多少种国别的不同组合呢？ 下面的程序解决了这个问题。 数组a[] 阅读全文
posted @ 2017-03-10 02:24 Simon_X 阅读(788) 评论(0) 推荐(0)
蓝桥杯 快速排序
摘要：蓝桥杯 快速排序 【题目描述 - Problem Description】 排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。 其思想是：先选一个“标尺”， 用它把整个队列过一遍筛子， 以保证：其左边的元素都不大于它，其右边的元素都不小于它。 这样，排序问题就被分割为两个子区间。 再分别 阅读全文
posted @ 2017-03-10 02:12 Simon_X 阅读(2265) 评论(0) 推荐(0)
[蓝桥杯] 最大比例
摘要：[蓝桥杯] 最大比例 峰值内存消耗 < 256M CPU消耗 < 3000ms 【题目描述 - Problem Description】 X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。 比如： 1 阅读全文
posted @ 2017-03-07 20:17 Simon_X 阅读(3564) 评论(1) 推荐(0)
[蓝桥杯] 交换瓶子
摘要：[蓝桥杯] 交换瓶子 峰值内存消耗 < 256M CPU消耗 < 1000ms 【题目描述 - Problem Description】 有N个瓶子，编号 1 ~ N，放在架子上。 比如有5个瓶子： 2 1 3 5 4 要求每次拿起2个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： 1 2 阅读全文
posted @ 2017-03-07 19:56 Simon_X 阅读(1200) 评论(0) 推荐(0)
[蓝桥杯] 四平方和
摘要：[蓝桥杯] 四平方和 峰值内存消耗 < 256M CPU消耗 < 3000ms 【题目描述 - Problem Description】 四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去，就正好可以表示为4个数的平方和。 比如： 5 = 0^2 + 阅读全文
posted @ 2017-03-07 19:40 Simon_X 阅读(589) 评论(0) 推荐(0)
[蓝桥杯] 剪邮票
摘要：[蓝桥杯] 剪邮票 【题目描述 - Problem Description】 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有 阅读全文
posted @ 2017-03-07 19:25 Simon_X 阅读(4017) 评论(5) 推荐(0)
[蓝桥杯] 方格填数
摘要：[蓝桥杯] 方格填数 【题目描述 - Problem Description】 如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻）一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 【题解】 不知道是不是题目没说清楚能不能重复，姑且当作不能重 阅读全文
posted @ 2017-03-07 19:17 Simon_X 阅读(1978) 评论(4) 推荐(0)
[蓝桥杯] 凑算式
摘要：[蓝桥杯] 凑算式 【题目描述 - Problem Description】 如图，这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。 比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法？ 【题解】 使用全排列暴力枚举 阅读全文
posted @ 2017-03-07 19:12 Simon_X 阅读(976) 评论(0) 推荐(0)
[蓝桥杯] 生日蜡烛
摘要：[蓝桥杯] 生日蜡烛 【题目描述 - Problem Description】 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。 【题解】 目测 阅读全文
posted @ 2017-03-07 19:08 Simon_X 阅读(842) 评论(0) 推荐(0)
[蓝桥杯] 煤球数目
摘要：[蓝桥杯] 煤球数目 【题目描述 - Problem Description】 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 阅读全文
posted @ 2017-03-07 18:59 Simon_X 阅读(747) 评论(0) 推荐(0)