比赛链接 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