摘要: "原题" "pdf" 翻译 题目大意 某城市地铁是线性的,有n(2≤n≤50)个车站,从左到右编号1~n。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。列车在相邻站台间所需的运行时间是固定的,因为所有列车的运行速度是相同的。在时刻0,Mario从第1站出发,目的在时刻T(0≤T≤ 阅读全文
posted @ 2018-04-22 14:40 pfy_pfy 阅读(154) 评论(0) 推荐(1) 编辑
摘要: "文章来源" 作者: "Matrix67" 问题:能否用多米诺骨牌既无重复又无遗漏地覆盖一个 6 × 6 的棋盘,使得棋盘上的每一条水平线和每一条竖直线都会穿过至少一个多米诺骨牌?举个例子,下图所示的棋盘覆盖方案就是不满足要求的,因为棋盘的第二条水平线不会切断任何一个多米诺骨牌。 满足要求的棋盘覆盖 阅读全文
posted @ 2018-04-22 09:28 pfy_pfy 阅读(253) 评论(0) 推荐(0) 编辑