摘要: 背景 这里有n列火车将要进站再出站…… 但是,每列火车只有1节 那就是车头…… 描述 有n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条股道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。 (某生:不就是个栈吗?每次可以让右侧头 阅读全文
posted @ 2018-08-14 17:13 kpole 阅读(812) 评论(0) 推荐(0) 编辑
摘要: 描述 输入一个长度为n的整数序列,从中找出一段不超过m的连续子序列,使得整个序列的和最大。 例如 1, 3,5,1, 2,3 当m=4时,S=5+1 2+3=7 当m=2或m=3时,S=5+1=6 输入格式 第一行两个数n,m(n,msum[j2],那么j1可以直接抛弃,也就是在这个j的序列里,必须 阅读全文
posted @ 2018-08-14 17:08 kpole 阅读(679) 评论(0) 推荐(0) 编辑
摘要: Description 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味 的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公 楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公 阅读全文
posted @ 2018-08-14 16:54 kpole 阅读(390) 评论(0) 推荐(0) 编辑
摘要: "POJ 2442" Description Given m sequences, each contains n non negative integer. Now we may select one number from each sequence to form a sequence wit 阅读全文
posted @ 2018-08-14 16:39 kpole 阅读(227) 评论(0) 推荐(0) 编辑