题目链接：https://vjudge.net/problem/POJ-2082 题意：给定一些矩形的底边长和高，问能拼出的最大新矩形的面积 等价于求一个区间内最小高度乘底边宽度和的最大值。考虑每个矩形，向左右延伸至第一个高度小于它的矩形，记录下延伸到的前一个位置l[i]和r[i]，用类似前缀和的方 ...
分类：
其他好文 时间：
2020-05-29 21:05:40
阅读次数：
54
浏览器占有率 来源:百度相册 浏览器占有率 浏览器 占有率 Chrome 52.94% IE 44.32% FF 1.97% IE版本占有率 浏览器 占有率 IE6 6.55% IE7 0.57% IE8 27.33% IE9 9.87% IE10 <5% 上传数据统计 来源：百度相册 大小区间 ( ...
分类：
Web程序 时间：
2020-05-29 13:32:32
阅读次数：
82
本题的关键是从可选择方法中选择哪一类最优化 答案是结束时间最早的一类 源代码 #include<iostream>#include<algorithm>#include<cstdio>#define maxn 100100using namespace std;struct w{ int endd, ...
分类：
其他好文 时间：
2020-05-29 13:27:58
阅读次数：
55
由于工作需要，需要根据经纬度获得地址，或者根据地址获得经纬度，使用百度api 类清单 1.ReverseGeocodingRequest.java 逆地址解析的请求类 2.Location.java 经纬度类 3.ReverseGeocodingResponse.java 逆地址响应封装类 4.Re ...
分类：
其他好文 时间：
2020-05-29 11:48:24
阅读次数：
57
flash有四种颗粒SLC、MLC、TLC、QLC。 SLC质量最好也最贵，MLC、TLC、QLC依次变差变便宜。 下面是具体的介绍，来自网络。 SLC（单层存储单元） 全称是Single-Level Cell，单层电子结构，每个cell可以存放1bit数据，SLC达到1bit/cell，写入数据的 ...
分类：
其他好文 时间：
2020-05-29 10:21:24
阅读次数：
1202
题意 $n$个位置$s_i$，$q$次查询$l,r,z$，求满足$[a,b]\subseteq [l,r],\sum\limits_^b\sum\limits_^b s_i+s_j\ge z$的区间最大值最小 做法 有用的区间只有$O(n)$个 若$s_<max_^r{s_i}\(，则不需要\)[l ...
分类：
其他好文 时间：
2020-05-28 01:00:57
阅读次数：
60
这个问题可以重新表述为： 给你 \(n\) 个区间 \([a_i, b_i]\)，$1 \le a_i \le b_i \le n$。 这里，区间 \([l, r]\) 指的是正整数集合 \(\\{l, l+1, \dots, r\\}\)。 从第$i$个区间中取一个数 \(x_i\)，也就是说要求 ...
分类：
其他好文 时间：
2020-05-28 00:40:52
阅读次数：
74
题目传送门 分析： 首先知道答案不会超过$n$，做$n$次操作1绝对完成任务了 我们考虑用操作2替换操作1减少次数 我们将整个序列看做$n$个点，操作2将其中两个点相连 首先我们不会连出环，这样环上的点全都可以使用操作1，无法达到减少操作次数的目标 没环？那就是森林了呗 考虑其中的一个子集构成了树， ...
分类：
其他好文 时间：
2020-05-27 20:40:22
阅读次数：
73
升序排序，指按score升序排序，score相同，按v字典序升序。降序排序同理。 withscores返回v和score，不使用withscores，只返回v 下标区间 i、j从0开始，可为负数， 值区间min、max可为 -inf和+inf，默认闭区间， '('表示开区间，如zcount k (1 ...
分类：
其他好文 时间：
2020-05-27 20:19:33
阅读次数：
89
题目 原题地址 解说 每次操作看成一个点，用线段树维护区间的积，没什么可说的。 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int Q=1e5+5; inline ll read(){ ll ...
分类：
其他好文 时间：
2020-05-27 20:18:50
阅读次数：
52
