19-hanhan

分类

未归档(3) 题解(116)

/ 注册

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

59篇文章 2055人学习

21篇文章 1217人学习

3篇文章 827人学习

牛客算法竞赛入门课题解

36篇文章 2421人学习

2篇文章 692人学习

全部文章（共17篇）

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

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

博弈查并集 kruskal 数学

2020-05-12

0 679

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

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

贪心数学

2020-05-10

0 803

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

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

数学前缀和二分法

2020-05-09

0 1024

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

超级菜的我一道题都没写出来，来补题了 A [SDOI2106]齿轮前向星（专栏）+遍历的简单题（我没看出来的简单题）这道题重点是在齿轮匹配的转化上面，我们该怎么定位呢？这里着重要考虑的就是前向星的权值是什么？回顾已知条件：我们...

dfs 前向星三分法数学博弈论二分法思维

2020-04-29

0 927

【每日一题】Symmetric Matrix 来自专栏

建议改成：自闭矩阵题目题目描述：计算一个满足下列条件的，n x n的矩阵的数量（答案对mod取余） * Ai, j ∈ {0, 1, 2} for all 1 ≤ i, j ≤ n. * Ai, j = Aj, i for a...

数学

2020-04-28

1 800

【牛客练习赛62】B-病毒扩散来自专栏

这次比赛题目都超长，出题人太棒（hen）了。可以进链接看原题题目概要题目描述：一个二维平面，从左下角开始病毒扩散，每一个时刻每个感染点可以传上右两个点，使其+1。求某一点在某一时刻的感染数。输入描述：接下来n 行，每行三个非负整数xi...

快速幂数学乘法逆元组合数学

2020-04-25

4 1217

【每日一题】子序列来自专栏

题目题目描述：小美有一个由n个元素组成的序列{a1,a2,a3,...,an}，她想知道其中有多少个子序列{ap1，ap2，...，apm}(1 ≤ m ≤ n, 1 ≤ p1 < p2 ,..., < pm ≤ n)，满足对于所有的i,j(1 ≤ i <...

数学动态规划

2020-04-24

0 724