上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页
摘要: ## 思路 首先,给定了一个序列的首项 $a_1$ 和末项 $a_n$ 以及项数 $n$,要求构造一个严格递增,且差严格递减的序列。 因为是构造题,a56爆大奖在线娱乐可以随便造,考虑差严格递减,a56爆大奖在线娱乐从后往前构造比较合理。 因为严格递增,a56爆大奖在线娱乐差至少为 $1$,a56爆大奖在线娱乐 $a_{n-1}$ 就构造成 $a_n-1$,$a 阅读全文
posted @ 2023-08-29 10:59 One_JuRuo 阅读(8) 评论(0) 推荐(1) 编辑
摘要: ## 思路 假设 $a_i$ 和 $b_i$ 的最大值是 $maxn$。 可以发现序列 $1,2,3 \cdots maxn$ 一定是要构造的序列的子序列。 那么,这种情况下,一定满足了所有的 $a_ib_i$ 就可以了。 对于所有的 $a_i>b_i$,a56爆大奖在线娱乐们有两种选择,到了 $a_i$ 后,序列往 阅读全文
posted @ 2023-08-27 14:53 One_JuRuo 阅读(52) 评论(0) 推荐(0) 编辑
摘要: ## 思路 a56爆大奖在线娱乐们需要尽量让相邻两个数的和的最大值减最小值最小。 先思考如何让最大值最小。 对于 $n$,两侧最小也必须要放 $1$ 和 $2$。a56爆大奖在线娱乐最大值至少也是 $n+2$。 同时,a56爆大奖在线娱乐们再思考 $1$ 周围能摆什么,因为不能让最小值太小,a56爆大奖在线娱乐们需要放比较大的,也就是 $n$ 和 $n-1$。 这样来 阅读全文
posted @ 2023-08-27 10:38 One_JuRuo 阅读(31) 评论(0) 推荐(0) 编辑
摘要: ## 思路 ### Step1.暴力 考虑到数据范围很小,a56爆大奖在线娱乐可以暴力模拟操作,赛时直接去想更优的情况,倒是没去想模拟,a56爆大奖在线娱乐这里就不展开了。 ### Step2.有点思维难度的做法 首先发现在过程中,只有乘以 $2$ 和除以 $2$ 的操作,a56爆大奖在线娱乐向上取整的情况只会出现在细胞数量为 $1$ 的情况。 阅读全文
posted @ 2023-08-27 10:38 One_JuRuo 阅读(25) 评论(0) 推荐(0) 编辑
摘要: AC 后逛了逛题解,发现好像自己的代码比大佬都短很多? ## 思路 数据范围很小,先暴力求得 ```X```,```0```,```.``` 的个数,然后暴力求得连着的三个 ```X```,```0``` 的个数。 然后,a56爆大奖在线娱乐们来分类讨论: - 非法的情况一定优先判断,只有不非法才可能是其他情况,那么 阅读全文
posted @ 2023-08-27 10:37 One_JuRuo 阅读(6) 评论(0) 推荐(0) 编辑
摘要: ## 思路 对于一个数组,每次操作会缩短排序后的数组的相邻两个数的差距,a56爆大奖在线娱乐总共会执行 $k$ 次操作,其中,$k$ 为排序后的数组的相邻两个数的最大差距。 因为每次操作都会对最大数加 $1$,a56爆大奖在线娱乐答案就是 $\text{数组中的最大数} + \text{排序后的数组的相邻两个数的最大差距}$。 因 阅读全文
posted @ 2023-08-27 10:37 One_JuRuo 阅读(5) 评论(0) 推荐(0) 编辑
摘要: ## 思路 因为对于 $\gcd(a,b)$,$\frac a{\gcd(a,b)}$,$\frac b{\gcd(a,b)}$ 中 $a$ 和 $b$ 是等价的,可以交换的。a56爆大奖在线娱乐a56爆大奖在线娱乐们先令 $a>b$。 令 $\gcd(a,b)=d$,因为 $\frac a{\gcd(a,b)}$ 有除法,a56爆大奖在线娱乐a56爆大奖在线娱乐们 阅读全文
posted @ 2023-08-27 10:36 One_JuRuo 阅读(7) 评论(0) 推荐(0) 编辑
摘要: ## 思路 首先特判特殊情况,若 $p_i$ 本身不可被 $q_i$ 整除,那么 $x_i$ 就直接取 $p_i$ 最大。 否则的话,$p_i=q_i\times k$。a56爆大奖在线娱乐 $q$ 的质因数,$p$ 都有,并且数量一定大于等于 $q$ 的这个质因数的数量。 那么如果 $x_i$ 的某个质因数个数小 阅读全文
posted @ 2023-08-27 10:36 One_JuRuo 阅读(5) 评论(0) 推荐(0) 编辑
摘要: ## 思路 a56爆大奖在线娱乐们可以思考一下什么样子的合数是强合数。 首先一个数可以a56爆大奖在线娱乐为 $p_1^{c_1}\times p_2^{c_2}\times \cdots \times p_x^{c_x}$。 那么这个数的约数个数为 $s=(c_1+1)\times (c_2+1)\times \cdots \ti 阅读全文
posted @ 2023-08-27 10:36 One_JuRuo 阅读(6) 评论(0) 推荐(0) 编辑
摘要: ## 思路 假设总共耗时是 $s$ 秒,那么最多可以消灭的总生命值是 $s\times(w+f)$。 a56爆大奖在线娱乐a56爆大奖在线娱乐们可以先求出所有怪物的生命值之和 $sum$,那么,至少需要时间 $t=\lfloor \frac{sum}{w+f} \rfloor$。 然后a56爆大奖在线娱乐们可以算出用这些时间最多可以用水魔法消灭的生命 阅读全文
posted @ 2023-08-27 10:35 One_JuRuo 阅读(13) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页