1、map简介 map 是关联容器的一种，map 的每个元素都分为关键字和值两部分，容器中的元素是按关键字排序的，并且不允许有多个元素的关键字相同。 注意：不能直接修改 map 容器中的关键字。因为 map 中的元素是按照关键字排序的，当关键字被修改后，容器并不会自动重新调整顺序，于是容器的有序性就 ...
分类：
编程语言 时间：
2020-01-20 13:16:46
阅读次数：
103
SQL ORDER BY Keyword（按关键字排序） ORDER BY 关键字用于对结果集进行排序。 SQL ORDER BY 关键字 ORDER BY 关键字用于按升序或降序对结果集进行排序。 ORDER BY 关键字默认情况下按升序排序记录。 如果需要按降序对记录进行排序，可以使用DESC关 ...
分类：
数据库 时间：
2019-12-05 11:38:10
阅读次数：
749
11.08练习赛 T1 吃糖 这道题没有什么好说的，从100枚举到2，用$N^2$的搜索暴力$Check$即可。 ~~然而我打爆了~~ 最后发现是在dfs2里条件判断错误。 我真是个憨憨 T2 卡片 ~~题面是真的长，而且大部分都没用~~ 稍微描述一下题面： 其实就是一个三关键字排序，问最多能选出多 ...
分类：
其他好文 时间：
2019-11-10 09:40:05
阅读次数：
87
一、当排序关键字多于1个时,我们使用lambda表达式来描述关键字key arr=[(1,4,3),(1,3,3),(2,1,4),(3,5,1)] arr.sort(key=lambda s:(s[0],s[1])) #两个关键字排序print(arr) # 可以看到输出结果是根据列表中元组的第一 ...
分类：
编程语言 时间：
2019-10-17 15:45:18
阅读次数：
142
Johnson排序 思路使用邻项交换法证明，以min(a1,a2)<min(b1,b2)为关键字排序。 注意细节 ...
分类：
其他好文 时间：
2019-10-02 13:01:06
阅读次数：
79
https://www.luogu.org/problem/P2163 题意 如摘要所示，二位静态数点 分析 先，按照y为第一关键字，x为第二关键字排序，把n个数点，和询问的4 m个点都加进去，然后优先数点 这样就可以用关于 x 的树状数组进行求和和加点操作，进而用查询矩形的四个端点的sum加加减减 ...
分类：
其他好文 时间：
2019-09-22 01:09:15
阅读次数：
97
题目大意 给你n个二元组 问你有几种排列是的按两个关键字中的任意一个都不是不降排列的 分析 不妨容斥 我们先加上总的方案数$n!$ 之后我们按第一个关键字排序 因为值相同的情况下不影响答案 所以让总方案数减去$\prod sum_{ai}!$即可 对于第二关键字的情况同上 我们再使序列同时按照第一关 ...
分类：
其他好文 时间：
2019-08-26 22:58:30
阅读次数：
88
题目链接 题目大意：有n个二元组，先按第一关键字排序，定义价值为每相邻两个元素第二关键字差的绝对值和。现在去掉k个二元组，请你求出最小的价值。 第一关键字至于排序有关，排完序后完全可以不要。 与其考虑去掉k个二元组，不如保留n-k个二元组。 设f[i][j]为前i个二元组保留j个的最小代价(必须含i ...
分类：
其他好文 时间：
2019-08-17 22:04:36
阅读次数：
86
笛卡尔树模版 按第一关键字排序，然后按第二关键字构建笛卡尔树即可。 ...
分类：
其他好文 时间：
2019-08-13 13:27:50
阅读次数：
69
set预处理+DP 对于每一个时间点，记录开始于此时间的红包和结束于此时间的红包 那么在$O(n)$的复杂度就可以处理出每一个时间点的红包 然后将这些红包插入$set$中，以$w$为第一关键字，$d$为第二关键字排序 每次取出$set$中最大元素即是当前父亲要选的红包 现在Alice会打扰其父亲，所 ...
分类：
其他好文 时间：
2019-07-25 23:27:36
阅读次数：
113
