10.9七连测day6

博主分享了一天的算法竞赛时间安排,从6点开始看题到晚上9点45分完成题目,中间穿插了披萨餐点。主要解题思路涉及贪心算法和前缀/后缀信息维护。T1题目通过维护距离来求解,T2题目中未能充分理解整除条件的约束,T3则需要额外的特判。博客反映出博主在算法理解与时间管理上的思考。
摘要由CSDN通过智能技术生成

guning 下大分,嘿嘿(泪目)

时间安排

6.00-6.20 看题

6.20-6.40 A T1

6.40-7.? 推了推T3,写了写(憨憨贪心)

7.?-8.?(15不到吧) 吃披萨

8.?-8.??写T2(贪心)

8.??-9.??(不到十分) 给T3加点特判

9.??-9.45 写T4 50暴力

题目分析

T1

类似的前缀/后缀信息维护的题目做多了,就感觉还是很裸的。

维护一个离左边的距离,离右边的距离

取min加到答案里

T2

当时没有考虑到:整除这个条件约束的是什么

本来考虑的是连边后像led那样做,但自己没考虑出来为什么是对的)

分组的思想运用的还不是很好

这个倍数关系很巧妙。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值