19-hanhan

分类

未归档(3) 题解(116)

/ 注册

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

59篇文章 2055人学习

21篇文章 1217人学习

3篇文章 827人学习

牛客算法竞赛入门课题解

36篇文章 2421人学习

2篇文章 692人学习

全部文章（共121篇）

【每日一题】Shortest Path 来自专栏

题目题目描述：今天，HH成为一名设计师，他面临一个问题，因此他要求您提供帮助。 Treeisland是一个拥有n个城市和n-1条双向道路的国家，您可以从任何城市前往任何其他城市。设计人员将设计一个计划，将n个城市分为n / 2对，以使n / 2对城市之间的长度之和最小。 ...

dfs 前向星思维

2020-05-05

0 748

【每日一题】Rinne Loves Edges 来自专栏

题目题目描述： Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。她现在拿到了一个 n 个节点 m 条边的无向连通图，每条边有一个边权 wi。现在她想玩一个游戏：选取一个 “重要点” S，然后选择性删除一些边，使得原图中所有除 S 之外度...

dfs 前向星树形dp

2020-05-05

1 850

【每日一题】滑动窗口来自专栏

这么简单的题目我居然搞了两个小时。。。题目题目描述：给一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，如下图：你的任务是找出窗体在各个位置时的最大值和最小值。 ...

单调队列思维

2020-05-04

6 1342

【每日一题】数学考试来自专栏

题目题目描述：今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,....,L+k-1]，[R,R+1...

前缀和

2020-05-03

0 686

【每日一题】合并回文子串来自专栏

题目题目描述：输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。需要求...

字符串动态规划

2020-05-03

0 804

【每日一题】粉刷匠来自专栏

题目题目描述： windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多...

动态规划

2020-05-02

2 1198

【每日一题】tokitsukaze and Soldier 来自专栏

题目题目描述：在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。) ...

堆贪心优先队列

2020-05-02

0 542

【牛客IOI周赛16-普及组】来自专栏

假装很菜，实则菜的一批orz A 求导这道题，高中数学，求阶层嘛~ 代码 #include <iostream> using namespace std; typedef long long ll...

思维树形dp

2020-05-01

3 653

【每日一题】[SCOI2012]滑雪与时间胶囊来自专栏

题目太长了啦，来个概要题目概要题目描述：有一座雪山，这里有N个山头和M条轨道。滑雪者从a山头滑到b山头要求，a山比b山高或相等。滑雪者想要从1号山头开始滑尽量多的山头。滑雪者有回溯的能力（返回上一个节点），并且可以连续回溯。得到以最短滑行距离滑到尽量多的景点的...

前向星查并集 kruskal bfs prim

2020-05-01

1 1088

【每日一题】换个角度思考来自专栏

题目题目描述：给定一个序列，有多次询问，每次查询区间里小于等于某个数的元素的个数。即对于询问 (l,r,x)，你需要输出的值。其中 [exp] 是一个函数，它返回 1 当且仅当 exp 成立，其中 exp 表示某个表达式输入描述：第一行两个整...

可持续化线段树

2020-04-30

0 607