标签:归并排序

【题解】 Kth number 线段树 二分 HDU – 2665

1. 题目

传送门= ̄ω ̄=

大意:给你一个数组和一堆询问,询问有三个参数l,r,k,要你输出数组区间[l,r]中排名第k的数字是多少

出题人你个傻逼又不说数据组数范围不然分块也能过结果你卡得我[......]

[继续阅读= ̄ω ̄=]

Read MoreView 5 Comments

【题解】【归并、优先队列】K Smallest Sums(UVa11997)-boshi

题意:给定一个k*k的矩阵,要求你每行选一个数,把他们相加得到kk个和。输出最小的k个和。(k<=750,多组数据)

分析:

首先我们从一个简单的问题入手。如果只有2行,每行k个数,最小的k[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】火柴排队 NOIP – 2013

传送门= ̄ω ̄=

1. 题目

题目描述 Description

涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【算法】 归并排序求逆序对

归并排序求逆序对

鸣谢:感谢zyf神犇告诉了我怎么用归并排序求逆序对!
另:这是我的第一份归并排序的代码,也是第一份求逆序对的代码

1. 什么是逆序对

对于一个包含N个非负整数的数组A[1..n[......]

[继续阅读= ̄ω ̄=]

Read MoreComment