京东笔试2021.8.21 c++

第二题怎么做啊

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

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

01比什么思路

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

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

记错时间，八点才去考的，写选择还写了40分钟，我心想会不会计时出了问题，两个小时怎么提示我只剩一个小时了，然后二十分钟，第一题暴力73，第二题写了一点就交卷了

现在官网显示未笔试是笔试没过的意思吗

想问下为什么第二题分竹子不能直接用abc中最小的数分割，分不下去了说明只剩最后一段短的了，加一就行了，我这思路为啥不行呢😂

都是大佬，01比我压根不会😂

36%+27%有机会吗

第一题记一下x＋y和1000+x-y 第二题主要是要想到对于一个前缀总的01比和它分开以后每一个的01比是相同的，遍历的时候开个map记下当前比值前缀出现的次数就是结果

第一题AC，第二题暴力73

有知道邻居就是对角线那个，abs(x1-x0)==abs(y1-y0)为啥只通过70%吗？

提示超时或者内存超限怎么看case通过率呢？

第二题暴力了30

第一题 百分百/* #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; } */

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

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

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

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