- 博客(6)
- 收藏
- 关注
RSS订阅原创 菜肴制作(拓扑排序)
题目描述知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1 到 N 的顺序编号，预估质量最高的菜肴编号为 1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如「i 号菜肴『必须』先于 j 号菜肴制作”的限制」，我们将这样的限制简写为 i, j。现在，酒店希望能求出一个最优的菜肴的制作顺序，使得小 A 能尽量先吃到质量高的菜肴：也就是说，在满足所有限制的前提下，1 号菜肴「
2020-08-18 17:30:25
316
1原创 犯罪集团——并查集
目录题目题目描述输入格式输出格式样例样例输入样例输出题解思路代码题目题目描述警察抓贩毒集团。有不同类型的犯罪集团，人员可能重复，集团内的人会相互接触。现在警察在其中一人（0号）身上搜出毒品，认为与这个人直接接触或通过其他人有间接接触的人都是嫌疑犯。问包括0号犯人共有多少嫌疑犯？输入格式多样例输入。每个测试用例以两个整数n和m开头，其中n为人数，m为犯罪集团数。你可以假定0 < n <= 30000和0 <= m <= 500。在所有的情况下，每个人都有自己独特的整数编号0
2020-08-12 17:23:06
259
原创 细胞—神奇的搜索
还是先看题题目描述一个矩形阵列由数字09组成，数字19代表细胞，如果一个数的上下左右有相同的数，则它们属于同一个细胞，求给定的矩形阵列的细胞个数 如：138332125322235312一共有10个细胞。输入格式•第一行两个整数n，m。(n<=1000,m<=1000)表示矩阵有n行m列。接下来是这个矩阵。输出格式有多少细胞样例样例输入3 5323722527519145样例输出13先说一下，当我写完代码之后我才发现自己用的是搜索(手动滑稽)这道题我的思路
2020-07-25 20:57:26
171
原创 颜色联通块—题解
这道题很简单看一看题目题目描述N 个方块排成一排，第 i 个颜色为 Ci 。定义一个颜色联通块 [l,r] 当且仅当 l 和 r 之间（包括l，r）所有方块的颜色相同。 例如 [3,3,3] 有 1 个颜色联通块，[5,2,4,4] 有 3 个颜色联通块。 现在你可以选定一个起始位置 p ，每次将 p 所在颜色联通块的所有方块颜色改成另一种。这个操作可能将两个颜色联通块合并成一个。问最少需要多少步，能让 [1,n] 变成一个颜色联通块。输入格式输入的第一行包含一个正整数 N，（1 <= N
2020-07-25 18:29:07
325
原创 合并区间——玄学题解
这是一道水题先看看题题目描述给出n个闭区间，把其中有重叠的区间合并为一个区间。例如，给出4个区间，分别是[1,3],[2,6],[8,10],[15,18]输出有3个区间，分别是[1,6],[8,10],[15,18]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].例如，给出2个区间[1,4],[4,5]输出有1个区间，是 [1,5]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。输入格式第1行：1个整数n，表示区间的数量(1 <= n &
2020-07-25 18:27:48
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人