2843. 统计对称整数的数目
核心思想:枚举每一个数是否是对称整数,第一种写法为python写法,第二种为一般写法我觉得更好,非常有思想性。
2844. 生成特殊数字的最少操作
核心思想:枚举特殊数字结尾的几种可能。其实自己做的时候一点头绪都没有,完全不知道应该怎么删除。首先写出一串数字 0,25,50,75,100,125...你会发现任意一个数字都只可能出现00,25,50,75四种结尾,然后加上一种全部删除的情况0。然后我们枚举这四种情况即可,对于一个结尾50来说,我们首先从右往左找到0的位置i,然后再去找到5的位置j,然后你会发现j前面的都是留下的,加上原本的两个数字,你就需要删除n-j-2。有人会问有好几个0,然后我们肯定会删到剩00,不可能再去多删的。
2845. 统计趣味子数组的数目
核心思想:前缀和+哈希。问题转换,首先将nums变换,如果一个num%m==k那么将它变为1,否则变为0,然后统计前缀和,然后一个区间中的个数cnt可以由两个前缀和相减得到,简单想法就是枚举区间,更优化的方法就是把式子变换一下,通过哈希储存,具体可以看代码,细节可以看灵神讲解,这里放出两个写法,一个是常规的,一个是合并的。
2846. 边权重均等查询
核心思想:求a-b的边数,统计a-b的所有边的值分别有多少个。求a-b的边数可以转换为r_a-r_lca+r_b-r_lac,所以我们不仅要求每个节点到根节点的距离,还要求出公共节点lca,lca由树上倍增来求的,然后统计a-b的所有边的值分别有多少个,分为两个部分,一个是y往上走的时候统计,一个是同时往上走的时候统计,然后最后是都往上走一步的时候统计,具体细节可以看灵神视频,这里就不再赘述了。