2021-08-102021.08.09【NOIP提高B组】总结

博主分享了在算法竞赛中的经历,包括最长公共回文子序列、强连通分量等题目的解题思路,如使用暴力求解、二分查找、前缀和等方法,并反思了在解决平均数问题时的遗憾,表示需要更多思考。

纯暴力的一天,呵呵

T1: 最长公共回文子序列

暴力???最坏O(n*(C(m/2,m)+m))???过了???

T2 :QYQ在艾泽拉斯

???强连通分量+缩点+拓扑+DP???太细了!!!

T3 :平均数

我考试最后一分钟看见 “允许在0.001以内的绝对误差” ???
明显二分,然后前缀和+最大值一跑就A

T4 :着色

嗯规律找挂???44???暴力打表找规律

总结:

100+60+30+44=234(rank 4)
T3没打完很后悔,要多思考

评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值