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

    A. Team

    • 模拟。

    B. Magic, Wizardry and Wonders

    • 可以发现$$d=a_1-a_2+a_3-a_4+cdots$$
    • 那么有(odd=lfloor frac{n+1}{2} floor)个奇数,(even=lfloor frac{n}{2} floor)个偶数。
    • 奇数和范围为$$[max(odd,even+d), min(oddcdot l, evencdot l + d)]$$
    • 判断有无解,有解则取均值分配下去即可。

    C. To Add or Not to Add

    • 因为只有加法,所以必然是从比(a_i)小的一些数累加到(a_i),而且很显然答案只会是(a_i)中的某一个。
    • (a_i)从小到大排序,二分范围即可。

    D. Magic Box

    • (x、y、z)分别判断范围即可。

    E. Cactus

    • 无向图缩点,若环缩成的点的权值为2,表示有两条路径;点缩的点权为1。
    • 那么问题转化成给定一棵树,求路径权值积。
  • 相关阅读:
    C# 数据库连接字符串拼接
    C# 线程同步计数存在的问题
    字符串操作
    字符串位置
    6个基本函数
    占位符
    str转换成int
    python运算符6
    python运算符5
    python运算符4
  • 原文地址:https://www.cnblogs.com/mcginn/p/6028683.html
Copyright © 2011-2022 走看看