a-shy-coder

摘要： 题目描述 原题链接 分析 题目所求是一棵符合中序遍历且加分最高的二叉树, 而二叉树的加分 \(=\) 左子树的加分 \(×\) 右子树的加分 \(+\) 根的分数 假设求一棵根节点是$k$的加分最高的二叉树,由于根的分数已经确定,则要使其左子树加分最高且右子树加分最高 如何使其左子树加分最高呢?(右 阅读全文

摘要： 题目描述 原题链接 分析 一个星群就对应一个连通块, 题目所求即将二维矩阵中相似的连通块用同一符号标记出来. 首先要找出矩阵中所有的连通块, 可以借助FloodFill算法搜索出所有的连通块 接下来如何找到相似的连通块呢? 我们采用哈希的方式 我们发现上图相似星群两点间的欧几里得距离 ( ( x 1 阅读全文

摘要： 题目描述 原题链接 分析 题目特殊在:每一天的第 N N N小时和下一天的第 1 1 1小时是相连的, 即一个环形 我们假设每一天的第 N N N小时和下一天的第 1 1 1小时不相连,则题目就变成了一个线性DP问题 很容易 设计出状态: f [ i , j , 0 ] f[i,j,0] f[i,j 阅读全文

摘要： 题目描述 原题链接 分析 该问题像是一个 01 背 包 01背包 01背包问题, 但是 01 背 包 01背包 01背包的时间复杂度是 O ( N ∗ W ) O(N*W) O(N∗W),再一看本题的数据范围 1 ≤ W ≤ 2 31 − 1 1≤W≤2^{31}−1 1≤W≤231−1, 肯定会超 阅读全文

摘要： 题目描述 原题链接 有一天，蒜头君当上了国王。蒜头君的王国有 n n n 坐城市，现在他需要在城市之间修建道路使得城市之间相互联通。 蒜头君是一个不会规划的人，他不知道哪些城市之间必须要有道路，所以对于任意两座城市之间，蒜头军会修建道路的概率为 p p p。 请你计算一下最后修建出来的道路使得 n 阅读全文

摘要： 题目描述 原题链接 蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。 封印之门上有一串文字，只包含小写字母，有 k k k 种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多 阅读全文

摘要： 题目描述 原题链接 在一个 n × m n×m n×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后， 炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。 现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹 为了把危险程度降到最低，请算出最少手动引 阅读全文

摘要： 题目描述 原题链接 连连看是一款非常有意思的游戏。 我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个 4 4 4消掉以后 每次消掉两个方格的时候，都有会获得一个分数，第 i i i 次消的分数为 i × i× i×方格的值。比如上面的消法，是第一次消，获得的分数为 1 × 4 = 4 阅读全文

摘要： 题目描述 原题链接 分析 结果填空题, 不用考虑时间复杂度,直接暴力枚举每一种方案 5 × 5 5×5 5×5的棋盘, 每一个格子有放或不放马两种状态, 所以一共需要枚举 2 25 2^{25} 225种方案 每一种方案的具体放法, 压缩在一个数中(通过遍历数的二进制的前 25 25 25位得到具体 阅读全文

摘要： 题目描述 原题链接 分析 我们假设第 1 1 1行的状态已经确定, 以此递推出下面 4 4 4行的状态 由于题目需要满足第 1 1 1行全为 1 1 1, 所以只能通过操作第 2 2 2行来改变第 1 1 1行的状态, 使之全为 1 1 1. 同时, 得到第 2 2 2行的某种状态 同理, 由于题目 阅读全文