二分经典
---Panda
这个作者很懒,什么都没留下…
展开
-
51nod 1105
1105 第K大的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是A[0] * B[0],A[0] * B[1] ……A[1] * B[0],A[1] * B[1]……A[n - 1] * B[n - 1](数组A同数组B的组合)。求数组C中第K大的数。 例如:A:1 2 3,原创 2016-09-14 17:56:02 · 331 阅读 · 0 评论 -
51node 1799 二分答案
1799 二分答案 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 lyk最近在研究二分答案类的问题。 对于一个有n个互不相同的数且从小到大的正整数数列a(其中最大值不超过n),若要找一个在a中出现过的数字m,一个正确的二分程序是这样子的: 1 2 3原创 2017-08-13 22:45:40 · 302 阅读 · 0 评论 -
51nod 1686 第K大区间 二分好题
数据结构 二分法 修改 隐藏话题 1686 第K大区间 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 定义一个区间的值为其众数出现的次数。 现给出n个数,求将所有区间的值排序后,第K大的值为多少。 众数(统计学/数学名词原创 2017-09-03 16:59:51 · 439 阅读 · 0 评论 -
51nod 1257 背包问题 V3
二分法 分数规划 修改 隐藏话题 1257 背包问题 V3 基准时间限制:3 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 N个物品的体积为W1,W2......Wn(Wi为整数),与之相对应的价值为P1,P2......Pn(Pi为整数),从中选出K件物品(K原创 2017-10-01 11:00:40 · 333 阅读 · 0 评论