是啊,双机位搞得我很被动。4道编程题也就做出前两道,但是还只有83.33%通过率,一些细节实在是想不出来,感觉3个月没打code真的就手生了。之后得重新捡起半年没碰的LeetCode了
点赞 评论

相关推荐

03-23 22:22
已编辑
上海大学 C++
做完168,出来发现有人透题,为什么我要早上做,天塌了T1.同时最多持有一只股票的股票买卖。毫无疑问的用贪心,唯一的坑点就是加了持有钱数,所以转移方程是max(dp[i+1]/dp[i])而不是max(dp[i+1]-dp[i]),但是样例帮你避坑了就没难度,就AC一道还是签到题,天塌了T2.简单的模拟2048游戏的上下左右移动矩阵结果。过63%,写半小时然后玩了自己半小时2048找不到哪错(自己测算了一下数据点444向左移动是84),天塌了T3.四元一次方程ax+by+cz+dr=n的最小字典序解,a、b、c、d<=2500。简单剪了个枝(3层系数a、b、c循环,起始值:假设后面系数全2500,终止值:假设后面系数全0,然后判断第4个系数是不是整除n-ai-bj-ck),写完过5%,天塌了ps:前2道纯恶心,难度全在T3(看到大佬说后面2个系数可以用扩展欧几里得算,那就是只要2层循环)1.找到一道类似的(https://blog.csdn.net/qq_44872943/article/details/134792881),可以解同类型n元一次2.我的沟槽代码,补了一个扩展欧几里德判断,估计还是难过typedef long long int ll;ll X = gcd(C, D);for (int i = max(ll(0), (N - 2500 * B - 2500 * C - 2500 * D) / A); i <= N / A; ++i) {for (int j = max(ll(0), (N - i * A - 2500 * C - 2500 * D) / B); j <= (N - i * A) / B; ++j) {if ((N - i * A - j * B) % X == 0) {//扩展欧几里得for (int k = max(ll(0), (N - i * A - j * B - 2500 * D) / C); k <= (N - i * A - j * B) / C; ++k) {if ((N - i * A - j * B - k * C) % D == 0) {cout << i << " " << j << " " << k << " " << (N - i * A - j * B - k * C) / D;return;}}}}}3.看别人题解复刻的,哈希表预处理降维(https://www.nowcoder.com/feed/main/detail/3ff7b7d9e93843fc9f183ba118904fc1?sourceSSR=search)map<ll, vector<int>> S;for (int i = 0; i < 2500; ++i) { //先计算i*C+j*D的所有可能情况for (int j = 0; j < 2500; ++j) {pair<ll, vector<int>>tmp(ll(i * C + j * D), { i,j });if (S.find(i * C + j * D) != S.end()) {S.insert(tmp);}}}for (int i = 0; i < 2500; ++i) {for (int j = 0; j < 2500; ++j) {if (S.find(N - i * A - j * B)!= S.end()) {cout << i << " " << j << " " << S[N - i * A - j * B][0] << " " << S[N - i * A - j * B][1];return;}}}
查看3道真题和解析 投递网易游戏等公司7个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务