吉比特8.24 20.00技术类笔试ac情况


#吉比特笔试##吉比特#
全部评论
第二题状压(虽然事实上暴力string/vector存会方便点,状压目的是省空间),保存每一行独立情况下的每一种可能性。每一行都与前一行比对,如果匹配得上,就转移。 比如对于两个状态i,j。如果能匹配上,j的方案数就+=i的方案数。 总复杂度(2^n)²=2^24,约为1e6。
1 回复
分享
发布于 2021-08-24 22:10
100,10第一个n/(k+1),第二个骗测试用例,直接输出3,
点赞 回复
分享
发布于 2021-08-24 21:29
百信银行
校招火热招聘中
官网直投
100,第一个博弈论,第二个没时间
点赞 回复
分享
发布于 2021-08-24 21:30
时间太短了。。。就一个30
点赞 回复
分享
发布于 2021-08-24 21:32
第一题判断 n%(k+1)==0,第二题第一想法是八皇后变种,但是没写出来,等题解
点赞 回复
分享
发布于 2021-08-24 21:33
就A了第一个😭时间给的太短了
点赞 回复
分享
发布于 2021-08-24 21:34
不够时间 第二个dp写完 没时间debug😅
点赞 回复
分享
发布于 2021-08-24 21:34
100,70
点赞 回复
分享
发布于 2021-08-24 21:36
100,0.第一个看过题,第二个状态压缩想了半天没想起来
点赞 回复
分享
发布于 2021-08-24 21:37
第二题,遍历找到1,然后从每个1开始bfs,bfs两次则说明可以摆摊,每次的方向都为正方向,一共有呢!
点赞 回复
分享
发布于 2021-08-24 21:40
这选择填空把我做吐了,第一题看书看过原题A了,第二题剩20min,看数据量很小想直接搜,发现代码逻辑理不清楚,没整出来
点赞 回复
分享
发布于 2021-08-24 21:54
1点几直接挂了,离谱
点赞 回复
分享
发布于 2021-09-01 22:22

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务