19-hanhan

题解

未归档(3)

/ 注册

全部文章 / 题解（共116篇）

【每日一题】储物点的距离来自专栏

题目题目描述：一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。每次给个区间[l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少？比如储物点i有x个东西，要运到储物点j，代价为x * dist( i , j ) dist就是储物点间的距离。&n...

前缀和

2020-05-16

7 1050

【每日一题】maze 来自专栏

题目题目描述：小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。小明只能向上下左右相邻的格子移动，每移动一次花费1秒。有q个单向传送阵，每个传送阵各有一个入口...

bfs 优先队列

2020-05-14

3 914

【每日一题】加分二叉树来自专栏

题目题目描述：设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如...

dfs 区间dp

2020-05-13

1 1568

【每日一题】模拟战役来自专栏

题目题目描述：齐齐和司机在玩单机游戏《红色警戒IV》，现在他们的游戏地图被划分成一个n*m的方格地图。齐齐的基地在最上方的4行格内，司机的基地在最下方的4行格内。他们只有一种攻击方式：远程大炮，相关属性如下： 1、大炮可以打到地图的任意一个位置。 2...

dfs 查并集 bfs

2020-05-13

0 764

【牛客算法周周练6】来自专栏

A-青蛙过河这道题其实不难，这个叠罗汉看着是有点像汉诺塔对吧，但是有一个条件直接把这道题压死了：每个青蛙只能站在比自己大一级的青蛙背上，而且只能在石墩上踩背。讲解：既然如此，我们就能明白，如果要把青蛙完全移动到某一...

博弈查并集 kruskal 数学

2020-05-12

0 679

【每日一题】Moovie Mooving 来自专栏

先回答邓老师的问题：写英文题真的真的真的，很痛苦QAQ 题目题目描述： Bessie去看电影了。由于一如既往的调皮，她决定对农夫John隐瞒L（1 <= L <= 100,000,000）分钟，在此期间她想连续看电影。她有N部电影（1 <= N <...

状态压缩dp

2020-05-12

2 637

【每日一题】过河来自专栏

题目题目描述：在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标...

动态规划离散化

2020-05-11

6 1206

【每日一题】codeJan与旅行来自专栏

题目题目描述： codeJan 非常喜欢旅行。现在有 n 个城市排在一条线上，并且 codeJan 的位置不和任何一个城市的位置重叠。 codeJan 想要游览 m 个城市，同时因为时间是不断变化的，游览一个城市多次也是允许的，但是不能永远待在一个城市，否则那样太无聊了。给出这些...

贪心数学

2020-05-10

0 803

【牛客练习赛63】来自专栏

被签到题wa跪orz A-牛牛的三角形题目题目描述：牛牛有一个数组长度大小为n，数组中有n个正整数。现在牛牛请你从其中选出三个元素（注意选择元素的下标不能相同，但是其值可以相同）组成一个三角形。无法做到，请输出一行一个字符串"No solution"，反之请...

数学前缀和二分法

2020-05-09

0 1024

【每日一题】「火」皇家烈焰来自专栏

题目题目描述：帕秋莉掌握了一种火属性魔法由于钟爱扫雷游戏，帕秋莉把自己图书馆前的走廊看作一个一维的扫雷地图，她制造了很多烈焰，排在这条走廊内现在帕秋莉告诉你一部分烈焰的分布情况，请你告诉她可能的情况有多少种对于一个格子，里面会有以下几种字符： 0：这个格子没有烈焰，且其左右两个格子均...

动态规划

2020-05-09

0 769