CF 539 div2

本文深入解析了四种算法竞赛题目,包括规律题的最优解策略、数据范围小问题的质因子枚举法、异或性质的巧妙应用以及回文字符串的高效重组技巧,为参赛者提供了宝贵的解题思路。

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

A规律题,在初始点买min(n-1,v),然后每开1km,油不足全需就加油

B数据个数很多但数据范围很小,所以可以打表所有存在的数,然后求其质因子,质因子则是x的集合,枚举所有可能即可得。

C利用异或性质A^A=0,维护一个前缀和sum,sum i 代表前i个数的异或,l到r区间的异或相当于sum l^sum r,两个相邻部分的异或,sum l-1^sum mid=sum mid ^  sum r,约去sum mid即求sum l-1=sum r 。

D认真读题就很简单,palindrome(回文),英语真要学好,简而言之就是允许拆分回文A,重组得到新回文B,只允许交换不允许翻转,字符串也不长,直接枚举分段,若失败则A为一个字符的字符串,其他情况奇数为2,偶数1

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值