07 2022 档案

题解 P1923 【【深基9.例4】求第 k 小的数】
摘要:题目大意: 设计一个平均时间为O(n)的算法,在n(1<=n<=5000000)个无序的整数中找出第k小的数。 题目理解: 因为本题要求使用O(n)的时间,所以不能直接采用排序然后输出的方法来解题。因此采用分治方法,先任意找数组中的一个元素a,采用快速排序将数组进行一次划分,即将小于a的元素放在其左
58
0
0
CF1550C Manhattan Subarrays
摘要:题面 对于平面上的两点 p(xp,yp),q(xq,yq) ,我们定义它们之间的曼哈顿距离 d(p,q)=|xpxq|+|ypyq| 。进一步定义由三个点构成的一组点 p,q,r 是坏的仅当 d(p,r)=d(p,q)+d(q,r) 。 我们定义序列 b 是好
36
0
0
Live2D
欢迎阅读『2022 年 7月 随笔档案』
点击右上角即可分享
微信分享提示
深色
回顶
收起