- 博客(5)
- 收藏
- 关注
原创 洛谷 P1020 导弹拦截 菜鸟题解
有志者,事竟成,破釜沉舟,百二秦关终属楚。苦心人,天不负,卧薪尝胆,三千越甲可吞吴。P1020 导弹拦截题目链接:https://www.luogu.com.cn/problem/P1020题目解释:首先就是要找到一个最长非上升子序列,这是第一问,第二问就是非上升序列有多少个。问题分析:就是优化最长非上升子序列的问题,要求时间复杂度nlognnlog_nnlogn,n2n^2n2的时间复杂度会爆,所以得优化。题目思路:首先新建一个数组dp[],和变量int,分别用来记录非上升子序.
2020-11-11 23:30:37 439
原创 洛谷 P1439 【模板】最长公共子序列 菜鸟题解
P1439 【模板】最长公共子序列题目链接:https://www.luogu.com.cn/problem/P1439题目解释:没什么好解释的,看看时间复杂度,nlognnlog_nnlogn求正解,所以简单的DP是不行的,换思路。问题分析:这个题应该有很多解,很多博主写过了,主要解法就是用最长上升子序列,至于为什么用最长上升子序列解最长公共子序列,我今天主要解释一下这个问题。...
2020-11-10 22:44:56 242
原创 洛谷 P7071 优秀的拆分 菜鸟题解
有志者,事竟成,破釜沉舟,百二秦关终属楚。苦心人,天不负,卧薪尝胆,三千越甲可吞吴。洛谷:P7071 优秀的拆分题目链接:https://www.luogu.com.cn/problem/P7071?contestId=37027题目分析:首先可以明确,任何一个整数都是可以用二进制表示的;1. num=∑i=0n×ainum = \sum_{i=0}^n × a_inum=∑i=0n×ai那么也就说任何一个数num都是可以用num=∑i=0n×ainum = \sum_{i=0}^.
2020-11-09 22:47:54 738
原创 codeforces 1187B 菜鸟题解
codeforces 1187B 菜鸟题解题目链接:https://codeforc.es/problemset/problem/1187/B题目解释:输入:n,长度为n的字符串, m,m次查询给定一个字符串str,然后给m次查询,每次查询给一个字符串ask,判断ask的所有字符串在str字符串中出现的位置由前到后最大的。说人话,举个栗子:str = abcde, ask = abd,那么最后的结果就为4;举个栗子:str = abacd, ask = aab,那么最后的结果就为3,因为有两
2020-11-08 19:10:51 234
原创 codeforces 1354A 菜鸟题解
codeforces 1354A 菜鸟题解题目链接:https://codeforc.es/problemset/problem/1354/A题目解释:输入为a b c d总共要睡a分钟;每次休息时间为b分钟;闹铃每次设置后c分钟响;每次被闹铃吵醒需要d分钟睡着;说人话:在下次闹铃响之前,我能睡c - d分钟;在第一闹铃响之前,我能睡b分钟。最后求需要的总时间!!!题目分析:1、如果说a < b,那么说明第一次我还没睡醒呢,睡得时间已经够了,那么总睡眠时间b分钟,
2020-11-08 18:44:13 432
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人