zoukankan      html  css  js  c++  java
  • Codeforces Round #125 (Div. 2)

    A. Hexadecimal's theorem

    • 三个数没有限制,直接输出(0 0 n)

    B. Special Olympics

    • 分包含和外离情况,包含分2种情况。

    C. About Bacteria

    • 考虑1个细菌需要多少时间增长到(t),扣掉即可。

    D. Jumping on Walls

    • bfs。

    E. Delivering Carcinogen

    • 题目保证(v gt v_p),所以到达时间具有单调性。
    • 二分到达时间,那么此时星球的位置已经固定,问题转化成考虑两个固定点在不穿过半径为(r)圆的最短距离,有2种决策:
    1. 直接走线段。
    2. 两点与圆相切,中间部分绕圆走。
    • 犯了两个错:
    1. 线段与圆是否相交不能只用圆心到直线的距离判断;
    2. 时间上界写成了(frac{2pi R}{v_p}),导致比实际可能的答案小。
  • 相关阅读:
    输入属性,输出属性
    angular响应式表单
    angular 响应式表单指令
    c++ Primer
    CString 操作函数
    字符串分割strtok_s
    LPSTR LPTSTR
    CString分割切分
    CStringArray
    十进制
  • 原文地址:https://www.cnblogs.com/mcginn/p/5995036.html
Copyright © 2011-2022 走看看