最大值最小 给定一个不降的序列 \(a\)，求其中大于等于 \(x\) 的第一个数。 其实就是查找第一个合法的点。 while(l<r) { mid=(l+r)>>1; if(a[mid]<x)l=mid+1; else r=mid; } 如果当前 \(mid\) 小了，就向右寻找，当前 \(mid ...
分类：
其他好文 时间：
2020-10-31 01:33:54
阅读次数：
18
listview设置行高 listview本身是没有办法设置行高的，需要借助imagelist; ImageList iList = new ImageList(); iList.ImageSize = new Size(1, 30);//宽度和高度值必须大于等于1且不超过256 listView1 ...
const int GB = 1024 * 1024 * 1024;//定义GB的计算常量 const int MB = 1024 * 1024;//定义MB的计算常量 const int KB = 1024;//定义KB的计算常量 public string ByteConversionGBMBK ...
public static void main(String[] args) { int v = 1; int[] a = {1,2,3,4,5}; int left = 0; int right = a.length - 1; while (left <= right) { int mid = ( ...
分类：
编程语言 时间：
2020-10-10 17:46:50
阅读次数：
31
题目 有个非负整数集合$S$，大小为$m$。 接下来会有$n$个询问，每次询问对于一个数列，给出$a_0,a_1,k$，递推式为$a_{i+2}=ka_{i+1}+a_i$，$\max_{x\in S} a_x$为多少。 \(n\le 3*10^5\) \(m\le 10^5\) 比赛的时候直接推通 ...
分类：
其他好文 时间：
2020-10-07 21:46:28
阅读次数：
40
MySQL基础02（正则表达式） 1. 过滤数据 1.1 WHERE子句 使用SELECT语句的WHERE子句指定搜索条件。 WHERE子句的操作符 操作符 说明 = 等于 <> 不等于 != 不等于 < 小于 ? 小于等于 > 大于 >= 大于等于 BETWEEN 在指定的两个值之间 1.2 组合 ...
分类：
数据库 时间：
2020-09-24 21:47:38
阅读次数：
58
HDU 6231 K-th Number 题目大意： 给一个序列A，将其所有的大于等于K长度的子区间中，第K大的数取出来，放到B数组中。求B数组中第M大的数。 思路： 将所有的区间都取出来显然不行，时间复杂度爆炸。维护起来更奇怪。 可以考虑二分答案——先二分出这个B数组中第M大的数x，然后判断行不行 ...
分类：
其他好文 时间：
2020-09-18 01:16:59
阅读次数：
36
https://pintia.cn/problem-sets/994805046380707840/problems/994805050277216256 从右向左枚举所有的点 假设枚举到i，考虑让哪个点看到i最优 如上图，当ik的斜率大于等于ij的斜率时，对于i点来说j是不需要的 所以对于每个点要 ...
分类：
其他好文 时间：
2020-09-18 01:07:47
阅读次数：
65
我又开始水了，感觉又是一道虚假的蓝题 题意 非常好理解，自己看吧 题解 可以比较轻易的发现，如果对于一段满足和大于等于 \(m\) 的区间和其满足和大于等于 \(m\) 的子区间来说，选择子区间肯定是不会更劣的，所以对于一个右边界 \(r\) ，我们只需要找出满足条件的最大的左边界 \(l\) ，就 ...
分类：
其他好文 时间：
2020-09-17 14:16:14
阅读次数：
26
贪心算法相关代码实现 以下代码搬运自《趣学算法》实战演练 1、加勒比海盗船——最优装载问题 #include <iostream> #include <algorithm> const int N=1000005; using namespace std; double w[N]; //古董的重量数 ...
分类：
编程语言 时间：
2020-09-16 12:17:10
阅读次数：
30
