ZT在努力

//士兵排队，最终站成一排，移动步数最少，这道题做的时候， //我也是首先考虑了士兵最终到底站到哪一排才能使移动步数最少， //也想到了，最终选定的那一排肯定是所有士兵的纵坐标的最大值和 //最小值之间的某个纵坐标处，但是到底怎样来确定这个位置呢， //就再也没想到了~~~~，还是和做poj 3262的情况一样，数学问题，后来 //看看别人的理解，说是将纵坐标从小到大排序，然后求中位数， //可是

这个题目想了很久，也还是没有什么思路。后来看了别人的想法，自己实现了一下。题目的意思是已知k和ci，问你如果给出了x%ci，是不是就能确定x%k。这个题目，个人觉得这篇博客讲的比较清楚。 http://www.cnblogs.com/shuguangzw/p/5629564.html。 以下是我自己的实现的，主要是判断ci的最小公倍数是不是k的倍数。判断思路如下：将k分解p1^x1*p2

a*x和b同余N时，当b为gcd(a,N)的倍数时有整数解，设x0 = ex_gcd(a,N,b),可得符合条件的x的集合为：x0+k*n'(n' = N / gcd(a,N)); 题目很简单，其实就是用欧拉定理求一下逆元即可，注意求出的逆元可能不是最小正整数。需要用公式求一下最小正整数即可。 #include #include #include #define ll __int64 usi

这个题目感觉有点恶心，题目看了40多分钟猜看懂是啥意思，写了一遍又TLE。后来仔细想想，好像是可以预处理：将所有的结果全部存起来，然后再按照每1000个数一段统计各段的符合条件的个数。最后求一下和，再将不能整除的部分逐一判断就行。时间复杂度就会降低很多。 #include #include #include #include #define MAX 1000010 #define ll __in

这是一个很好的数学题，题目的意思是：给你A^B让你求出A^B所有的约数和；用到的数学知识主要是约数和定理，刚开始做这个题目的时候没有一点思路，后来看了别人的题解，才知道有个约数和定理，知道的东西太少啦，o(╯□╰)o。 约数和定理的表述为： 对于一个大于1的正整数n可以唯一的分解为：n = p1^a1*p2^a2.....其中(p1,p2,p3,,,,,,)均为质数； 那么整数n的所有约数的

一个很不错的数学题，刚开始看完题目的时候就有了思路，但是交上去的代码一直TLE，仔细算了下时间复杂度，觉得都不会TLE。后来实在想不出来，就看了下别人的题解，有人说将K看作是1000进制的数，这样就能使时间复杂度降低100倍左右，后来就写了一下。哎。。。。。。智商着急啊 #include #include #include #define MAX 110 #define MAXN 1000010

这个题目是一个数学题，刚开始看的

此题题意比较简单，是一个简单的数学题。题目中xiandongyi

题目大意：如果一个数的二ia进制b

776E题解 http://www.cnblogs.com/Just--Do--It/p/6437212.html 欧拉函数性质 http://www.cnblogs.com/exponent/archive/2011/08/09/2131960.html