摘要: 题目 题目 题解 这道题目我是真的觉得比较难QAQ。 首先,对于$A,B(A<B)$能互相看到,肯定不存在$x,y(A<x<B,y>B或者y<A)$能互相看到,所以$A,B$互相看到其实就划分了一个区域了,所以对于$A,B$能够看见,中间的数字的$f$就要小于$min(f[A],f[B])$,所以不 阅读全文
posted @ 2020-07-29 14:42 敌敌畏58 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题目 题目 题解 首先,我们确定几个性质: 答案要正确,必须要保证操作次数最小(这不是废话吗(╯‵□′)╯︵┻━┻)。 对于同一个区间而言,只能存在$+\(或\)-$的操作,否则是浪费。 对于一个$+\(操作而言,不能有和它相接的\)+\(操作,\)-$操作也是,否则可以合并并造成更小的次数,如:$ 阅读全文
posted @ 2020-07-29 13:23 敌敌畏58 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目 题目 题解 做法1 没错,这个是我的做法,我们首先要搞明白,$RR$的矩阵最多炸到$RR$个位置,而且最优的情况绝对不是炸弹在整点的情况(因为边缘炸不到。) 看这个图: 黑色的矩阵就只炸到了$1,1$,绿色的矩阵却可以炸到$2,1$和$1,1$,多炸了一个,为什么? 因为两个都是炸不到$0,1 阅读全文
posted @ 2020-07-29 10:27 敌敌畏58 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 题目 题目 做法 题目很明显是问你编号为$i$的坐标,然后用勾股定理。 其实不难看出一个事情,就是你可以把第二幅图看成第一幅图,然后按一=》二的方法去变成二=》三。 所以不难看出的是所有等级的图都可以堪称$n=1$的图然后拼成$n=2$的图等量代换。 所以我们可以找到规律,拼图的顺序是('.'号是用 阅读全文
posted @ 2020-07-29 09:32 敌敌畏58 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目 题目 题解 思路很神奇,把$A$分解成$a_1^*a_2^a_3^...*a_n^$($a_i$为质数)。 那么,我们现在就得到了他的质因数以及每个质因数的个数了,而它的约数肯定是在其中选择的几个数字相乘得到的,换个角度想,其实就是对于每个质因数选择多少个的问题。 不难想到,当选$0$个$a_ 阅读全文
posted @ 2020-07-29 08:23 敌敌畏58 阅读(194) 评论(0) 推荐(0) 编辑