随笔分类 -  06.分治

Luogu 1309 - 瑞士轮 - [归并排序]
摘要：题目链接：https://www.luogu.org/problemnew/show/P1309 题解： 每次比赛前，每个人都是按照分数降序排好的，那么比赛完后，将选手按输赢分成两组，顺序依然按照原顺序，那么显然组内的分数依然是降序的。只要将两个组重新 O(n) 合并即可。 这种合并类似于归并排 阅读全文
posted @ 2019-02-28 23:32 Dilthey 阅读(232) 评论(0) 推荐(0) 编辑
LeetCode 4 - 两个排序数组的中位数 - [分治]
摘要：题目链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays/description/ 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m 阅读全文
posted @ 2018-10-08 20:05 Dilthey 阅读(647) 评论(0) 推荐(0) 编辑
POJ 3067 - Japan - [归并排序/树状数组(BIT)求逆序对]
摘要：Time Limit: 1000MS Memory Limit: 65536K Description Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. J 阅读全文
posted @ 2017-04-25 20:34 Dilthey 阅读(302) 评论(0) 推荐(0) 编辑
POJ 2388 - Who's in the Middle
摘要：排序的水题，主要拿来测试了一下快速排序和归并排序哪个速度快一点。 当然单纯的一道题目其实完全说明不了什么问题…… 顺手再贴一个写法更加得劲儿一点的归并排序…… 阅读全文
posted @ 2017-04-04 10:26 Dilthey 阅读(185) 评论(0) 推荐(0) 编辑
POJ 1854 - Evil Straw Warts Live
摘要：Description A palindrome is a string of symbols that is equal to itself when reversed. Given an input string, not necessarily a palindrome, compute th 阅读全文
posted @ 2017-02-27 22:53 Dilthey 阅读(348) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示