杭电多校第四场总结


#杭电多校第四场总结

Problem A. Integers Exhibition

开场看这一题发现不会写,然后听dls说是原题,桑心

Problem B. Harvest of Apples

莫队+分块的全场题,不会写桑心,有空补题

Problem C. Problems on a Tree

用并查集维护两种连通块 —— Easy + Medium 题的连通块,维护大小;Easy 题的连通块,维护大小以及与此连通块只隔一个 Hard 题的Easy + Medium 连通块大小之和即可。(by题解)

Problem D. Nothing is Impossible

垃圾,垃圾,浪费了我好几发罚时

Problem E. Matrix from Arrays

发现2L*2L重复出现这就是水题了
代码
Matrix from Arrays

Problem F. Travel Through Time

可持久化 Treap

G. Depth-First Search

深搜+预处理+字典序

Problem H. Eat Cards, Have Fun

这个优化是真的不会。。

Problem I. Delightful Formulas

莫比乌斯反演+伯努利数+NTT

J. Let Sudoku Rotate

搜索+剪枝

Problem K. Expression in Memories

水题

Problem L. Graph Theory Homework

水题

全部评论

相关推荐

小厂面经,也是我的处女面(30min)1.自我介绍2.spring boot的自动装配原理(好多类和接口的单词都忘了全称是啥了,就说了记得的单词,流程应该说对了吧)3.有用过redis吗?主要是用在实现什么功能(说了技术派用redis的zset来实现排行榜)5.有了解过Redisson吗?讲一下对于分布式锁的了解以及在什么场景下应用(说了秒杀场景)6.对mysql有了解吗?包括它的索引优化和创建(把想起来的全说了)7.了解设计模式吗?比如单例模式,为什么要使用单例模式,它的优点是什么(昨天刚看的设计模式)8.工厂模式有了解吗?主要的使用场景是?(也是昨天刚看的)9.场景题:有7个服务器,需要在早上十点定时的向数据库中的用户表中的用户发短信,如果做到发送的消息不重复,且如果发送失败了需要知道是到哪个用户失败了,这样下次就直接从这个用户开始(我答了用spring task来实现定时,用分布式锁来保证只有一份服务器可以发送消息,用消息队列来存储消息,然后用消息确认机制来保证错误信息的记录,以及在数据库或者业务层面完成消息消费的幂等性)10.场景题:如果在系统启动的时间就将数据库的所有用户相关的信息都读到一个hashmap中(这个没啥思路,没答好)27届的投了一个星期终于有一个面试了,大部分公司都只招26的
inari233:已oc,拒了
查看9道真题和解析
点赞 评论 收藏
分享
04-06 11:24
已编辑
太原学院 C++
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务