双指针,从输入的角度出发,sort刷一遍,在d时间段内找到获赞数符合条件的id,双指针来处理其中重复的操作,使得每次只会++,比多重循环减少了大量时间,由哦(n2)减少到接近o(n) 题号:2279 语言:C++ 编辑时间:2024-02-06 14:05:24浏览:15 评论:0 评分:0.0 |
数学思想讨论问题,dfs(当前选择哪个火箭发射,上一个火箭降落完毕时间,这是第几个发射的火箭),分三种情况,思路可以很清晰,时间复杂度o(n2n!)10的8次方,应该是完全可以的,不过还可以优化,毕竟 题号:3151 语言:C++ 编辑时间:2024-01-24 15:01:53浏览:568 评论:0 评分:8.7 |
简单dp,用数组存放个位数和最大位数,类似与最大上升子序列,dp[i]表示以i为结尾的最长子序列,答案即为n-最大dp[i], 题号:3152 语言:C++ 编辑时间:2024-01-22 16:04:39浏览:351 评论:0 评分:7.3 |
遍历素数,然后查找 题号:1199 语言:C++ 编辑时间:2024-01-05 00:32:47浏览:26 评论:0 评分:0.0 |