摘要: 比赛链接 D - Square Permutation 其实比较简单,但是比赛时候脑子不转了,竟然在尝试枚举全排列,然后算了一下复杂度直接不会做了。 正解应该是枚举完全平方数,底数枚举到 \(sqrt(10^{14})\) 即可,因为 n 最大为 13。 然后统计一下这个完全平方数各个数字出现了多少 阅读全文
posted @ 2023-10-15 16:28 尹昱钦 阅读(33) 评论(0) 推荐(0) 编辑
摘要: [比赛链接] A. Don't Try to Count 直接用string的可加性,每次 s+=s 相当于翻倍了,因为 \(nm<=25\) 所以最多翻倍5次。 判断什么的直接模拟就行。 #include<iostream> #include<algorithm> #include<cmath> 阅读全文
posted @ 2023-10-15 14:25 尹昱钦 阅读(199) 评论(1) 推荐(1) 编辑