2016年9月3日
51nod 1682 中位数计数
摘要： 1682 中位数计数基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。 现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。 中位 阅读全文
posted @ 2016-09-03 21:14 Przz 阅读(398) 评论(0) 推荐(0) 编辑
51nod 1376 最长递增子序列的数量(线段树)
摘要： 51nod 1376 最长递增子序列的数量 数组A包含N个整数（可能包含相同的值）。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。如果S的长度是所有递增子序列中最长的，则称S为A的最长递增子序列（LIS）。A的LIS可能有很多个。例如A为：{1 3 2 0 4}，1 3 4，1 2 4 阅读全文
posted @ 2016-09-03 16:48 Przz 阅读(1276) 评论(0) 推荐(0) 编辑
51nod 1270 数组的最大代价
摘要： 1270 数组的最大代价题目来源： HackerRank基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1 <= Ai <= Bi。 阅读全文
posted @ 2016-09-03 13:41 Przz 阅读(268) 评论(0) 推荐(0) 编辑
51nod 1268 和为K的组合
摘要： 1268 和为K的组合 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"。 给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输 阅读全文
posted @ 2016-09-03 13:10 Przz 阅读(475) 评论(0) 推荐(0) 编辑
51nod 1770 数数字
摘要： 1770 数数字 基准时间限制：1 秒 空间限制：262144 KB 分值: 20 难度：3级算法题 收藏 关注 1770 数数字 基准时间限制：1 秒 空间限制：262144 KB 分值: 20 难度：3级算法题 1770 数数字 基准时间限制：1 秒 空间限制：262144 KB 分值: 20  阅读全文
posted @ 2016-09-03 12:20 Przz 阅读(339) 评论(0) 推荐(0) 编辑