题目描述 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点?(i,?ai) 。 在坐标内画 n 条垂直线，垂直线 i?的两个端点分别为?(i,?ai) 和 (i, 0)。 找出其中的两条线，使得它们与?x?轴共同构成的容器可以容纳最多的水。 图片引用自 "LeetCode" ...
分类：
其他好文 时间：
2019-10-07 21:15:56
阅读次数：
84
题目： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 ...
分类：
其他好文 时间：
2019-10-06 20:19:39
阅读次数：
80
题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输入格式 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 第一行n, ...
分类：
其他好文 时间：
2019-10-06 20:18:34
阅读次数：
84
有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 对于100%的数据：1<=n,m<=200000，0<=ai<=10^9，1<=l<=r<=n 题解 用主席树维护每个前缀区间中每个数最后出现的位置，查询时如果有某个数出现位置<l那么他就可以选。 有 ...
分类：
其他好文 时间：
2019-10-06 18:45:07
阅读次数：
71
魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心，于是他想了一道数学题。 S 是一个可重集合，S={a1,a2,…,an}。等概率随机取 S 的一个子集 A={ai1,…,aim}。 计算出 A 中所有元素异或和 x, 求 xk 的期望。 如果结果是整数，直接输出。如果结果是小数（显然这个小数是 ...
分类：
其他好文 时间：
2019-10-06 09:48:58
阅读次数：
70
一、用户的类型 1.root管理员：所有权限(r w x) 2.文件拥有者（u）：谁创建谁拥有 3.主组 （g）:用户组 AAA { A1,A2} 4.其它用户（o）:不属于用户组，也不是文件的创建者,不是管理员 5.所有用户(a): u, g , o r--读--4， w--写--2， x--执行 ...
分类：
系统相关 时间：
2019-10-05 18:07:21
阅读次数：
120
按照HTML结构输出以下data结构 var data = [ { name:'AAA', child:[ {name:'a1',child:[{name:'a1-1'},{name:'a1-2'}]}, {name:'a2'}, {name:'a3',child:[{name:'a3-1'},{n ...
分类：
编程语言 时间：
2019-10-05 14:48:50
阅读次数：
104
子序列的定义：对于一个序列a=a1 1 ,a2 2 ,......an n 。则非空序列a'=ap1 p1 ,ap2 p2 ......apm pm 为a的一个子序列，其中1<=p1<p2<.....<pm<=n。 例如4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。对于给 ...
分类：
其他好文 时间：
2019-10-05 12:48:32
阅读次数：
87
给出n?n网格，顶部有k个起点，底部有k个相对应的终点每次只能向下或向右走求有多少种从各个起点出发到达对应终点且路径不相交的路径？(对109+7取模) n*m空间从左上角走到右下角只走右或者下的方案数位C(n,n+m) 首先考虑两个棋子的情况，即一个棋子从a1到b1，另一个棋子从a2到b2，不考虑交 ...
分类：
其他好文 时间：
2019-10-05 01:00:49
阅读次数：
125
题解 P2986 [USACO10MAR]伟大的奶牛聚集 "题目链接" 很好的一道树形dp的题目，我们观察每一个点i的答案，发现答案 f[i] 由两部分组成： A1.i所有子树中的犇集中到i点 A2.除了i的子树中的所有犇集中到i的父亲节点，再走到i点 f[i] = A1 + A2 我们发现i的答案 ...
分类：
其他好文 时间：
2019-10-04 17:11:24
阅读次数：
82
