关注
第一题贪心倒着求当前的最小可能值,扫到开头就是答案。
第二题前缀和+单调队列维护当前点往左最多m个数的最小前缀和,相减的差就是以当前点为右端点的最大区间和,更新答案。
第三题我考虑的是一个dp的做法,首先将N拆成二进制上的各个位数,dp[i][j]表示到第i位且前i - 1位和答案相同且第i位为j(j为0或1)的最少时间,那么就是一个位数平方的dp,每次要么从上一位正确的位置转移过来,要么把前面一段100000加上一次B的花费变成011111,要么扫一次把一段数字变成前面的往左*2次数+这段数字的大小*B。结果只能过60的小数据,感觉算法应该没错不然小数据也对不了的,后来懒得调了直接交了。。事后想想似乎是“这段数字的大小”会爆long long,傻了傻了。。
第四题没细过脑子就写了个dp,一通操作结果估计是只把k=0的30分拿到了。。。然后发现样例都过不了,纸上推了一下貌似我的状态转移有容斥问题,也是没接着调了。。急着吃饭就溜了55
查看原帖
点赞 2
相关推荐
10-20 20:16
中国农业大学 算法工程师 点赞 评论 收藏
分享
08-31 01:30
清华大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的mentor是什么样的人? #
7976次浏览 66人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
266747次浏览 1859人参与
# 平安产险科技校招 #
2529次浏览 0人参与
# 怎么给家人解释你的工作? #
4421次浏览 41人参与
# 26届秋招公司红黑榜 #
19378次浏览 68人参与
# 帮我看看,领导说这话什么意思? #
10165次浏览 56人参与
# 未岚大陆求职进展汇总 #
38593次浏览 117人参与
# 你觉得面试是靠实力还是靠运气 #
23620次浏览 279人参与
# 校招泡的最久的公司是哪家? #
7705次浏览 44人参与
# 牛客树洞,我想对你说 #
2703次浏览 50人参与
# 求职低谷期你是怎么度过的 #
8049次浏览 150人参与
# 实习必须要去大厂吗? #
148320次浏览 1551人参与
# 度小满求职进展汇总 #
11194次浏览 58人参与
# 你觉得mentor喜欢什么样的实习生 #
13486次浏览 352人参与
# 你觉得多少薪资算SSP? #
113042次浏览 416人参与
# 没有家庭托举的我是怎么找工作的 #
15864次浏览 191人参与
# 你遇到过哪些神仙同事 #
117560次浏览 750人参与
# 同bg的你秋招战况如何? #
159141次浏览 927人参与
# 从哪些方向判断这个offer值不值得去? #
8850次浏览 104人参与
# 职场新人体验 #
101142次浏览 666人参与
# 职场破防瞬间 #
343628次浏览 2819人参与
# 面试紧张时你会有什么表现? #
2330次浏览 23人参与