首页 > Windows开发 > 详细

Petrozavodsk Winter-2018. Carnegie Mellon U Contest

时间:2018-09-05 22:29:20      阅读:162      评论:0      收藏:0      [点我收藏+]

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!