10.26

本文分享了作者在ACM竞赛中解决A、B、C三题的经验,重点讨论了解题思路、细节处理及范围缩小技巧。对于A题,作者强调了从模糊想法到具体实现的困难;B题涉及数论中整除与同余的概念;C题则讲解了如何通过设定合理的上下限来优化算法。

昨天打了一场练习赛,就出了一道题,按理说还应该出一个B题,感觉出三个正常吧

说一下自己的情况,第一个题真是想了半天,一看就有思路,但是整理思路就弄了接近一个小时。。,想到思路到实现代码还差很远,差在哪?我主要是细节,因为想得时候就是嗯,就是那样,就这个关系,真到写代码时就得看细节了,三个数可能三者相等,两个相等的,都不等,而一开始想得是三个都不相等,一交WA,然后又想

对于B题,就是题意理解了,You should select exactly k of them in a such way that the difference between any two of them is divisible by m, or tell that it is impossible.

这句话的意思是两个数的差被m整除,读懂这个就不难了,但我就卡在这个上面了。。。首先学过数论都知道整除与同余,你看到整除自然而然就想怎么写成同余式,这样题目就变成了找余数相同得数,

对于C题,关键是缩小范围,从1~n找超时,x<n是一定的,关键是下限,x肯定靠着n,x=n-len(n的位数)*9,x+len(x的位数)肯定小于n,比这个x还小的x也小于n,这就是下限

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值