摘要: 方法就是枚举,根据b0和b1可以大大减小枚举范围,方法类似这个http://blog.csdn.net/hehe_54321/article/details/76021615 将b0和b1都分解质因数。记b0的某一质因数x的指数为a,b1中x的指数为b。如果a>b,那么显然对于这组b0和b1不可能有 阅读全文
posted @ 2017-10-19 21:02 hehe_54321 阅读(635) 评论(0) 推荐(0) 编辑
摘要: 题目 这个题的算法核心就是求出以i,j为左上角,边长为n的矩阵中最小值和最大值。最小和最大值的求法类似。 单调队列做法: 以最小值为例: q1[i][j]表示第i行上,从j列开始的n列的最小值。$q1[i][j]=min(x[i][j],x[i][j+1],...,x[i][j+n-1])$$q1[ 阅读全文
posted @ 2017-10-19 18:15 hehe_54321 阅读(232) 评论(0) 推荐(0) 编辑
AmazingCounters.com