QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#23288#1836. Glory GraphezoilearnerCompile Error//C++14610b2022-03-14 17:20:272022-05-18 04:14:08

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-05-18 04:14:08]
  • 评测
  • [2022-03-14 17:20:27]
  • 提交

answer

**题意**:给一个完全图,每条边要么是蓝色,要么是黄色。

定义 $A$ 为四个点的生成子图,满足其中五条边颜色一样剩下一条边颜色不一样,的个数。

定义 $B$ 为四个点的生成子图,满足不同颜色数五五开,且不会有个颜色形成同色三角形,的个数。

求 $A-B$ .

$n\leq 2000$

**题解**:计算两种情况的数量

2 $\times$ 一种颜色的边形成了十字架 $+$ 一种颜色的边恰有一种(即 $A$ )

4 $\times$ 一种颜色的边形成了十字架 $+$ 2 $\times$ B

时间复杂度 $O(\frac{n^3}{w})$

Details

answer.code:1:10: error: extended character 。 is not valid in an identifier
    1 | **题意**:给一个完全图,每条边要么是蓝色,要么是黄色。
      |          ^
answer.code:3:10: error: extended character 。 is not valid in an identifier
    3 | 定义 $A$ 为四个点的生成子图,满足其中五条边颜色一样剩下一条边颜色不一样,的个数。
      |          ^
answer.code:5:10: error: extended character 。 is not valid in an identifier
    5 | 定义 $B$ 为四个点的生成子图,满足不同颜色数五五开,且不会有个颜色形成同色三角形,的个数。
      |          ^
answer.code:9:3: error: stray ‘\’ in program
    9 | $n\leq 2000$
      |   ^
answer.code:13:4: error: stray ‘\’ in program
   13 | 2 $\times$ 一种颜色的边形成了十字架 $+$ 一种颜色的边恰有一种(即 $A$ )
      |    ^
answer.code:15:4: error: stray ‘\’ in program
   15 | 4 $\times$ 一种颜色的边形成了十字架 $+$ 2 $\times$ B
      |    ^
answer.code:15:44: error: stray ‘\’ in program
   15 | 4 $\times$ 一种颜色的边形成了十字架 $+$ 2 $\times$ B
      |                                            ^
answer.code:17:15: error: stray ‘\’ in program
   17 | 时间复杂度 $O(\frac{n^3}{w})$
      |               ^
answer.code:1:7: error: expected constructor, destructor, or type conversion before ‘*’ token
    1 | **题意**:给一个完全图,每条边要么是蓝色,要么是黄色。
      |       ^
answer.code:17:25: error: expected unqualified-id before ‘{’ token
   17 | 时间复杂度 $O(\frac{n^3}{w})$
      |                         ^
answer.code:17:28: error: expected unqualified-id before ‘)’ token
   17 | 时间复杂度 $O(\frac{n^3}{w})$
      |                            ^