zoukankan      html  css  js  c++  java
  • Educational Codeforces Round 115 (Rated for Div. 2)

    比赛链接

    A. Computer Game

    当且仅当每一列至少有一个0时可行。

    B. Groups

    首先列数是比较少的,可以枚举列的两两组合,再对每一种组合看是否有解。

    假设现在是第(x)列和第(y)列组合,那么当且仅当(2 sum_{i = 1}^{n} a_{i, x} ge n and 2 sum_{i = 1}^{n} a_{i, y} ge n and sum_{i = 1}^{n} (a_{i, x} or a_{i, y} = n))时有解。

    C. Delete Two Elements

    题目转化一下就是满足(a_i + a_j = 2k)的二元组((i, j))的个数。

    (2k)是可以算出来的,然后就是两数之和了。

    D. Training Session

    这题有点意思。

    把散点图画出来,发现不满足条件的3元组在二维坐标系上构成一个直角三角形

    得到这一点题目就简单了,对于每一个点,统计以它为直角三角形的那个直角顶点的直角三角形个数,然后再容斥一下就完事了。

    E. Staircases

    TBA

    F. RBS

    TBA

  • 相关阅读:
    linux apache + mysql +php no-yum
    linux apache + mysql +php
    1像素border
    vue-router配置
    错误Cannot find module 'stylus'
    高仿饿了么mock本地数据
    vue2.0高仿饿了么better-scroll
    npm 常用命令
    Gulp工具常用插件
    git总结
  • 原文地址:https://www.cnblogs.com/zengzk/p/15443149.html
Copyright © 2011-2022 走看看