摘要: 1、二叉树(binary) 1.二叉树 (binary.cpp/c/pas) 【问题描述】 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分 阅读全文
posted @ 2017-09-02 14:19 五十岚芒果酱 阅读(905) 评论(7) 推荐(0) 编辑
摘要: 1.ksum(ksum) 【问题描述】 Peter喜欢玩数组。NOIP这天,他从Jason手里得到了大小为n的一个正整数 数组。 Peter求出了这个数组的所有子段和,并将这n(n+1)/2个数降序排序,他想 知道前k个数是什么。 【输入格式】 输入文件名为 ksum.in。 输入数据的第一行包含两 阅读全文
posted @ 2017-09-02 06:50 五十岚芒果酱 阅读(441) 评论(0) 推荐(1) 编辑
摘要: 题目大意:求出1~n中含有“49”的数的个数。如n=500时:满足条件的有:"49","149","249","349","449","490","491","492","493","494","495","496","497","498","499"。答案为15。 芒果君:初见这道题我有两个点没有 阅读全文
posted @ 2017-08-23 02:10 五十岚芒果酱 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有 阅读全文
posted @ 2017-08-22 18:49 五十岚芒果酱 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 某中学有n 名男同学,m 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的) 输入描述 Input Description 输入文件只有一行且为用空格隔开的两个非 阅读全文
posted @ 2017-08-16 20:35 五十岚芒果酱 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 1. 公约数(gcd) 【问题描述】 给定一个正整数,在[1,n]的范围内,求出有多少个无序数对(a,b)满足 gcd(a,b)=a xor b。 【输入格式】 输入共一行,一个正整数n。 【输出格式】 输出共一行,一个正整数表示答案。 【输入输出样例】 gcd .in gcd .out 3 1 解 阅读全文
posted @ 2017-08-11 20:28 五十岚芒果酱 阅读(494) 评论(0) 推荐(1) 编辑
摘要: Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 10224 Accepted: 2651 Description You are given a tree with N nodes. The tree’s nodes 阅读全文
posted @ 2017-08-09 19:57 五十岚芒果酱 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题1 韬韬抢苹果(apple) 【问题描述】 又到了收获的季节,树上结了许多韬韬,错了,是许多苹果,有很多个小韬韬都来摘苹 果。每个韬韬都想要最大的苹果,所以发生了争执,为了解决他们的矛盾,出题人定了一项 特殊的规则,按体重的大小来定顺序,每一轮都是先由胖的先摘(照顾胖子),每个韬韬都 是很聪明的, 阅读全文
posted @ 2017-08-05 23:38 五十岚芒果酱 阅读(559) 评论(0) 推荐(0) 编辑
摘要: Description Consider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [- 阅读全文
posted @ 2017-08-03 12:44 五十岚芒果酱 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John's N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his cows 阅读全文
posted @ 2017-08-02 13:19 五十岚芒果酱 阅读(174) 评论(1) 推荐(0) 编辑