该博客介绍了POJ 1083题目的解决方案。题目涉及将桌子在两排房间之间移动，每个操作需要10分钟，并且多个不相交的操作可以同时进行。博主提出通过计算走廊每段被占用的次数，找到最大值来得出最短时间。文章内容包括题意解析、解题思路和代码实现。
题意
一家公司有两排房间，每排200个，编号为从1开始一边为奇数，一边为偶数，都是按顺序排好的，有若干次操作，每一个操作是将一个桌子由一个房间移到另一个房间，这个操作需要占用两个房间之间的走廊（包括两房间前的），每一次操作需要10min，但是所占用空间不相交的操作可以同时进行，问所有操作都做完最少需要多长时间
思路
由于数据范围不大，我们只需考虑走廊每一块需要被经过多少次，最多的次数就是答案，那么我们就用一个数组进行计数，将每次操作的两个房间需要占用的走廊的部分+1，都做完了再统计最大值，最后乘10即可
代码
#include <cstdio>
#include <algorithm>
using namespace 
最低0.47元/天 解锁文章
278
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
