Petrozavodsk Winter-2018. Carnegie Mellon U Contest

2021-07-12 18:06

阅读:619

标签:vector   car   大于   nbsp   set   bin   其他   tor   去掉   

A

留坑

B

每个2操作等价于把第一个球放到末尾(P-1)然后其他所有球的位置前移一位,用set维护即可

C

留坑

D

1. 把回头边去掉

2. 在八边形上走大于5步的取反向路径

如果成环,不断做上面两个操作一定能消没

E

留坑

F

坐标旋转,然后线段树+vector维护即可

G

留坑

H

考虑bins[x]代表二进制被x包含的几个物品最少被分几组,used[x]代表在分最少组时最后一组最小占多少空间,然后就可以转移了

I

留坑

J

留坑

K

留坑

 

Petrozavodsk Winter-2018. Carnegie Mellon U Contest

标签:vector   car   大于   nbsp   set   bin   其他   tor   去掉   

原文地址:https://www.cnblogs.com/hsuppr/p/9594947.html


评论


亲,登录后才可以留言!