AtCoder Beginner Contest 075

最新推荐文章于 2024-10-06 20:27:46 发布

转载最新推荐文章于 2024-10-06 20:27:46 发布 · 249 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zzuzxy/p/8542607.html

本文精选了算法竞赛中的几个典型题目进行了解析，包括求一个点周围炸弹数量、寻找桥梁问题及坐标轴上的最小覆盖矩形等。通过具体实例介绍了暴力枚举等常见算法策略。

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

A 题
cout<<(a^b^c)<<endl;
B – Minesweeper（来源atcoder）
a) 题意，求一个点上下左右共有多少个炸弹
b) 分析：遍历
c) 参考代码略
C – Bridge
a) 题意：求桥
b) 分析：暴力枚举
c) 参考代码略
D - Axis-Parallel Rectangle
a) 题意，在坐标轴上有n个点，求一个面积最小的矩形，使得最小k个点在举行内或边上
b) 分析：矩形的每条边一定有至少一个点，暴力枚举然后判断是否有k个点
c) 参考代码

转载于:https://www.cnblogs.com/zzuzxy/p/8542607.html