【BZOJ 1303】 [CQOI2009]中位数图 Home » 编程开发 » 【BZOJ 1303】 [CQOI2009]中位数图 1303: [CQOI2009]中位数图Time Limit:1 SecMemory Limit:162 MB … 阅读更多
Median of Medians (寻找中位数中的中位数) Home » 编程开发 » Median of Medians (寻找中位数中的中位数) 358. Median of Medians Time limit per test: 0.25 second … 阅读更多
Median of Two Sorted Arrays问题 Home » 编程开发 » Median of Two Sorted Arrays问题 problem: There are two sorted arrays A and B of size m … 阅读更多
求n个数中的最小的k个数的BFPRT算法 Home » 编程开发 » 求n个数中的最小的k个数的BFPRT算法 最近在学习算法,平常没有写博客的习惯,慢慢发现,有些东西写了自己的印象才会更加深刻,每次看着那些牛人写的博客, … 阅读更多
#301 (div.2) B. School Marks Home » 编程开发 » #301 (div.2) B. School Marks 1.题目描述:点击打开链接 2.解题思路:本题利用贪心法解决。比赛的时候看错了,把y理解成了最小值 … 阅读更多
寻找5个数的中位数,只需6次比较的,思路与实现 Home » 编程开发 » 寻找5个数的中位数,只需6次比较的,思路与实现 问题:寻找5个数的中位数,5个数中可能有相同的数,假设数依次存放在a[0]a[1]a[2]a[3]a[4]中, … 阅读更多
BZOJ 1367 [Baltic2004]sequence 可并堆 Home » 编程开发 » BZOJ 1367 [Baltic2004]sequence 可并堆 题意:链接方法:可并堆解析:wzc讲的第二道可并堆?不这是第一道,然后之前他好像还讲了个双堆求中位数?大概想想 … 阅读更多