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