2018年9月18日
【题解】UVA756 Biorhythms （中国剩余定理）
摘要： 思路 几乎是裸的中国剩余定理模板题 但是需要注意的是此题并不是求最小正整数解 而是求大于d的解 因此对于ans我们需要分类讨论 当ans<=d时 ans=M-(d-ans) 当ans>d时 输出ans即可 代码 #include<iostream> #include<cstdio> using na 阅读全文
posted @ 2018-09-18 22:17 Nanchtiy 阅读(267) 评论(0) 推荐(0)
【题解】洛谷P2421[NOI2002]荒岛野人 （Exgcd）
摘要： 洛谷P2421：https://www.luogu.org/problemnew/show/P2421 思路 从洞的最大编号开始增大枚举答案 对于每一个枚举的ans要满足Ci+k*Pi≡Cj+k*Pj(mod ans)的k ,都要k>min(L[i],L[j]) 因为这个ans一定要满足在一个野人死 阅读全文
posted @ 2018-09-18 20:44 Nanchtiy 阅读(162) 评论(0) 推荐(0)