摘要: Description给出一个总字符个数大小不超过1,000,000的字典(这个字典的单词顺序不为字典序)和不超过1000个长度不超过1000的前缀,输出字典中匹配该前缀,字典序为K_i的单词在字典中的位置。所有单词都为小写字母。Input Format第一行: 两个整数N,M,分别表示字典中的单词... 阅读全文
posted @ 2015-06-03 11:16 雨尘之林 阅读(835) 评论(0) 推荐(0) 编辑
摘要: Description有一些同学在练习匀速跑,他们起点和速度各不相同,但约定好练习相同的时间。请根据给出的同学的初始位置和速度,计算至少需要多少条跑道才能保证同学之间互相不会相撞。在任何一个时间点两个不同的同学处在相同的位置均视为相撞。Input Format第一行:两个整数N和T。N (1 #in... 阅读全文
posted @ 2015-06-03 10:57 雨尘之林 阅读(615) 评论(0) 推荐(1) 编辑
摘要: Description小M超级喜欢滑雪~~ 滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当小M滑到坡底,便不得不再次走上坡或者等待升降机来载你。小M想知道滑雪场中最长底的滑坡。滑雪场由一个二维数组给出。数组的每个数字代表点距离水平面的相对距离。下面是一个例子1 2 3 4 5... 阅读全文
posted @ 2015-06-03 10:25 雨尘之林 阅读(725) 评论(0) 推荐(0) 编辑