AtCoder Beginner Contest 075

来源:互联网 发布:云计算解决方案架构师 编辑:程序博客网 时间:2024/05/16 01:16
  1. A 题
    cout<<(a^b^c)<<endl;
  2. B – Minesweeper(来源atcoder)
    a) 题意,求一个点上下左右共有多少个炸弹
    b) 分析: 遍历
    c) 参考代码略
  3. C – Bridge
    a) 题意: 求桥
    b) 分析: 暴力枚举
    c) 参考代码略
  4. D - Axis-Parallel Rectangle
    a) 题意,在坐标轴上有n个点,求一个面积最小的矩形,使得最小k个点在举行内或边上
    b) 分析: 矩形的每条边一定有至少一个点,暴力枚举然后判断是否有k个点
    c) 参考代码