2017四川ACM省赛思路总结

本文分享了多种算法解题技巧,包括数据范围注意事项、利用暴力枚举验证函数关系、针对特定时间复杂度的解题策略、以及如何通过动态规划解决问题。文章提供了具体的思考路径,帮助读者更好地理解并应用这些技巧。

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

A.注意数据范围,记得负数的范围比正数大1,,还有存在usign long long 这种东西;

F.对于函数判断是否恒存在某种关系,除了数学推导外,还有暴力枚举x,y等自变量+check;

G.看到数据范围和时限,过小可以判断为O(1)时,要想起推公式/打表,此题第一个问题是不能从正面想,因为去重太麻烦,还有种思路是拆开想,避免重复(貌似可以写起来麻烦死),最后正解是从反面想,用所有方案数去减反面的,另外求[a,b]区间内以2017为因子的个数,就b/2017 - a/2017,在特判一下就行;

L.有的时候没必要用题目给的公式或方法,这题直接dp即可;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值