![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛进阶指南
kkkGIGi_qtt
蒟蒻蒟蒻蒟蒻
展开
-
[DP] CH0502:[算法竞赛进阶指南]七夕祭(0x00「基本算法」例题)
CH0502 七夕祭( 0x00「基本算法」例题):http://contest-hunter.org:83/contest/0x00%E3%80%8C%E5%9F%BA%E6%9C%AC%E7%AE%97%E6%B3%95%E3%80%8D%E4%BE%8B%E9%A2%98/0502%20%E4%B8%83%E5%A4%95%E7%A5%AD这题是bzoj1045糖果传递 的二维版本? ...原创 2018-07-02 11:16:26 · 536 阅读 · 0 评论 -
[分治] poj3714:[算法竞赛进阶指南]Raid (0x08「总结与练习」)
poj3714Raid 平面最近点对 用分治解决按x坐标作为第一关键字排序 然后分治合并子问题时只用考虑跨越了左右两个子问题的部分即可对于当前已有的最小值确定出mid周围一个正方形区域按y排序后乱搞即可复杂度是n(logn)^2 用归并排序可以少一个log原创 2018-07-09 15:16:20 · 293 阅读 · 0 评论 -
[对顶堆][链表]pku3784:[算法竞赛进阶指南]Running Median (0x00「基本算法」例题)
动态维护中位数问题,读入一串数列,当i为奇数时输出他的中位数这题有两种做法做法一:对顶堆在线做法做法二:链表离线做法原创 2018-07-02 20:47:43 · 365 阅读 · 0 评论