摘要：给n<=4000000,c,a1,b1,c1,a2,b2,c2，以c为初始得到的数，每次可以把得到的某个数x进行操作f1(x)=a1*x/c1+b1,f2(x)=a2*x/c2+b2,求最后能得到的数的第n个，保证c1<a1,c2<a2。 由于两个函数都单调递增，而且得到的数也是单调递增的，所以就在 阅读全文

摘要：问n<=10000个点的中位数。 水题必有玄机！（然后浪费了半天在怎么O(n)求中位数并且最后放弃了） 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<cstdlib> 5 //#include<io 阅读全文

摘要：n*n的范围内放m个人，主角要在某个点朝上下左右、左上右上左下右下发射子弹，求能打到所有人有几个位置。 方法若干，总之n2过。 ps：如果n<=10^9呢？ 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> 4 #include 阅读全文