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。
    • 那么问题转化成给定一棵树,求路径权值积。
  • 相关阅读:
    2.socket编程
    1网络编程基础概念
    vim笔记
    mysql示例及练习2
    mysql的示例及练习
    自己封装的mysql应用类示例
    mysql3_pymysql
    mysql2
    mysql1
    python之列表与集合
  • 原文地址:https://www.cnblogs.com/mcginn/p/6028683.html
Copyright © 2011-2022 走看看