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