下次一定中奖

每日一题

题解(5)

/ 注册

全部文章 / 每日一题（共3篇）

【每日一题】滑动窗口

原题链接： https://ac.nowcoder.com/acm/problem/50528 题目大意：给一个长度为的数组，一个长为的滑动窗体从最左端移至最右端，你只能看到窗口中的个数，每次窗体向右移动一位，如下图：你的任务是找出窗体在各个位置时的最大值和最小值。解题思路：爆内存，线段树只过...

单调队列

2020-04-06

0 460

【每日一题】数学考试

原题链接： https://ac.nowcoder.com/acm/problem/15553 题目大意：今天qwb要参加一个数学考试，这套试卷一共有道题，每道题qwb能获得的分数为，qwb并不打算把这些题全做完，他想选总共道题来做，并且期望他能获得的分数尽可能的大，他准备选个不连续的长度为k的区...

前缀数组

2020-04-04

0 626

【每日一题】合并回文子串

原题链接： https://ac.nowcoder.com/acm/problem/13230 题目大意：给定两个字符串，不改变两个字符串字符的顺序进行组合，得到一个新字符串，求新字符串中最长的回文子串的长度。解题思路：建立一个四维dp数组，该数组是用来判断取组成的字符串是否能构成回文子串。在...

字符串 dp

2020-04-03

0 488