cooook

摘要：题目描述给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作： 1.查询u到根路径上的第一条黑色边的标号。2.将u到v 路径上的所有边的颜色设为黑色。 Notice:这棵树的根节点为1输入第一行两个数n,m分别表示点数和操作数。接下来n-? 1行... 阅读全文

posted @ 2017-07-14 20:37 cooook 阅读(126) 评论(0) 推荐(0) 编辑

摘要：题目描述在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。输入前4行表示玩具的初始状态，每行4个... 阅读全文

posted @ 2017-07-14 20:34 cooook 阅读(113) 评论(0) 推荐(0) 编辑

摘要：题目描述In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The... 阅读全文

posted @ 2017-07-13 21:49 cooook 阅读(131) 评论(0) 推荐(0) 编辑

摘要：题目描述HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间内，走过一定的距离。但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多少种散... 阅读全文

posted @ 2017-07-13 21:45 cooook 阅读(105) 评论(0) 推荐(0) 编辑

摘要：题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施... 阅读全文

posted @ 2017-07-13 21:40 cooook 阅读(114) 评论(0) 推荐(0) 编辑

摘要： DescriptionXLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。"第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k说，要能查询，于是便有了求一段数的和的操作。... 阅读全文

posted @ 2017-07-13 14:01 cooook 阅读(104) 评论(0) 推荐(0) 编辑

摘要：经典裸题。对于Treap来说无旋Treap常数较大，但是可以支持快速的合并和分裂(对splay无再爱)打颗无旋Treap就好了。无旋Treap：#define MAXN 100005#include using namespace std;int n; struct... 阅读全文

posted @ 2017-07-12 21:24 cooook 阅读(141) 评论(0) 推荐(0) 编辑

摘要： Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是... 阅读全文

posted @ 2017-07-12 19:26 cooook 阅读(172) 评论(0) 推荐(0) 编辑

摘要： Description排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi... 阅读全文

posted @ 2017-07-12 16:45 cooook 阅读(131) 评论(0) 推荐(0) 编辑

摘要：题目描述阴天傍晚车窗外未来有一个人在等待向左向右向前看爱要拐几个弯才来我遇见谁会有怎样的对白我等的人他在多远的未来我听见风来自地铁和人海我排着队拿着爱的号码牌城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。可是燕姿不一样，燕姿知道自己等... 阅读全文

posted @ 2017-07-12 09:37 cooook 阅读(141) 评论(0) 推荐(0) 编辑

2333333333