blanKey的博客

题目点我点我点我 题意：点右上角可选中文不解释。 解题思路：赤裸裸的CRT，模版一套就可。 /* *********************************************** ┆ ┏┓　　　┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃　　　　　　　┃ ┆ ┆┃　　　━　　　┃ ┆ ┆┃　┳┛　┗┳　┃ ┆ ┆┃　　　　　　　┃ ┆ ┆┃　　　┻　　　┃

题目点我点我点我 题目大意：给出k个模方程组：x mod ai = ri。求x的最小正值。如果不存在这样的x，那么输出-1. 解题思路：a[i]与a[j]不一定互质，不能直接用CRT求解。 运用合并的思想： X mod r1=a1 X mod r2=a2 ... ... ... X mod rn=an 即可得同余方程x = r[i] (mod a[i])

题目点我点我点我 题目大意：跟POJ2891题意基本一致。 解题思路：跟POJ2891解题思路基本一致，详情点击这里 但是需要注意的是这里答案不能为0，因为是求硬币数，因为这个WA了几次orz…… /* *********************************************** ┆ ┏┓　　　┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃