Logic
向着梦想进发
Logic's Blog

【线上赛】2024牛客寒假营第一场

阅读理解场,没有想象的难

A

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=66961292

签到,双指针

M

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=66963145

签到,模拟一下就能把答案猜出来

E

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=66968472

诈骗题,看数据范围可知暴搜即可 $O(3^n)$

G

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=66977009

上强度了,先假设所有的优惠券都可以用,然后检查一下是不是符合条件,不符合把最不可能的选择去掉

注意到$a$相同时,优惠券最优是一起使用,所以我们先进行合并,然后我们发现要满足条件只要$m+b\le a$即可,所以我们按照$a-b$排序,值越大越不可能取到

C

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=66982848

贪心+前缀和,比较明显的一道题

B

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=66992685

超级分类讨论题,想清楚了就不难

L

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=67020644

考场上卡这题了,原因是题目看错了,其实很简单,就是光源在x轴上取到答案

I

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=67024865

之前没见到过这种题,算是长见识了,本来考场可以开,结果被新形式吓到了

其实只要本地暴力算一下期望就可以过,这里我求的是到原点距离的平均值

AC code

本地代码

F

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=67045820

新知识点,第二类斯特林数,建议我队友学习一下

这里我用到了线性逆元

H

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=67096210

我被骗了,这题不是背包。虽然有限制但是我们可以让限制从最低位到某一位全为0,这样就一定会小于限制了,每次遍历一遍判断一下子集相加,再更新到答案里面就可以。

赞赏
本文作者: Logic
本文链接: https://i.needwe.top/2024-winter-niuniu-1/
本文采用 CC BY-NC-SA 4.0 Unported 协议进行许可
# # #
首页      coding      【线上赛】2024牛客寒假营第一场

发表回复

textsms
account_circle
email

Logic's Blog

【线上赛】2024牛客寒假营第一场
阅读理解场,没有想象的难 A https://ac.nowcoder.com/acm/contest/view-submission?submissionId=66961292 签到,双指针 [crayon-667a20426321b094506718/] M https:/…
扫描二维码继续阅读
2024-02-05