用户工具

站点工具


2020-2021:teams:looking_up_at_the_starry_sky:icpc_pacific_northwest_regional_contest_2019_重现赛

比赛链接 https://www.jisuanke.com/contest/8291
2020.05.04ICPC Pacific Northwest Regional Contest 2019 重现赛 pro: 9/9/13 rk: 5/679

计蒜客的题怎么打不开了,题意先咕了。

A. Radio Prize

题意:

题解:子树DP

B. Perfect Flush

题意:

题解:贪心。可以知道当前哪个区间内的数可以选,然后选这个区间的还没被选过的数的最小值,然后更新可以选的区间。

C. Coloring Contention

题意:

题解:$1$~$n$最短路长度$-1$,感觉上是但不会证明。

D. Dividing by Two

题意:

题解:A是奇数或A<B时A加1,否则A/2

E. Rainbow Strings

题意:

题解:$\prod_{i=0}^{25}(cnt[i]+1)$

F. Carny Magician

不会

G. Glow, Little Pixel, Glow

不会

H. Pivoting Point

不会

I. Error Correction

题意:

题解:一般图最大独立集

J. Interstellar Travel

题意:

题解:每个星球对答案的贡献可以分成2或3个角度区间,每个区间内斜率一定。扫描的时候记录斜率和,更新答案。

K. Computer Cache

不会

L. Carry Cam Failure

题意:

题解:搜索。

M. Maze Connect

题意:

题解:把交点当成点,并查集维护,如果加入一条边会形成环就答案+1

2020-2021/teams/looking_up_at_the_starry_sky/icpc_pacific_northwest_regional_contest_2019_重现赛.txt · 最后更改: 2020/05/08 23:43 由 zzy