码迷,mamicode.com
首页 > Windows程序 > 详细

Petrozavodsk Winter-2018. Carnegie Mellon U Contest

时间:2018-09-05 23:44:35      阅读:317      评论:0      收藏:0      [点我收藏+]

标签: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!