2021-05-29模拟赛总结

本文分享了在解决算法竞赛题目时的思考过程和策略,包括动态规划、并查集、贪心算法和最短路径问题的求解方法。通过实例解析T1到T4的解题思路,涉及数据结构和算法的应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

T1 小W的书架

按照题目意思dp即可。

T2 命题

刚开始看到所属关系,认为是并查集,可以用并查集做出来前两问,但第三问调不出来大数据那一组,后来才知道是算法有问题。

T3 选座

做这道题的时候时间不多了,没多想第一问,直接输出n,第二问贪心,按照左区间排序,当前时间能坐尽量坐,不能坐就ans++,更新最后的右区间。

T4 施工

正常建图,跑一遍堆优化的dijkstra,记录下不施工的最短路距离,每次施工,将施工路线的边权值设为极大值,再跑,与原先的最短路相比较,一样则NO,否则YES.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值