蓝桥杯:矩阵翻硬币
摘要:题目地址:http://lx.lanqiao.org/problem.page?gpid=T126 这道题强烈建议用java做,毕竟自带BigInteger类。 此题看似是一道模拟题,但由于数据规模很大(10的1000次方),只能找规律。规律是最终结果为sqrt(n)*sqrt(m),然后此题就成了
阅读全文
蓝桥杯:剪格子
摘要:题目地址: http://lx.lanqiao.org/problem.page?gpid=T27 剪开后两边各自的和都是总和的一半。做法是从左上角开始DFS,每次减去搜索到的格子直到为0,然后判断是否为格子最少的情况。
阅读全文