阿里3.15笔试

笔试第一题在本地怎么测试都对,一到后台测试就0%正确率,心态爆炸#阿里巴巴#
全部评论
第二题题目看错了,以为是可以不限次数切蜡烛的dp,最后才发现只能切两次......😫
3 回复
分享
发布于 2021-03-15 20:07
第一题AC了,第二题看都没看懂
2 回复
分享
发布于 2021-03-15 20:07
秋招专场
校招火热招聘中
官网直投
以为第二题是无限切分,用了DP,只能过10%....到最后才发现就切两次????
2 回复
分享
发布于 2021-03-15 20:29
今天题难么?需要投票么?
1 回复
分享
发布于 2021-03-15 20:09
第二题想用递归做,觉得挺对的结果10%😭
1 回复
分享
发布于 2021-03-15 20:12
# 第二题,有点丑 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 15; typedef long long LL; double dp[maxn]; // dp[i]表示,对长度i进行分割燃烧时间的期望 void Init(int n) { dp[1] = 1.0; dp[2] = 1.0; for (int i = 3; i <= n; i++) { if (i % 2) { LL min_time = i / 2 + 1; LL max_time = i - 1; LL num = i / 2; LL sum = (min_time + max_time) * num; dp[i] = (double)sum / (double)(i - 1); } else { LL min_time = i / 2 + 1; LL max_time = i - 1; LL num = i / 2 - 1; LL sum = (min_time + max_time) * num + i / 2; dp[i] = (double)sum / (double)(i - 1); } } } int n; int main() { scanf("%d", &n); if (n == 1) { printf("1.0000\n"); return 0; } Init(n); double time_all = 0; for (int i = 1; i <= n - 1; i++) { int a = i; int b = n - i; if (abs(a - b) <= 1) time_all += max(a, b); else { time_all += min(a, b); time_all += dp[max(a, b) - min(a, b)]; } } time_all /= (double)(n - 1); printf("%.4f", time_all); return 0; }
1 回复
分享
发布于 2021-03-15 20:18
第二题有大佬给几个测试用例吗?现在写了但是不知道对不对😂
1 回复
分享
发布于 2021-03-15 21:27
第二题有原题么    感觉算的是对的但总是10%
点赞 回复
分享
发布于 2021-03-15 20:05
我上来直接bfs剪枝,炸了,估计是用例很长
点赞 回复
分享
发布于 2021-03-15 20:06
你是不是本地的输出语句忘记去掉了
点赞 回复
分享
发布于 2021-03-15 20:07
第一题就是力扣P1318题
点赞 回复
分享
发布于 2021-03-15 20:09
这第二道题也太离谱了 概率论学的明白公式能推出来的话一秒AC 退不出来直接纯0  反正我是没推出来 概率论全还给老师了。。
点赞 回复
分享
发布于 2021-03-15 20:09
第二题只需要切两次嘛?我以为是一直划分为递归到不可分为止😂
点赞 回复
分享
发布于 2021-03-15 20:11
0分是不是就凉了😂
点赞 回复
分享
发布于 2021-03-15 20:11
第二题如果能无限切的话就是(n+1)/2,但它只能切两次,我的思路是做出1到n段能切一次的期望时间,然后就能算出n段切两次的期望。
点赞 回复
分享
发布于 2021-03-15 20:12
没有对 第一个数第二个数进行判断吧....... 我就是只对第三个数判断,本地怎么都没问题,10分钟写出来的题调了半小时,最后十分种加上了对于ab的判断就a了,真的无语
点赞 回复
分享
发布于 2021-03-15 20:17
第二题用的dp,测试能跑通,结果一提交怎么都是0%,我还先做的2,这才叫心态爆炸。第一题时间都不够了,还手误提前点了交卷😂
点赞 回复
分享
发布于 2021-03-15 20:19
第一题怎么做的啊??????
点赞 回复
分享
发布于 2021-03-15 20:21
我也是,能argue吗
点赞 回复
分享
发布于 2021-03-15 20:23
第一题怎么调试都不过 交卷了一下子就调试好了 我醉了
点赞 回复
分享
发布于 2021-03-15 20:25

相关推荐

点赞 评论 收藏
转发
6 3 评论
分享
牛客网
牛客企业服务