摘要：
题意:有$n$组数,对于每组数,问是否能找到两个因子$d_{1},d{2}$,使得$gcd(d_{1}+d_{2},a_=1)\(,如果有,输出它们,否则输出\)-1$. 题解:对于这题,首先我们要推两个gcd的公式: 1) $gcd(a,b)=gcd(a+b,b) $. 2) 若$gcd( 阅读全文
摘要：
题意:有一个$n$x$m$的矩阵,从$(1,1)\(出发走到\)(n,m)\(,问最少修改多少个数,使得所有路径上的数对应相等(e.g:\)(1,2)\(和\)(n-1,m)\(或\)(2,1)\(和\)(n,m-1)$). 题解:我们将二维的点的坐标转化为一维的步数(到$(1,1)$的路径),统计 阅读全文
摘要：
题意:有长为$n$的排列,其中$x$位置上的数为$1$,其余位置全为$0$,询问$m$次,每次询问一个区间,在这个区间内可以交换任意两个位置上的数,问$1$最后出现在不同位置的次数. 题解:维护区间即可,如果某个区间包含了$1$,更新最大的答案区间,(每次更新后说明这整个区间都能取到$1$). 代码 阅读全文
摘要：
题意:你有$a$个树枝和$b$个钻石,$2$个树枝和$1$个钻石能造一个铁铲,$1$个树枝和$2$个钻石能造一把剑,问最多能造多少铲子和剑. 题解:如果$a\le b$,若$b\ge 2a$,那么一直取$b$即可,否则就要两两轮流减,即$(a+b)/3$,取个min即可. 代码: #include 阅读全文