牛客小白月赛25

真*小白赛,赛后补题超级开心

A、AOE还是单体?
贪心,剩下小于等于k个非零怪物时,用第一个技能,反之,第二个技能。
B、k-size字符串
隔板法,n个物品分成k份,每份至少一个,只需要在n-1个位置选出k-1个位置放入隔板即可
C、白魔法师
将每一个白色联通块的编号通过dfs标记为相同的,然后枚举将每一个点染成白色,(要判断一下这个点之前是不是白色),然后统计这个点的所有边的白色联通块数量,并且使用map避免重复统计
D、抽卡
先求出没中的概率,然后1-没中的概率
E、点击消除
栈,每次判断与栈顶是否一样
F、疯狂的自我检索者
枚举最低和最高分数
G、解方程
将方程化为一般形式,求导之后发现是单调增函数,二分,不过精度是1e-7的时候 3ms 通过,1e-8的时候TLE有点自闭
H、神奇的字母(二)
签到,循环读入字符串统计一下
I、十字爆破
先算出每行每列的总和,然后减去对应行列的位置即可
J、异或和之和
考虑对每一位考虑,只有 000,011,001,111 四种情况,其中,只有 001,111 对答案产生贡献,排列组合一下即可得到答案
全部评论

相关推荐

10-15 20:01
已编辑
上海大学 Java
钉钉什么垃圾公司,约面鸽人
光年在眼前:不是坏事,感觉钉钉挺逆天的,二面结束还给我留作业,让我使用钉钉和看最新的发布会,然后说感受,我是应该不会去,三面直接拒绝不面了
点赞 评论 收藏
分享
码农索隆:传音老登来也。 但是这个我不知道怎么回答,不仅仅传音吧,很多公司在候选人不第一时间接受offer或主动将报道时间延期时,都会再从池子里面捞人,直到l捞到满足公司所有要求的人。
秋招的第一个offer,...
点赞 评论 收藏
分享
10-10 01:10
已编辑
深圳大学 测试开发
面了100年面试不知...:六月到九月,四个项目一个实习,是魔丸吗
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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