给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 ...
分类:
其他好文 时间:
2019-02-26 23:44:28
阅读次数:
199
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 ...
分类:
其他好文 时间:
2019-02-15 19:36:03
阅读次数:
129
题目链接 题意:求能放进w*h的网格中的不同的n连通块个数(通过平移/旋转/翻转后相同的算同一种),1<=n<=10,1<=w,h<=n。 刘汝佳的题真是一道比一道让人自闭...QAQ~~ 这道题没什么好的办法,Polya定理也毫无用武之地,只能暴力构造出所有可能的连通块,然后用set判重,比较考验 ...
分类:
其他好文 时间:
2019-02-13 00:36:14
阅读次数:
188
下面我们讨论群$G$到$G'$的映射。 一、 同态与同构 定义 设有两个群$G$和$G'$. 若存在一个映射$f: G\rightarrow G',a\rightarrow f(a)$,且满足 $$f(a\circ b)=f(a)\circ f(b),\quad \forall a,b\in G.$ ...
分类:
其他好文 时间:
2019-02-02 12:59:42
阅读次数:
142
一道比较好的 树Hash 的题目,提供一种不一样的Hash方法。 首先无根树的 同构 判断一般的做法只有树Hash,所以不会的同学可以做了 "Luogu P5043 【模板】树同构([BJOI2015]树的同构)" 再来。 首先我们直接考虑一种朴素的想法,暴力求出$A$树中以每一个点为根时的Hash ...
分类:
Web程序 时间:
2019-02-01 23:50:07
阅读次数:
308
日前默默开放预购的 LG V40 ThinQ 今日终于正式宣布登台信息,具备超广、长焦、标准三镜头的 V40 ThinQ 售价为 24,900 元,1/30 正式开卖,首卖送韩国进口保护壳背盖。早在去年就发表的 LG V40 ThinQ 今日终于有了上市消息,先为大家复习 LG V40 ThinQ 的重点规格,主镜头具备 1200 万画素标准镜头、1200 万画素长焦镜头、1600 万画素超广角镜头,透过三镜头的组合让用户可以拍出不同构图的照片,同时也内建三重拍摄、情境拍摄、动态照片等多种拍摄模式,也提供肖像模式可以拍出有景深效果的照片,或是透过背景调色功能来调整照片营造出仿若摄影棚的拍摄成效。前镜头则是 800 万画素和 500 万画素双主镜头,也可以拍出不一样的自拍照片。
分类:
其他好文 时间:
2019-01-29 18:33:46
阅读次数:
185
给定你个数组,以及一些单点修改,以及询问,每次询问需要求得,最长的字串长度,它在其他位置存在同构。 当存在两个不相交的区间同构时,如: 1、2、……、n -1、n、n + 1、……、m、m + 1、m + 2、 ……、m + n - 1、m + n;(假设m > n&&[1, n]和[m + 1, ...
分类:
其他好文 时间:
2019-01-20 20:12:13
阅读次数:
182
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 ...
分类:
编程语言 时间:
2019-01-20 11:58:45
阅读次数:
161
写这篇博客来证明自己的愚蠢 。。。Orz 飞机 题意:给定你个数组,以及一些单点修改,以及询问,每次询问需要求得,最长的字串长度,它在其他位置存在同构 题解:经过一些奇思妙想后 ,你可以发现问题是传化为了查询一个最大的区间这个区间的开头和结尾是相同的 ; 所以如果我们知道了某个数的最小位置与最大位置 ...
分类:
其他好文 时间:
2019-01-20 00:53:59
阅读次数:
217