BZOJ数学入门总结1

最近做了几道BZOJ数学水题,前来写写体会(dalao勿喷):

NO.1   BZOJ2463

一道博弈题:从(1,1)开始游戏,因为只能走上下左右,所以每个回合先手后手走的位置合起来就是一个 1*2 的长方形。所以这样就OK了:

如果棋盘总格数是奇数,则后手赢(因为除去第1格,还有偶数格,先手走一步,后手总能走一步),反之为偶数,则先手赢。(代码不过几行)

NO.2   BZOJ1303  

一道和中位数有关的题目。因为中位数是一个序列中位置排在最中间的数,而且因为是排列,每个数只会出现一次,所以比中位数小的数的个数一定等于比中位数大的数的个数。因为是序列,连续的,所以以 b 为中分点,往两边分别预处理:左边预处理,设 a[i] 为左边比 b 小的数的个数减去比 b 大的数的个数,设 aa[i] 为左边比 b 大的数的个数减去比 b 小的数的个数,那么肯定 a[i]==aa[i] 。所以问题就迎刃而解了。。。

加油加油加油!!! fighting fighting fighting !!!

猜你喜欢

转载自www.cnblogs.com/Frank-King/p/9174736.html