CCPC-Wannafly Winter Camp Day3 (Div 1)
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...")
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.