摘要: Problem 小明非常喜欢树,有一天小明得到这样一棵树,每个树节点都有一个编号,有n个节点的树的编号为1到n,每个编号代表该节点的海拔高度,现在小明要在这颗树上找到一些路径,从起点到终点需要满足海拔先单调上升后单调下降的性质,起点或终点不同即为不同的路径,问满足条件的路径有多少条,聪明的你可以帮助 阅读全文
posted @ 2020-04-28 19:03 CCWUCMCTS 阅读(270) 评论(0) 推荐(0) 编辑
摘要: Problem 有一个a数组,里面有n个整数。现在要从中找到两个数字(可以是同一个) ai,aj ,使得 ai mod aj 最大并且 ai ≥ aj。 Solution 遍历模数,枚举倍数,对于每一个倍数,找到比倍数小的最大值。这个最大值之前预处理出来,注意细节。 Code 阅读全文
posted @ 2020-04-28 18:56 CCWUCMCTS 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Problem 小明家要盖新房子了,但是小明家里没有钱,垒墙用的砖块都是别人用省下来的,所以砖块的长度是不固定的,但是无论怎么说,墙是垒好了,有一天小明看着墙发呆,想出来这样一个问题,问题如下: 你的面前有一堵方形的、由多行砖块组成的砖墙。 这些砖块高度相同但是宽度不同。你现在要画一条自顶向下的、穿 阅读全文
posted @ 2020-04-28 17:58 CCWUCMCTS 阅读(274) 评论(0) 推荐(0) 编辑
摘要: Problem 有N条绳子编号 0 至 N 1,每条绳子后面栓了一个重物重量为Wi,绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上(编号 1)。如果绳子下所有重物的重量大于绳子的最大负重就会断掉(等于不会断)。依次给出每条绳子的负重Ci、重物的重量Wi以及绳子会挂在之前的哪条绳子的下 阅读全文
posted @ 2020-04-28 17:54 CCWUCMCTS 阅读(146) 评论(0) 推荐(0) 编辑
摘要: Problem 现在有一个N N的六边形网格平面(这种平面类似蜂窝形状)。下图是N=1,2,3,4条件下的具体形状,根据它们可以依次类推N=5,6,....。 现在你需要对N N网格中一些格子进行上色,在给定的输入中这些格子被标记上字符‘X’,而不用上色的网格被标记为‘ ’。上色时需要注意,如果两个 阅读全文
posted @ 2020-04-28 17:51 CCWUCMCTS 阅读(172) 评论(0) 推荐(0) 编辑