算法竞赛进阶指南
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 · 563 阅读 · 0 评论 -
[分治] poj3714:[算法竞赛进阶指南]Raid (0x08「总结与练习」)
poj3714Raid 平面最近点对 用分治解决 按x坐标作为第一关键字排序 然后分治 合并子问题时只用考虑跨越了左右两个子问题的部分即可 对于当前已有的最小值确定出mid周围一个正方形区域 按y排序后乱搞即可 复杂度是n(logn)^2 用归并排序可以少一个log原创 2018-07-09 15:16:20 · 306 阅读 · 0 评论 -
[对顶堆][链表]pku3784:[算法竞赛进阶指南]Running Median (0x00「基本算法」例题)
动态维护中位数问题,读入一串数列,当i为奇数时输出他的中位数 这题有两种做法 做法一:对顶堆在线做法 做法二:链表离线做法原创 2018-07-02 20:47:43 · 380 阅读 · 0 评论