19-hanhan

分类

未归档(3) 题解(116)

/ 注册

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

59篇文章 2055人学习

21篇文章 1217人学习

3篇文章 827人学习

牛客算法竞赛入门课题解

36篇文章 2421人学习

2篇文章 692人学习

全部文章（共121篇）

【每日一题】K-th Number 来自专栏

这题要我老命。。二分加尺取（见专栏），秀到了大佬，吓到了我。（现学）题目题目描述：给Alice一个带有N个数字的数组A [1...N]。现在，Alice想通过参数K按照以下规则构建数组B：最初，数组B为空。考虑数组A中的每个间隔。如果此间隔的长度小于K，则忽略此间隔。否则，在...

二分法尺取法

2020-04-22

7 1162

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

前言本人菜鸡，难以言喻。第一题居然写了一个小时，就因为打错了一个符号。我决定自闭。。。o(╥﹏╥)o 题目就不打了，<h3>标题为传送门。 A Jelly 第一题就是简单的bfs 操作操作：三维数组作为地图（mp数组）保...

平面二维dp bfs 栈贪心分层图最短路径 Dijkstra

2020-04-22

0 670

【每日一题】糖糖别胡说，我真的不是签到题目来自专栏

我觉得你就是一道我签不了到还说自己不是签到题的签到题。orz 题目题目描述：从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi。从第i秒的时候，第i只糖糖就可以消灭掉所有排在他前面的和他不是...

思维

2020-04-21

1 989

【树的基本操作】来自专栏

前言因为某憨憨纠结于这里很久，所以本人决定还是把树的基本操作列出一个小结。 1）树的递归遍历树的递归遍历非常简单。只要改变操作的位置就可以了（见代码）但由于只有二叉树才有中序遍历，这里就不描述了。代码 void Order(tree&nbs...

树的遍历树的表示转换

2020-04-21

0 709

【每日一题】Accumulation Degree 来自专栏

题目题目描述： F（x）是一种属性。F（x）（节点x的累积度）定义如下：树的每个边缘的权值是一个整数。树中度为1的节点称为终端。每条边的流量不能超过其权值。 F（x）是节点x可以流到其他终端节点的最...

树形dp

2020-04-18

0 743

【每日一题】树学来自专栏

题目题目描述：牛妹有一张连通图，由n个点和n-1条边构成，也就是说这是一棵树，牛妹可以任意选一个点作为根，根的深度deproot为0。对于任意一个非根的点，我们将他到根节点路径上的第一个点称作他的父节点，例如1为根。 1-4的：路径为1-3-5-4时，4的父节点是...

树形dp

2020-04-18

0 1454

【每日一题】二分图染色(弱化版) 来自专栏

题目题目描述：给定一个完全二分图，图的左右两边的顶点数目相同。我们要给图中的每条边染成红色、蓝色、或者绿色，并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数，并对10^9+7取模。 (...

二分图容斥乘法逆元

2020-04-17

2 1062

【每日一题】Xorto 来自专栏

题目题目描述：给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。输入描述: 第一行一个数n表示数组长度；第二行n个整数表示数组；1<=n<=1000，0<=数组元素<10000...

前缀和子串

2020-04-16

0 895

【每日一题】华华给月月准备礼物来自专栏

题目题目描述：二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手很巧，所以他的裁剪过程不会有任何的失误。也就是说，对于一根长...

二分法

2020-04-16

2 1225

【每日一题】Treepath 来自专栏

题目题目描述：给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。输入描述：第一行一个数n表示点的个数；接下来n-1行，每行两个整数x，y表示边...

dfs

2020-04-16

0 694