mountzhu

摘要： 廊桥分配 考虑廊桥个数不会影响飞机停靠，所以我们可以将廊桥的个数限制拿掉来模拟这个问题。只需要维护一个廊桥的优先队列，然后让飞机每次选取最小的廊桥停靠。 如果廊桥有 \(i\) 个，那么到 \(i+1\) 个廊桥就相当于没有停靠到，但是每个廊桥停靠的飞机数目还是一定的。所以我们不妨直接设廊桥个数无限 阅读全文

摘要： 密码锁 没什么好说的，要么暴力判断，要么手推。 消消乐 我们观察一下这个能消除的结构，因为是每次消除相邻两个，所以不难想到很像括号匹配，或者说可消除的是有对称性的，所以我们一定可以找到一个节点开始反转左右手性，所以我们就可以用栈来保持前半部分的手性，后半部分遇到转折点就是可以消除，可以消除就是可以消 阅读全文