- 博客(5)
- 收藏
- 关注
RSS订阅原创 洛谷 P1020 导弹拦截 菜鸟题解
有志者，事竟成，破釜沉舟，百二秦关终属楚。苦心人，天不负，卧薪尝胆，三千越甲可吞吴。P1020 导弹拦截题目链接:https://www.luogu.com.cn/problem/P1020题目解释：首先就是要找到一个最长非上升子序列，这是第一问，第二问就是非上升序列有多少个。问题分析：就是优化最长非上升子序列的问题，要求时间复杂度nlognnlog_nnlogn，n2n^2n2的时间复杂度会爆，所以得优化。题目思路：首先新建一个数组dp[]，和变量int，分别用来记录非上升子序.
2020-11-11 23:30:37
411
原创 洛谷 P1439 【模板】最长公共子序列 菜鸟题解
P1439 【模板】最长公共子序列题目链接:https://www.luogu.com.cn/problem/P1439题目解释：没什么好解释的，看看时间复杂度，nlognnlog_nnlogn求正解，所以简单的DP是不行的，换思路。问题分析：这个题应该有很多解，很多博主写过了，主要解法就是用最长上升子序列，至于为什么用最长上升子序列解最长公共子序列，我今天主要解释一下这个问题。...
2020-11-10 22:44:56
211
原创 洛谷 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
659
原创 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
216
原创 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
373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人