十张牌你能秒我
2023-09-21 21:24 中国第一拖拖拉机集团有限公司拖拉机学院 C++
关注
借贴发，自己错误发不了
100 82 100 100
第一题
小顶堆，我是用大顶堆存负数，如果堆顶相同就换次小的，最后单独判断最后一位，前面可以保证不想等，如果最后一位相同就交换，交换后肯定不相等
第二题
相当于统计频率，s得频率数组x，t得频率数组y，大小ny，相当于把x分成ny份，每份跟y[i]相等，我拿贪心骗了82，dfs超时，这个如果别的大佬有思路欢迎讨论
第三题
暴力+剪枝
枚举左上角右下角，且矩阵大小不能超过26，统计频率即可
最后写的，本来感觉要二维前缀和，没时间就暴力骗分，没想到过了
第四题
数学+dp
被75整除，代表被25且被3整除
被25整除代表后两位是00 25 50 75
被3整除代表数位和模3等于0
特殊情况数过小k过小的先特判
之后就是三维dp
dp[i][j][x]代表第i位，修改j次，数位和模3等于x的方案数，i范围[0，n-1]，j范围[0，k]，x范围[0，2]
技巧，可以先确定后两位，做法是把数翻转，先确定前两位，也就是00 52 05 75，然后最后一位不能取0，过程中就是当前数可以变可以不变
最后答案就是四种被25整除情况下，累加dp[n-1][k][0]
查看原帖
8 1
相关推荐
10-30 11:21
北京邮电大学 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
157067次浏览 2667人参与
# 你面试体验感最差/最好的公司 #
8169次浏览 153人参与
# 总结:哪家公司面试体验感最差 #
82907次浏览 387人参与
# 一人说一个提前实习的好处 #
5768次浏览 106人参与
# 重来一次，你会对开始求职的自己说 #
3965次浏览 99人参与
# 秋招落幕，你是He or Be #
5387次浏览 114人参与
# 大家实习每天都在干啥 #
105443次浏览 564人参与
# 实习没事做是福还是祸？ #
10158次浏览 159人参与
# 比亚迪工作体验 #
71690次浏览 271人参与
# 团建是“福利”还是是 “渡劫” #
5056次浏览 127人参与
# 今年你最想重开的一场面试是？ #
1949次浏览 31人参与
# 你小心翼翼的闯过多大的祸？ #
8615次浏览 121人参与
# 工作中听到最受打击的一句话 #
3607次浏览 74人参与
# 大厂VS公务员你怎么选 #
72344次浏览 663人参与
# 如何排解工作中的焦虑 #
245503次浏览 2261人参与
# 高情商面试官评选 #
45854次浏览 257人参与
# 秋招结束之后的日子 #
114026次浏览 1044人参与
# 应届生进小公司有什么影响吗 #
109524次浏览 1118人参与
# 实习简历求拷打 #
33047次浏览 317人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
20463次浏览 86人参与