codeforces 989 考后总结

  • 前言

  • 由于时间问题就写得简略一点吧

  • 一句话的题意

  • A:略

  • B:略

  • C:给定一个矩阵,矩阵中有四种颜色,要求构造一个矩阵,使矩阵中A,B,C,D的联通块

  • D:给定n朵长度为l的云,每朵云有一个初始方向,速度始终为1,你可以设置风速为w,|w|<=wmax.现有给定wmax,l,n,求有多少对云可以在一个风速下相交且相交时都与y轴有交点

  • E:

  • 不止一句话的题解

  • A:略

  • B:略

  • C:构造.先使用一个B做完(a-1)个A,然后再用一个A做完剩余字母(反方向)

  • D:找出单调性,然后将y轴左右侧sort,最后线性检测.

  • E:

posted @ 2019-01-05 11:59  local123  阅读(172)  评论(0)  编辑  收藏  举报