2021.12.04【普及组】模拟赛C组

最新推荐文章于 2025-07-15 22:29:08 发布

Don't_Carry

最新推荐文章于 2025-07-15 22:29:08 发布

阅读量895

点赞数 1

CC 4.0 BY-SA版权

分类专栏：各种比赛文章标签： c++

本文链接：https://blog.csdn.net/Dong_k_r/article/details/121960804

各种比赛专栏收录该内容

3 篇文章

订阅专栏

博主分享了在算法竞赛中的解题经验，涉及二维前缀和用于求解矩阵问题，桶优化解决搜索问题，链式前向星配合BFS解决机器人翻译问题。此外，还探讨了使用桶计算最大值的策略以及高精度计算在数学问题中的应用。总结中提到，博主状态良好，运气加持，成功取得好成绩。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

T1：
二维前缀和+膜你+桶
我的思路：算法，枚举三行三列，利用前缀和求值，50pts（WZX的60是怎么来的…
正解思路：算法，枚举交点，从交点向左上、右下，右上、左下搜，先用桶记录搜到的收益，再搜到同样收益相加（加该收益），注意清空桶时要再跑一遍。
T2：
链式前向星+BFS
我的思路：记录每一个机器人翻译哪些语言，用链表存每种语言有哪些机器人可以翻译，然后BFS，搜到每一个没有用过的语言，如果到达目标语言就输出（用BFS是因为每翻译一次的路径长度一样）
T3：
桶+膜你
我的思路：算法，暴力膜你每一个可能的马数，计算最大值30pts
正解思路：算法，用桶记录每一个队伍的马数，然后枚举约数，将它所有倍数的桶内值相加，乘约数求最大值即可
T4：
数学+高精度
我的思路：过于奇葩，原思路不对，加了一些东西骗分，然后AC了，请各AK大奆解释一下
正解思路：由于每一行每一列的排列只有两种情况（奇偶），加法原理相加，又有两种情况（奇偶相间）重复的，减掉2，得到，加高精度即可
总结
280pts，发挥良好，状态不错，运气完美，纪中的BUFF效果YYDS让我R1，继续保持
附：感谢CHilDren大奆的帮助！