摘要：
题意： 给你一个由n个节点n-1条边构成的一棵树，你需要输出树的重心是那个节点，以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的 题解： 树的重心定义：找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 洛 阅读全文
posted @ 2020-09-15 16:25
kongbursi
阅读(190)
评论(0)
推荐(0)
摘要：
题目： 题目描述 树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树，其叶节点表示一个物种，两个叶节点之间的距离表示两个物种的差异。现在，一个重要的问题是，根据物种之间的距离，重构相应的“进化树”。 令N={1..n}，用一个N上的矩阵M来定义树T。其中，矩阵M满足：对于任意的i，j， 阅读全文
posted @ 2020-09-14 21:18
kongbursi
阅读(185)
评论(0)
推荐(0)
摘要：
题目： 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入格式 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * 阅读全文
posted @ 2020-09-12 20:18
kongbursi
阅读(119)
评论(0)
推荐(0)
摘要：
题目： 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 Input 包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n<=20)Output对于每个测试实例， 阅读全文
posted @ 2020-09-12 20:08
kongbursi
阅读(139)
评论(0)
推荐(0)
摘要：
题意： 由k（1 <= K <= 100）个工人组成的团队应油漆围墙，其中包含N（1 <= N <= 16 000）个从左到右从1到N编号的木板。每个工人i（1 <= i <= K）应该坐在木板Si的前面，并且他只能喷涂一个紧凑的间隔（这意味着该间隔中的木板应该是连续的）。此间隔应包含Si木板。同样 阅读全文
posted @ 2020-09-12 19:58
kongbursi
阅读(230)
评论(0)
推荐(0)
摘要：
题意： 给你一个长度为n的数组，你需要从中找一个长度为m的严格上升子序列 问你最多能找到多少个 题解： 我们先对原序列从小到大排序，排序之后的序列就是一个上升序列 这里如果两个数相等的话，那么因为题目要我们求严格上升子序列，所以我们让这个数在数组中原来位置靠后的排序之后让它靠前（靠前也就是下标小） 阅读全文
posted @ 2020-09-12 19:33
kongbursi
阅读(128)
评论(0)
推荐(0)
摘要：
题意： 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 阅读全文
posted @ 2020-09-12 18:57
kongbursi
阅读(176)
评论(0)
推荐(0)
摘要：
题意： 给你一个高为h，宽为w的矩阵，你需要用1*2或者2*1的矩阵填充它 问你能有多少种填充方式 题解： 如果一个1*2的矩形横着放，那么两个位置都用二进制1来表示，如果是竖着放，那么会对下一层造成影响，所以我们在 这个位置用0来表示，那么下一层的这一列就必须使用1.可以说竖着放是用 0 1 这样 阅读全文
posted @ 2020-09-12 17:24
kongbursi
阅读(160)
评论(0)
推荐(0)
摘要：
题意： 有一个N行M列的矩阵，机器人最初位于第i行和第j列。然后，机器人可以在每一步都转到另一个单元。目的是转到最底部（第N个）行。机器人可以停留在当前单元格处，向左移动，向右移动或移动到当前位置下方的单元格。如果机器人在最左侧的列中，则不能向左移动；如果机器人在最右侧的列中，则不能向右移动。在每一 阅读全文
posted @ 2020-09-12 17:07
kongbursi
阅读(242)
评论(0)
推荐(0)
摘要：
题意： 给你一棵n个顶点的树，有n-1条边，每一条边有一个容量z，表示x点到y点最多能通过z容量的水。 你可以任意选择一个点，然后从这个点倒水，然后水会经过一些边流到叶节点从而流出。问你最多你能倒多少容量的水 示例： A（1）= 11 + 5 + 8 = 24详情：1-> 2 111-> 4-> 3 阅读全文
posted @ 2020-09-12 16:46
kongbursi
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号