- 博客(2)
- 收藏
- 关注
原创 调度员的烦恼
有一个火车站,铁路如图所示,每辆火车从 A 驶入,再从 B 方向驶出,同时它的车厢可以重新组合。假设从 A 方向驶来的火车有 n 节(n≤1000),分别按照顺序编号为 1,2,3,…,n。假定在进入车站前,每节车厢之间都不是连着的,并且它们可以自行移动到 B 处的铁轨上。另外假定车站 C 可以停放任意多节车厢。但是一旦进入车站 C,它就不能再回到 A 方向的铁轨上了,并且一旦当它进入 B 方向的铁轨,它就不能再回到车站 C。
2024-08-06 09:55:21
307
原创 奇怪的电梯
描述:大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N上有一个数字Ki(0≤Ki≤N。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。问从A楼到B楼至少要按几次按钮?输入描述:输入共有二行。第一行为三个用空格隔开的正整数,表示N,A,B(1≤NN。第二行为N个用空格隔开的正整数,表示K我。输出描述:输出仅一行,即最少按键次数,若无法到达,则输出。
2024-08-05 20:28:30
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人