摘要:"题目链接" 【题解】 首先 我们处理出来一个数组 a[i][j]. 这个数组的含义是,矩阵中(i,j)包括自身往上有多少个连续的1. 然后我们枚举行i. 表示我们现在要考察的矩阵的下边在第i行。 然后我们再处理出来一个一维数组heights[j] 其中heights[j] = a[i][j] 然后 阅读全文
posted @ 2020-02-11 07:24 AWCXV 阅读 (21) 评论 (0) 编辑
摘要:"题目链接" 【题解】 考虑每个柱子为最高柱子对答案的贡献,就是看这个柱子往左能domain多少个单位 往右能domain多少个单位。 遇到比它小的为止 遍历所有的柱子为最高柱子的情况. 就能够覆盖到所有的矩形了。 也即枚举一个位置然后如果比它高就一直扩展,往左往右各做一次就好。 这样的时间复杂度是 阅读全文
posted @ 2020-02-10 08:10 AWCXV 阅读 (12) 评论 (0) 编辑
摘要:"题目链接" 【题解】 如果没有旋转这么一说。 那么问题就是一道普通的二分查找的题目。 加上旋转之后。也没有让这个题变难多少。 问题的关键在于。 在二分查找的时候。 能够想到用nums[0]这个元素来确定当前二分枚举到的元素是在哪一个区间里面的。 即是在左边那个上升区间里面,还是在右边那个上升区间里 阅读全文
posted @ 2020-02-10 06:36 AWCXV 阅读 (7) 评论 (0) 编辑
摘要:"题目链接" 【题解】 显然我们得按顺序获得目标t的每个字符。 对于t[0],t[1],t[2],t[3]... 我们可以在s中找到这么一个子序列。 显然如果找到尾巴还是没有需要的t[i]。 就得从s[0]开始重新开始顺序找。 (然后答案递增,因为表示要重新开始加一个子序列了) 但是如果这么直接找的 阅读全文
posted @ 2020-01-30 08:39 AWCXV 阅读 (266) 评论 (0) 编辑
摘要:"题目链接" 【题解】 把0看成是1,把1看成是 1 求一个前缀和。 pre[i] = pre[i 1]+1 得到delta = pre[n] 显然对于每个位置的值pre[i] 再复制一遍s的话。 下一个s的该位置,也即i+n的前缀和显然为pre[i]+delata 那么无限的情况就很显然了。 即p 阅读全文
posted @ 2020-01-30 08:28 AWCXV 阅读 (172) 评论 (0) 编辑
摘要:"题目链接" 【题解】 优先用2个棒子来凑1. 如果为奇数的话,多出来一根用3根来凑个7放在开头 【代码】 阅读全文
posted @ 2020-01-30 08:23 AWCXV 阅读 (101) 评论 (0) 编辑
摘要:"题目链接" 【题解】 当时竟然用线段树做的这题。。。 遍历每个位置。 看看每个位置开始的26个除了问号的字母有没有重复的。 没有的话就ok。 然后按顺序放每个字母就好 【代码】 阅读全文
posted @ 2020-01-29 17:46 AWCXV 阅读 (8) 评论 (0) 编辑
摘要:【效果图】 就两个jsp文件搞定 example2_1.jsp sub.jsp 阅读全文
posted @ 2020-01-07 19:31 AWCXV 阅读 (25) 评论 (0) 编辑
摘要:HTML: 即Hyper Text Markup Language,超文本标记语言。 CSS: 层叠样式表,网页表现与内容分离的样式设计语言,相比于传统的HTML的表现而言,CSS能够对网页中对象的布局、字体、颜色等方面进行设置,并能够进行初步的交互设计。 JavaScript: 基于浏览器端运行的 阅读全文
posted @ 2020-01-01 09:35 AWCXV 阅读 (30) 评论 (0) 编辑
摘要:"题目链接" 【题解】 我们可以枚举这棵树的根节点在i处。 现在问题就变成。 1..i 1这i 1个节点组成的树和i+1..n这n i个节点组成的树的个数的问题了。 假设他们俩的结果分别是cnt1和cnt2. 那么答案就是cnt1 cnt2. 这显然是一个递归的问题。 因为4 5 6 7组成的二叉搜 阅读全文
posted @ 2019-11-29 23:22 AWCXV 阅读 (18) 评论 (0) 编辑