19-hanhan

分类

未归档(3) 题解(116)

/ 注册

TA的专栏 121篇文章 2人订阅

59篇文章 2055人学习

21篇文章 1217人学习

3篇文章 827人学习

牛客算法竞赛入门课题解

36篇文章 2421人学习

2篇文章 692人学习

全部文章（共121篇）

【牛客挑战赛40】A-小V和方程来自专栏

题目题目描述： VMware实习生小V酷爱数学，有一天她在数学书上看到了这样一道题：，她很快解决了这个问题。现在，她在思考，对于更一般的情况，存在多少本质不同的整数解：答案对998244353取模。两组解本质不同当且仅当一组解无法通过交换变量的取值变成另一组。输入描述：...

数学动态规划素数筛

2020-05-17

2 906

【每日一题】「土」秘法地震来自专栏

题目题目描述：帕秋莉掌握了一种土属性魔法这种魔法可以在一片k×k大小的一个正方形区域内产生地震但是如果某片即将产生地震的区域内有建筑物，帕秋莉会停止施法整个地图大小为n×m，其中一些地方有建筑请问有多少种可能的情况，使得帕秋莉会停止施法输入描述：第一行三个数n, ...

前缀和

2020-05-16

4 864

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

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

前缀和

2020-05-16

7 1050

【大数基本操作】来自专栏

操作分析讲解 <1>大数加法高精度加法呢，简单来说就是：我们剖析出我们最基础的加法步骤：按位相加。按位求和：按位求和最重要的一点就是我们知道每一位是不可能超过10的。所...

高精度算法

2020-05-16

0 827

【每日一题】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