摘要: 题目描述方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间,把这个... 阅读全文
posted @ 2017-07-14 20:58 cooook 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目描述小 T 与小 L 终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光.他们画出了晨练路线的草图,眼尖的小 T 发现可以用树来描绘这个草图.他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序... 阅读全文
posted @ 2017-07-14 20:57 cooook 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目描述给定一棵树,边的颜色为黑或白,初始时全部为白色。维护两个操作: 1.查询u到根路径上的第一条黑色边的标号。2.将u到v 路径上的所有边的颜色设为黑色。 Notice:这棵树的根节点为1输入第一行两个数n,m分别表示点数和操作数。接下来n-? 1行... 阅读全文
posted @ 2017-07-14 20:37 cooook 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目描述在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。输入前4行表示玩具的初始状态,每行4个... 阅读全文
posted @ 2017-07-14 20:34 cooook 阅读(114) 评论(0) 推荐(0) 编辑