NODOGNOFAIL的博客

C . Emergency Evacuation 题意  讲座上有两块大小为n*m的座位，讲座结束人要立场，只有两块讲座中间的通道可以离开，现在告诉你K个人在讲座大厅里的位置，问你最快几秒可以全部离场，每秒人可以移动一格，不能同时有两个人在一个位置上，且只有在中间的通道里才能上下移动。 解法  一开始想了个按秒去枚举的模拟，打算用bitset去模拟过道，整体右移模拟每过一秒的过道里的空闲状态，只要当前过道有空闲位置且左右两边的讲座有人可以出来，就让他出来，但实现起来稍微有点复杂，赛中队友想了个贪心，大致思