"D Minimax Problem" 首先先排除最暴力的$O(n^2)$做法。 当没有思路的时候，看看能不能够对答案进行二分，但是这个题是输出一对数组的下标，所以我们可以对最小值的最大值进行二分，看这个最大值存不存在。 对于每一行对 mid 的关系，我们可以对其进行状态压缩，大于等于的那一位就为1 ...
分类：
其他好文 时间：
2020-01-15 14:18:28
阅读次数：
70
"C. Two Arrays" $dp[i][j]$表示有$j$个数每个数的范围为$1～i$时的非递减排列种数，因为 n 和 m 的数据范围也不大，用记忆化搜索很快可以得出每一个值。 再来看满足条件时的$(a,b)$，$a$为非递减序列，$b$为非递增序列，所以$b$的最后一个数大于等于$a$的最后 ...
分类：
其他好文 时间：
2020-01-15 13:31:07
阅读次数：
67
给你一个每列只剩下最底下 $h_i$ 个的 $N \times N$ 网格，求有多少种放置车的方案使得网格中每个点都被覆盖到。 $$1 \le N \le 400, 1 \le h_i \le N$$ 考虑一个让原网格只剩下列的编号在 $l$ 到 $r$ 之间且高度大于等于 $h$ 的部分的子问题， ...
分类：
其他好文 时间：
2020-01-14 09:38:26
阅读次数：
57
[toc] DRF过滤组件 1 源码分析: 入口: 群查 ListModelMixin 内的 list 但是方法都由 GenericAPIView 提供 在 GenericAPIView 找到 filter_queryset 2 全局配置 过滤 类们 3 局部配置 过滤 类们 4 系统提供 过滤 类 ...
分类：
其他好文 时间：
2020-01-14 00:01:22
阅读次数：
106
题目 https://vjudge.net/problem/Gym-102091A 题意 从左到右给出 n 个位置固定机场和 m 个询问，每个机场有自己的高度 H，每个飞机只能向高度比原高度小的地方飞，并且途中不能经过大于等于原高度的位置。询问给出两个参数 u，v。 当 v ! = 0 时，从 u， ...
分类：
其他好文 时间：
2020-01-13 21:53:09
阅读次数：
87
1 # coding:utf-8 2 # 表达式 = 运算符 + 操作数 3 # expressions = operators + operands 4 5 # 加 6 print(3 + 5) 7 print('a' + 'b') # 字符串相加，输出ab 8 # 减 9 print(50 - ...
分类：
编程语言 时间：
2020-01-13 16:34:30
阅读次数：
119
主要函数 bisect.bisect_left(data, 4, lo=0, hi=len(a)) # 在data找到第一个大于等于4的数的index（即插入4后左边数小于4，右边数大于等于4） bisect.bisect_right(data, 4) # 在data找到第一个大于4的数的index ...
分类：
编程语言 时间：
2020-01-13 13:01:21
阅读次数：
134
题目描述 定义哈希函数为H(key) = key%11。输入表长（大于、等于11），输入关键字集合，用二次探测再散列构建哈希表，并查找给定关键字。 输入 测试次数t 每组测试数据格式如下： 哈希表长m、关键字个数n n个关键字 查找次数k k个待查关键字 输出 对每组测试数据，输出以下信息： 构造的 ...
分类：
其他好文 时间：
2020-01-12 18:10:20
阅读次数：
77
1) concat只能连接两个字符串，||可以连接多个字符串 select concat('1', '2') from dual; select '1'||'2'||'3' from dual; 2) ceil(n) ：取大于等于数值n的最小整数； floor(n)：取小于等于数值n的最大整数； - ...
分类：
数据库 时间：
2020-01-11 22:26:24
阅读次数：
114
目的： 计算海拔大于等于1100，小于1200之间的交通用地的面积 商务合作，科技咨询，版权转让：向日葵，135-4855_4328，xiexiaokui#qq.com 针对国家和国际大数据需求提供重大项目咨询，需经费支持。不接受个人名义咨询。 数据： dem，landuse 数据查看： 工具：栅格... ...
分类：
其他好文 时间：
2020-01-11 00:24:13
阅读次数：
84
