文章分类 -  比赛总结

ARC154
发表于 2023-01-30 22:04阅读：19评论：0推荐：0
摘要：A - Swap Digit 题意： 有 2 个长为 n≤200000 位的正整数 A,B，你可以任意交换 A,B 第 i 位的数字，求 A×B 的最小值，对 998244353 取模。 思路： 将 A 表示为 $\sum_{i=0}^{n-1} 阅读全文 »
posted @ 2023-01-30 22:04 zuytong 阅读(19) 评论(0) 推荐(0) 编辑
2022.9.16模拟赛总结
发表于 2022-09-16 15:22阅读：16评论：0推荐：0
摘要：T1 思路 看到绝对值，就应该要想到正负性 假如只用算一种代价，显然要不都取最大的正数，要不取最小的负数 于是我们考虑每次给 a,b,c 分别取正负，加起来从大到小排序，取前 m 个数 一共有 23=8 种分类，每次做完都取最大值即可 代码 #include<iostream> #in 阅读全文 »
posted @ 2022-09-16 15:22 zuytong 阅读(16) 评论(0) 推荐(0) 编辑
ARC147 总结
发表于 2022-09-05 16:21阅读：86评论：0推荐：0
摘要：很少打 AT 的比赛，结果 C 都想不出来，B 差点被踩爆，还是太菜了诶 A 题意： N≤2e5 的序列，每次拿出最大的数 ai 和最小的数 aj，将 aimodaj，如果等于零，则删除。问需要多少次序列只剩一个元素 思路： 用 multiset 维护序列 阅读全文 »
posted @ 2022-09-05 16:21 zuytong 阅读(86) 评论(0) 推荐(0) 编辑

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