题解 1450: 蓝桥杯2014年第五届真题-矩阵翻硬币

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

压位高精,使用朴素的二分法来求平方根。

摘要:解题思路:本质就是求sqrt(n)*sqrt(m),时间复杂度是O(maxlen^3),maxlen是数的位数。使用普通高精显然超时,那就压8位为1位,大大减小系数。                开……
优质题解

蓝桥杯2014年第五届真题-矩阵翻硬币 (C++代码)

摘要:1. 很容易得出,如果一枚硬币被翻了奇数次,那么它原来的状态肯定是反面朝上,所以,我们要找的就是被翻了奇数次的硬币 1.  根据Q操作定义,我们举个例子,对于(2,3)这个点只有在(1,1)(1,3……