[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5102 [算法] 首先，n条线段的交集一定是[Lmax,Rmin] ， 其中，Lmax为最靠右的左端点，Rmin为最靠左的右端点 根据这个性质 ， 我们不妨将所有线段按左端点为关键字排序 ...
分类：
其他好文 时间：
2018-08-26 22:03:27
阅读次数：
155
Description Input Output Data Constraint 做法：考虑贪心使得mina*minb最大，先以a为关键字排序，然后枚举删除最小的0~m个ai，对应删除最小的bi，然后更新答案。 1 #include <cstdio> 2 #include <cstring> 3 # ...
分类：
其他好文 时间：
2018-08-26 00:06:01
阅读次数：
159
还是一道好题的 对于一个磁石是否被吸引，有两个关键字：距离和质量。（二维偏序？？） 好像是很厉害的分块姿势，先按第一关键字排序，在块中按第二关键字排 进行bfs，对于当前磁石，有1~k-1个块是第一关键字全部小于等于当前磁石的，那么暴力从块首往后，找到第一个第二关键字大于当前磁石属性的，那么前面都捡 ...
分类：
其他好文 时间：
2018-08-06 21:11:18
阅读次数：
188
文字描述 基数排序是和前面各类排序方法完全不相同，前面几篇文章介绍的排序算法的实现主要是通过关键字间的比较和移动记录这两种操作，而实现基数排序不需要进行记录关键字间的比较。基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。先介绍下什么是多关键字排序，以引入链式基数排序算法。 先介绍什 ...
分类：
编程语言 时间：
2018-07-31 21:57:13
阅读次数：
172
利用上课时间学会的（我真是个好学生）。结构体是一个很恶心的东西。 ...
分类：
编程语言 时间：
2018-07-13 21:09:06
阅读次数：
244
一、实习目的 了解多关键字的使用范围；编写程序实现对汽车牌照的排序。 二、实验原理 了解多关键字的使用范围，并实现对牌照按多关键字排序后的快速查找。 【问题描述】 为加快速度需先对数据记录按关键字排序，在汽车数据模型中，汽车是关键字，而且是具有结构特点的一类关键字。因为汽车牌照是汉字，字母和数字混编 ...
分类：
编程语言 时间：
2018-07-08 01:06:09
阅读次数：
158
1、所有排序类型 直接插入排序 2路插入排序 希尔排序 快速排序 简单选择排序 树形选择排序 堆排序 归并排序 多关键字排序 链式基数排序 2、直接插入排序 3、2路插入排序 4、希尔排序 5、快速排序 6、简单选择排序 7、树形选择排序 8、堆排序 9、归并排序 10、多关键字排序 11、链式基数 ...
分类：
编程语言 时间：
2018-06-27 00:53:34
阅读次数：
177
A.饥饿的奶牛 想到线段覆盖问题的贪心解法，比如根据线段长度排序再选（据加藤惠实测能过 20% 数据），比如根据左端点为第一关键字，右端点为第二关键字排序再选……胡乱画图发现都不行。然后考虑 DP，f[i][j] 表示前 i 条线段选 j 条的最大收益，期望从 f[i-1][j-1] 和 f[i][ ...
分类：
其他好文 时间：
2018-06-14 21:00:50
阅读次数：
194
题意:给定一个二元组$(x,v)$数列,求数列中每一对$max(v_1,v_2) |x_1 x_2|$的累和 树状数组的简单应用,我觉得这道题对贡献处理的手段不错,DSA不是重点 对数列按关键字$v$排序,消除$v$的影响,逐步计算$max(v_1,v_2)=v$时对答案的贡献 计算过程满足$max ...
分类：
其他好文 时间：
2018-05-17 20:39:30
阅读次数：
156
题目大意：有n个袜子，m个询问，每个询问给一个区间[L,R]，问他有多大的概率抽到两只颜色相同的袜子题解：离线，按l所在块为第一关键字，r为第二关键字排序，然后莫队 C++ Code： ...
分类：
其他好文 时间：
2018-04-06 17:31:52
阅读次数：
161
