存档

文章标签 ‘数论’

USACO Your Ride Is Here

2010年11月24日 5 条评论

Your Ride Is Here是USACO第一题,很简单,没有trick,没有算法。但是题目给的分析将功能部分写入了一个Hash函数之中。由于本人数学基础太差,刚开始没有太明白,后来简单推理了一下,发现了其中的小技巧。
对于求多个数的乘积然后对某一个数取余,分析中的方法显得更为安全一点(如果先算出所有乘积,有可能会溢出。当然,本题条件下不会溢出,所以说没有trick)。下面是一个简单的分析过程:
①(a + b) % c = (a % c + b % c) % c

②a = a%c + [......]

继续阅读

分类: USACO题解 标签: , , ,