摘要: 题目大意: 数字$n$可以经过两个操作 $(1)$乘任意一个整数 $(2)$对该数字开根号,但需要保证该数字能被开尽 问最少经过上述操作多少次,可以让其变成无法再进行上述两个操作的最小数字。 分析: 受官方题解启发?一个数可以分解成$n=a_{1}^{p_{1}}\cdot a_{2}^{p_{2} 阅读全文
posted @ 2018-11-18 18:48 visualVK 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 一个递增的数组,每个数字$a_{i}\in\left [ 1,10^3 \right ]$,问最多可以擦掉几个数字,仍可以让数组恢复成原来的样子。 分析: 比较容易想到,如果一个数字满足$a_{i-1}+1= a_{i},a_{i}+1=a_{i+1}$,那么这个$a_{i}$是可以删除 阅读全文
posted @ 2018-11-18 18:36 visualVK 阅读(253) 评论(0) 推荐(0) 编辑