CCPC-Wannafly Winter Camp Day3 (Div 1)

From EOJ Wiki
Revision as of 14:18, 2 March 2019 by Xiejiadong (talk | contribs) (Created page with "= CCPC-Wannafly Winter Camp Day3 (Div 1) = == Problem A == Unsolved. == Problem B == Unsolved. == Problem C == Unsolved. == Problem D == Unsolved. == Problem E == Un...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

CCPC-Wannafly Winter Camp Day3 (Div 1)

Problem A

Unsolved.

Problem B

Unsolved.

Problem C

Unsolved.

Problem D

Unsolved.

Problem E

Unsolved.

Problem F

Unsolved.

Problem G

Solved.

题意:一堆定义。

题解:直接贪心。显然 $1$ 的位置放 $1$ ,那么 $1$ 后面的数都比 $1$ 大(废话)。

$2$ 的位置如果在 $1$ 之后,显然这个位置先不放 $2$ ,因为 $2$ 放越前面,字典序越小。

于是贪心策略就出来了。

先贪心的从 $1$ 开始往后放,从 $1$ 的位置开始枚举,每次只往前放,直到放在第一个位置上,第一阶段结束。

剩下没有填数的位置,显然怎么填都成立,于是,贪心的把剩下的数从前往后填。

Problem H

Unsolved.

Problem I

Unsolved.

Problem J

Unsolved.