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


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

相关推荐

不愿透露姓名的神秘牛友
06-19 14:46
和女友两个人马上毕业,现在我在鹅实习995,周六日偶尔也去北京;她在北京金融007,经常忙到后半夜,周末也没啥休息机会两个人现在都不咋聊天了,一句话隔半小时甚至半天才回。 她是个很优秀的妹子,工作也很努力,是值得学习一辈子的人。我在努力工作求转正,即便不行至少赚到了一段不错的实习经历。已经异地了半年,接下来可能还会持续是这个状态。我们都算是对方重要的人,只是感觉看上去不是很有未来的样子。希望牛友们给点的鼓励
梦旅奇缘:很难。异地首先就已经很难了,加上妹子是金融行业,忙碌高压,对情感需求很高,而且见惯纸醉金迷,你的很多优势在她那里可能就不算什么了。这种情况下,在她们那里遇到一个能及时照顾她的人,即使那人可能很多条件不如你,你也有可能被分手。 说白了,两个卷王就不太适合在一起。因为卷王最大的优势,在另一个卷王那里就不算优势了。
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务