给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 ...
分类：
其他好文 时间：
2020-04-26 21:20:29
阅读次数：
70
"博客观赏效果更佳" 题意简述 给你一个长度为 $n$ 的数组 $a$，问你有多少个区间，满足： 1. 长度为偶数 2. 前一半和后一半循环同构 $n\le 5000,a_i\le 5000$ 思路 两个串 $a,b$ 循环同构 ，那么一定可以把 $a$ 分成两个串 $u,v$ 接起来，然后把 $b ...
分类：
其他好文 时间：
2020-04-19 20:55:55
阅读次数：
89
题目 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点?(i,?ai) 。在坐标内画 n 条垂直线，垂直线 i?的两个端点分别为?(i,?ai) 和 (i, 0)。找出其中的两条线，使得它们与?x?轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且?n?的值至少为 ...
分类：
其他好文 时间：
2020-04-18 14:00:35
阅读次数：
62
转自：leecode 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n ...
分类：
编程语言 时间：
2020-04-18 09:54:26
阅读次数：
65
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 ...
分类：
其他好文 时间：
2020-04-18 09:23:39
阅读次数：
67
LINK: "模板 树同构" 题目说的很迷 给了一棵有根树 但是重新标号 言外之意还是一棵无根树 然后要求判断是否重构。 由于时无根的 所以一个比较显然的想法暴力枚举根。 然后做树hash或者树的最小表示法。 前者做一次时n^2logn的 而后者则是严格的n^2logn的。 这样加上暴力枚举根就是n ...
分类：
其他好文 时间：
2020-04-16 15:24:26
阅读次数：
64
题目描述 树是一种很常见的数据结构。 我们把 $N$ 个点，$N 1$ 条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树 $T_1$ 和 $T_2$，如果能够把树 $T_1$? 的所有点重新标号，使得树 $T_1$? 和树 $T_2$ ...
分类：
其他好文 时间：
2020-04-16 15:08:13
阅读次数：
72
搭建Drupal网站 背景信息 Drupal是使用PHP语言编写的开源内容管理框架（CMF），它由内容管理系统（CMS）和PHP开发框架（Framework）共同构成。它用于构造提供多种功能和服务的动态网站，能支持从个人博客到大型社区等各种不同应用的网站项目。 本教程适用于熟悉ECS，熟悉Linux ...
分类：
其他好文 时间：
2020-04-14 22:43:09
阅读次数：
101
解释题面： 给你一棵树，每个点上有权值（0或1），问通过更改点权（1变0或0变1）达到相似的指定状态最少需要多少次。 相似状态的定义为“看起来是一样的”，就是说不一定每个点都是和原来的位置对应的，只要树的形状没变，树（包括点权）与目标树同构即可。 比如：下面这两棵树就是“看起来一样的” 首先固定一棵 ...
分类：
其他好文 时间：
2020-04-05 22:37:01
阅读次数：
70
同构图：图论当中的术语，假设G=(V,E)和G1=(V1，E1)是两个图，如果存在一个双射m：V→V1，使得对所有的x,y∈V均有xy∈E等价于m(x)m(y)∈E1，则称G和G1是同构的,这样的一个映射m称之为一个同构，如果G=G1，则称他为一个自同构 HDU3926-Hand in Hand 解 ...
分类：
其他好文 时间：
2020-03-28 21:49:45
阅读次数：
80
