题意：给你一个升序的数组，元素之间如果gcd不为1可以建边，让你判断是否可以建成一颗二叉搜索树。 解法：dp，首先建图，然后进行状态转移。因为如果点k左端与i相连，右端与k相连，则i和k可以相连，同时像左右两端拓展。 最后判断1和n是否相连即可。 ...
分类：
其他好文 时间：
2018-08-20 22:52:33
阅读次数：
178
题意：给你若干个数对，每个数对中可以选择一个个元素，问是否存在一种选择，使得这些数的GCD大于1？ 思路：可以把每个数对的元素乘起来，然后求gcd，这样可以直接把所有元素中可能的GCD求出来，从小到大枚举即可，需要特判一下第一个元素是素数的情况。 ...
分类：
其他好文 时间：
2018-08-20 10:36:39
阅读次数：
168
div-float-clear div 块级元素 默认自上而下排列，也称div的标准流。 红色div1,黄色div2,蓝色div3 float 漂浮，浮动。可以理解为漂浮在div标准流之上，就像photoshop中的图层一样，浮动是另外的一层。 将div2 设置float:left; 可以发现，di ...
分类：
其他好文 时间：
2018-08-19 18:28:04
阅读次数：
123
题目大意：给你一个数组，数组是经过q次区间覆盖后的结果，第i次覆盖是把区间内的值赋值为i，其中有若干个地方数值未知（就是0），让你判断这个数组是否可以经过覆盖后得到的，如果可以，输出任意一种可行数组。 思路：不合法的情况只有2种。1：两个相同的数字中间出现了比它小的数字，比如： 6 5 6 就不合法 ...
分类：
其他好文 时间：
2018-08-18 19:49:42
阅读次数：
165
前几天有点咕，马上题解会跟上~ A. 题意： 有n个楼，每个楼有h层，相邻两个楼在(a,b)之间有通道 k次询问，每次问(tA,fA)到(tB,fB)（t为楼的编号，f为楼层）的最短路 题解: 如果不在(a,b)层之间那先爬到离他最近的(a,b)层之间的楼层 然后通过通道直接走，先走到tB走到对应楼 ...
分类：
其他好文 时间：
2018-08-17 17:15:30
阅读次数：
161
内容： 1.什么是盒模型 2.padding和margin 3.盒模型实例 4.margin和padding拓展 1.什么是盒模型 2.padding和margin padding -> 内边距(内容与边框之间) margin -> 外边距(标签与标签之间) 注：两个挨着的margin浏览器最后会取 ...
分类：
其他好文 时间：
2018-08-11 10:49:53
阅读次数：
146
网上的大多是用树的直径做的，但是一些比较巧妙的做法，来自https://www.cnblogs.com/qldabiaoge/p/9315722.html。 首先用set数组维护每一个节点所连接的边的信息，然后遍历一遍所有的点，把度为1的点放入集合s，（把距离作为第一要素）； 然后把集合s中的点从小 ...
分类：
其他好文 时间：
2018-08-06 14:32:15
阅读次数：
162
A. Piles With Stones time limit per test: 1 second time limit per test: memory limit per test: 256 megabytes memory limit per test: Description There ...
分类：
其他好文 时间：
2018-08-02 02:06:11
阅读次数：
95
这一小节主要讲了HTNL DOM常见的操作，包括创建节点、查找节点、插入节点、移动节点、删除节点等。 接下来上具体的代码： 代码中的注释里有上课时所整理的部分知识点： ...
分类：
Web程序 时间：
2018-08-01 01:04:13
阅读次数：
182
获取/设置标签的位置数据 * offset(): 相对页面左上角的坐标 * position(): 相对于父元素左上角的坐标. 需求: 1. 点击 btn1 打印 div1 相对于页面左上角的位置 打印 div2 相对于页面左上角的位置 打印 div1 相对于父元素左上角的位置 打印 div2 相对 ...
分类：
Web程序 时间：
2018-07-27 21:11:58
阅读次数：
161
