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

    A. Candy Bags

    • 总糖果数(frac{n^2(n^2+1)}{2}),所以每人的数量为(frac{n}{2}(n^2+1))
    • (n)是偶数。

    B. Eight Point Sets

    • 模拟。

    C. Secrets

    • (n)转成3进制数,考虑最后一位非0位,没有刚好(n)的数量为非0位的前一位加1,当前位置0,最后将钱都转化为最低单位。

    D. Chips

    • 在没有障碍的情况下,有冲突的列、行,我们可以找到一个排列解决冲突。
    • 除了(n)是奇数时的中心点无法解决冲突。

    E. Lucky Tickets

    • 前4位数可以得到(3^3)个结果,前4位和后4位对调后,方案种数有(3^3cdot 2=54)个,去除重复的情况,(3cdot10^5)是可以满足的。

    F. Characteristics of Rectangles

    • 二分答案,问题转化为在不同行((r_1,r_2))找到列((c_1, c_2)),使得4个格子都是1。
    • 考虑一行行枚举((c_1,c_2)),一旦重复列对,说明当前值可行,同时列对最多(m^2)种,所以总时间复杂度(O(m^2logn))

    G. Summer Earnings

    • 选出3个圆心后,半径受限于最短的边。
    • 在一个三角形中,边对应的角越大则越长。
    • 若一个角大于等于60度,则对应边肯定不是最小的。那么我们枚举点,使得对应的角大于等于60度,取其余两边的最小值,这个通过极角排序+双指针+线段树可以做到(O(n^2logn))
  • 相关阅读:
    java 面向对象(二十二):关键字:final
    The Loss of Bounding Box Regression
    五大经典算法
    二叉树的深度优先遍历(前序、中序、后序)
    faster R-CNN中anchors 的生成过程
    快速排序
    __init__()
    好博客
    Focal Loss for Dense Object Detection(RetinaNet)(代码解析)
    Python获取 当前目录、上一级目录
  • 原文地址:https://www.cnblogs.com/mcginn/p/6654931.html
Copyright © 2011-2022 走看看