题目大意：有n种纸币，每种纸币有a[i]的面额，所有纸币无限，问所有可能的搭配转成k进制数后的最后一位有几种情况并输出 题目思路：转成k进制数后的最后...
其实就是能移动gcd(ta,tb)的长度，然后尽量使他们对齐就行了 然后不一定刚好对齐，所以在不多出一点和多出一点这两种情况中选最大就行了 证明过程： 来自：https://blog.csdn.net/LJD201724114126/article/details/841370...
题目链接B. Obtain Two Zeroes题意应该很好理解做法：0=a-2*x1-x2-2*x3...0=b-x1-2*x2-x3...两式相加：a+b=3* x1-3* x2-3*x3....很明显只有(a+b)%3==0才有答案。看看极限情况：0=a-2*x1-2*x2-2*x3;0=b-x1-x2-x3;那么a最多就是b的两倍，如果a大于b的两倍，那也是...
题目链接：https://ac.nowcoder.com/acm/contest/1084/C 这种题型我居然没有点思路，无奈看题解做法： ，学到了裴蜀定理。。 就是将题意用裴蜀定理得到结论。。简化题意。。然后用dp去写这题。 对比cf的一道题：https://blog..net/qq_41286356/article/details/101426589 cf这个题...
题目链接：https://codeforc.es/contest/1011/problem/E题意和思路来自：https://blog.csdn.net/toohandsomeIeaseId/article/details/87906851题目大意：有n种纸币，每种纸币有a[i]的面额，所有纸币无限，问所有可能的搭配转成k进制数后的最后一位有几种情况并输出题目思路：转成k进制数后的最后...
题目链接：https://ac.nowcoder.com/acm/contest/1084/C这种题型我居然没有点思路，无奈看题解做法：，学到了裴蜀定理。。就是将题意用裴蜀定理得到结论。。简化题意。。然后用dp去写这题。对比cf的一道题：https://blog.csdn.net/qq_41286356/article/details/101426589cf这个题...
题目链接：http://codeforces.com/contest/1055/problem/C题目思路其实就是能移动gcd(ta,tb)的长度，然后尽量使他们对齐就行了然后不一定刚好对齐，所以在不多出一点和多出一点这两种情况中选最大就行了证明过程：来自：https://blog.csdn.net/LJD201724114126/article/details/841370...
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
