脑子实在转不动了,几个很简单的知识,琢磨一天了。。。
POJ 1061 http://poj.org/problem?id=1061 青蛙的约会,裸扩展欧几里得,当模板练习。
ZOJ 3593 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3593 和POJ2142类似,需要做一点小处理取最优解。
poj-2142:题目大意是给你无限个a(mg)和b(mg)的砝码,问至少需要多少个砝码才能称出c(mg)重的物品,上同。
扫描二维码关注公众号,回复:
2803539 查看本文章
ZOJ 3609 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4712 求最小逆元,模不定方程情况。
HDU 2669 http://acm.hdu.edu.cn/showproblem.php?pid=2669 和zoj3609一样,均为的形式。
poj-2115:建立好模型A+C*x=B(mod 2^k) ======> C*x=B-A(mod 2^k),扩展欧几里得。
poj2891:解同余方程组,而且ai之间不是两两互质的,所以不可以用中国剩余定理,正确思路是不断合并,最终将所有子式合并成一个模线性不定方程,exgcd求解。