摘要: 题目链接 题目 思路 方法一 暴力循环 $[l,r]$,判断是否满足题意的数量,复杂度 $O(n^2q)$ 方法二 对于上面的方法,显然,其实我们可以只枚举有多少个满足 $S_j=T_2$,那么有多少个 $i$ 满足 $S_i=T_1$ 是可以用前缀和预处理后 $O(1)$ 算出来的。复杂度 $O( 阅读全文
posted @ 2022-07-25 22:37 zhangtingxi 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 比赛地址 比赛情况 排名:2 mark:100+100+100+100=400 题目分析 A 按题意输入输出 B 去掉空格和新号后判回文 C 首先进行第一次变换可以发现最大值为 $9^2\time 18=1458$,所以预处理一下就行 D 先计算和,如果是3的倍数就不用。 否则,如果模3余1则要么一 阅读全文
posted @ 2022-07-25 21:00 zhangtingxi 阅读(57) 评论(0) 推荐(0) 编辑