[acwing周赛复盘] 第 61 场周赛20220723

[acwing周赛复盘] 第 61 场周赛20220723

    • 一、本周周赛总结
    • 二、 4497. 分糖果
      • 1. 题目描述
      • 2. 思路分析
      • 3. 代码实现
    • 三、4498. 指针
      • 1. 题目描述
      • 2. 思路分析
      • 3. 代码实现
    • 四、4499. 画圆
      • 1. 题目描述
      • 2. 思路分析
      • 3. 代码实现
    • 六、参考链接

一、本周周赛总结

  • 第三题几何题,先再草稿纸上推了半天公式,又去现场查python保留几位小数怎么写。
  • 最后还是wa半天。
  • 而且第三题答案不唯一。[acwing周赛复盘] 第 61 场周赛20220723_第1张图片

在这里插入图片描述

二、 4497. 分糖果

链接: 4497. 分糖果

1. 题目描述

[acwing周赛复盘] 第 61 场周赛20220723_第2张图片

2. 思路分析

定级Easy。
签到题,就硬写。

3. 代码实现

import io
import os
import sys
from collections import deque

if os.getenv('LOCALTESTACWING'):
    sys.stdin = open('input.txt')

if __name__ == '__main__':
    T = int(input())
    for _ in range(T):
        a,b,c = map(int, input().split())
        print((a+b+c)//2)


三、4498. 指针

链接: 4498. 指针

1. 题目描述

[acwing周赛复盘] 第 61 场周赛20220723_第3张图片

2. 思路分析

  • 一开始没好思路,看了下数据范围15,那么直接dfs枚举。

3. 代码实现

import io
import os
import sys
from collections import deque

if os.getenv('LOCALTESTACWING'):
    sys.stdin = open('input.txt')

if __name__ == '__main__':
    n = int(input())
    arr = []
    for _ in range(n):
        arr.append(int(input()))
    m = len(arr)

    def dfs(index, s):
        if index == m:
            if s % 360 == 0:
                return True
            return False
        if dfs(index + 1, s + arr[index]):
            return True
        return dfs(index + 1, s - arr[index])


    print('YES' if  dfs(0, 0) else 'NO')

四、4499. 画圆

链接: 4499. 画圆

1. 题目描述

[acwing周赛复盘] 第 61 场周赛20220723_第4张图片

2. 思路分析

几何题。

  • 条件一代表你的圆要在给定圆(x1,y1,R)内。
  • 条件二代表你的圆不能覆盖给定点(x2,y2),但可以接触(定着它)。
  • 条件三代表你的圆要尽可能大,那么也就是说你的圆要顶着这个点使劲膨胀。

  • 特判如果给定点不在圆内,那我们能构造的圆就是给定圆,直接调整小数点输出即可。
  • 如果在圆内,且是圆心,那我们的圆直径就是给定圆的半径,显然圆心位置在圆里绕着给定圆心滚动即可随便取,无限种可能,这里把y固定。
  • 剩下的情况就需要套公式,可以看我下边的图,代码直接套结论。

3. 代码实现

import io
import os
import sys
from collections import deque

if os.getenv('LOCALTESTACWING'):
    sys.stdin = open('input.txt')


def sovle(R, x1, y1, x2, y2):
    if (y1 - y2) ** 2 + (x1 - x2) ** 2 >= R ** 2:
        return print("%.6f" % (x1 * 1.0), "%.6f" % (y1 * 1.0), "%.6f" % (R * 1.0))

    if x1 == x2 and y1 == y2:
        return print("%.6f" % ((x1 + R/2) ), "%.6f" % (y1 * 1.0), "%.6f" % (R / 2))
    
    c = ((y1 - y2) ** 2 + (x1 - x2) ** 2) ** 0.5

    c2 = c + R
    y3 = (y2 - c2 * (y2 - y1) / c)
    x3 = (x2 - c2 * (x2 - x1) / c)
    y4 = (y3 + y2) / 2
    x4 = (x3 + x2) / 2
    r = c2 / 2
    print("%.6f" % x4, "%.6f" % y4, "%.6f" % r)


if __name__ == '__main__':
    R, x1, y1, x2, y2 = map(int, input().split())
    sovle(R, x1, y1, x2, y2)


六、参考链接

你可能感兴趣的