牛客小白月赛42 D 金蛇狂舞

金蛇狂舞

https://ac.nowcoder.com/acm/contest/11219/D

题目给出了 33 个操作。

有朴素做法：暴力枚举所有可能操作，然后判断是否符合条件，还需要预处理阶乘。

这样子时间复杂度为 O(37T)O(3^7T)，可以通过。

但是就这么写会挂掉！

因为如果所有操作都是阶乘，那么数字会特别大，然后就挂了。

让我们仔细想想，在什么时候，不需要阶乘操作。

在当前大于 y2y^2 时我们不需要阶乘操作。

因为阶乘操作无意义，与答案相差越来越远。

所以就可以剪枝了，时间复杂度优化很多。

代码。

全部评论

相关推荐

06-06 15:43
黑龙江外国语学院 Java
点赞 评论 收藏
分享
昨天 17:40
闽江学院 Java
点赞 评论 收藏
分享
04-15 12:59
武汉科技大学 C++
投了很多感觉没什么人要
是不是双非基本找不到工作
喜欢喜欢喜欢：这是我见过最长最臭的简历
点赞 评论 收藏
分享
05-23 23:09
南昌航空大学 数据分析师
这种简历为什么被拒啊？
我是5.21号才知道牛客的，然后之前都是在其他招聘软件上投简历可是几乎没有人看，也从来没有通过初步筛选过，我想知道我的简历问题出在哪里啊，可以怎么优化啊，不想考研真的只想就业，只要能找到专业相关的实习就行，不在乎工资多少，怎么才能找到啊？问一下大佬们            
Eason三木：你如果想干技术岗，那几个发公众号合唱比赛的经历就去掉，优秀团员去掉，求职没用。然后CET4这种不是奖项，是技能，放到下面的专业技能里或者单独列一个英语能力。 另外好好改改你的排版，首行缩进完全没有必要，行间距好好调调，别让字和标题背景黏在一起，你下面说能做高质量PPT你得展现出来啊，你这简历排版我用PPT做的都能比你做的好。 然后自我评价，你如果要干数据工程师，抗压能力强最起码得有吧。
简历中的项目经历要怎么写 简历被挂麻了，求建议
点赞 评论 收藏
分享
06-06 15:28
已编辑
合肥工业大学 算法工程师
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 考研对你找工作产生了哪些影响？ #
9889次浏览 115人参与
# 找实习你看重大厂光环还是业务方向 #
4133次浏览 41人参与
# 聊聊这家公司值得去吗 #
247908次浏览 2300人参与
# 大家实习每天都在干啥 #
80898次浏览 499人参与
# 职场捅娄子大赛 #
364902次浏览 3737人参与
# 摸鱼被leader发现了怎么办 #
57552次浏览 341人参与
# 实习想申请秋招offer，能不能argue薪资 #
139494次浏览 889人参与
# 我是XXX，请攻击我最薄弱的地方 #
28147次浏览 278人参与
# 打杂的实习你会去吗？ #
110486次浏览 965人参与
# kpi面有什么特征 #
38519次浏览 300人参与
# 我发现一个规律 #
7940次浏览 70人参与
# 机械人晒出你的简历 #
76021次浏览 635人参与
# 电信求职进展汇总 #
9241次浏览 79人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
111908次浏览 1113人参与
# 为了找工作你投递了多少公司？ #
15367次浏览 228人参与
# 校招第一份工作你干了多久？ #
75107次浏览 367人参与
# 机械只有读研才有出路吗？ #
20140次浏览 230人参与
# 你有哪些缓解焦虑的方法？ #
6055次浏览 206人参与
# 硬件开发岗知多少 #
11417次浏览 116人参与
# 阿里云工作体验 #
21470次浏览 96人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务