摘要：
E.Final Countdown 我愿称之为今年最傻逼的一次,思路很快想出来了,但是实现一直搞不对 观察发现答案是n的所有前i位数相加(如12345,那么ans=12345+1234+123+12+1) 要证明的话就是按照题目的Note那样算,(以12345为例,ans=(12345-1234-1 阅读全文
摘要：
C.Find B 给出一个数组A,对于q个询问,每个询问给出[l,r],对于A的子数组[l,r],问是否存在一个相同大小的数组B,使得两个数组的和相同,且任意相同下标的元素不同? Solution: A中任意一个大于1的元素,可以把他变成1,多余的那部分给到其他位置的元素上(如最后一个) 对于等于1 阅读全文
摘要：
D.Square Pair 给你一个数组,最多2e5个元素,每个元素的范围是0到2e5 问选出两个元素,乘积为完全平方数的情况有多少?(任选a[i] a[j],且满足i < j) 一种思路是用map记录数组的元素,选出一个元素 x 后,枚举所有完全平方数,如果完全平方数可以整除选出的这个元素且整除的 阅读全文