2016年10月15日

摘要： 题意：n个银行。 其中存款有+有-。 总和为0。 n个银行两两相邻((1,n),(1,2)...(n-1,n)); 问最少移动几次(只能相邻移动)能把所有数变为0。 分析：思路很简单，起始答案算它为n，然后每存在一段，这段的和为0（包括就一个0的情况），这个答案就减1。如1 2 3 -6，只有一段， 阅读全文

摘要： 又一次遇到了碰撞类的题目，还是扩展gcd和同余模方程。上次博客的链接在这：http://www.cnblogs.com/zzyDS/p/5874440.html。 现在干脆解同余模直接按照套路来吧，如果有解，那么x先乘以（c/g），然后mod数是（b/g），就按照这个套路来好了- -。 这题的思路大 阅读全文