10 2023 档案

摘要:比赛链接 D - Square Permutation 其实比较简单,但是比赛时候脑子不转了,竟然在尝试枚举全排列,然后算了一下复杂度直接不会做了。 正解应该是枚举完全平方数,底数枚举到 sqrt(1014) 即可,因为 n 最大为 13。 然后统计一下这个完全平方数各个数字出现了多少 阅读全文
posted @ 2023-10-15 16:28 尹昱钦 阅读(42) 评论(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 尹昱钦 阅读(231) 评论(1) 推荐(1) 编辑
摘要:比赛链接 A - Replace C or Swap AB 个人感觉挺有意思的一道思维题(好久没做思维题了,竟然卡了一个小时)。 除去C不看,我们发现X序列中的A只能向后移动,B只能向前移动,且可以移动任意次数。 所以假如没有C的话,做法是这样的: 从前往后分别统计X和Y序列中的A的数目,若某一时刻 阅读全文
posted @ 2023-10-09 00:02 尹昱钦 阅读(147) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示