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

    ### A. Puzzle From the Future

    按位决策,每位先考虑填 1,与上位相同则填 0

    ### B. Different Divisors

    * 一定是 $1,p,q,pq$
    * 分别求 p,q 的 min

    ### C. Array Destruction

    * 第一步必须拿掉最大的,不然后面就完蛋了。
    * 每步操作都要干最大的。
    * 枚举 x (x=a[2n]+a[?]),之后模拟即可。

    ### D. Cleaning

    * 不考虑修改,通过高斯消元(......),列一列可行的条件。
    * 枚举修改即可。

    ### E. What Is It?

    * 每个元素必被一个元素吃掉。x 被 y 吃,代价为 $(x-y)^2$
    * 转化成最大生成树问题,打打表,挖掘一下最大生成树的 feature 即可。【迷惑行为】
    * 观察 $geq (n-1)^2$ 操作,$geq (n-2)^2$ 最多几次操作 .........

  • 相关阅读:
    截图插件
    断点续传
    sql server 将日期减一天
    C# 输出24小时格式时间
    蓝桥 凑平方数
    九宫重排
    HDU 1584
    HDU 2612 (两边一起)
    HDU 1016 Prime Ring Problem
    全排列、排列、排列组合
  • 原文地址:https://www.cnblogs.com/RUSH-D-CAT/p/14311394.html
Copyright © 2011-2022 走看看