京东笔试2021.8.21 c++

满分代码： https://blog.csdn.net/johsnows/article/details/105779048

01比什么思路

两道题都A了73，都超时了

第一题死活只能通过18% 感觉代码没有问题啊

你们的题怎么和我不一样啊》我第一题是找邻居，第二题是01分段

前面的 选择题挺多不会的 算法题倒确实很***。。。

第二题怎么做啊

第一题暴力0.72（应该要动态规划） 第二题暴力回溯0.85（应该要用背包） 暴力法永远滴神

为什么01010000不能切😤

求教解法，都是超时报错😥

第二道超级暴力9%

第二题死活0.0

我是废物

第一题百分百，第二题做了50分钟百分之0

c++满分代码来一个

第二题1+max(dp[i-a], dp[i-b], dp[i-c]) 或者贪心 ，动规死活卡在1～c的初始化不对。艹

我服了，第二题提交就超时。。。。

为啥第二题不可以是  n // min(a, b, c) + 最后一截

暴力73➕输出样例9，完犊子了。

第一题 百分百/* #include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { int n; cin >> n; vector<vector<int>> input(n, vector<int>(2)); for (int i = 0; i < n; i++) { int x, y; cin >> x >> y; input[i][0] = x; input[i][1] = y; } sort(input.begin(), input.end()); int left = 0, right = n - 1; while (input[left][1] != 1 && left < right) { left++; } while (input[right][1] != 1 && left < right) { right--; } int count = 0; for (int i = left + 1; i <= right && input[i][0] == input[left][0]; i++) { if (input[i][1] == 0) { count++; } } for (int i = right - 1; i > left && input[i][0] == input[right][0]; i--) { if (input[i][1] == 0) { count++; } } int ans = right - left + 1 - count; cout << ans << endl; if (ans <= 0) return 1; return ans; } */