19-hanhan

题解

未归档(3)

/ 注册

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

【牛客算法周周练5】C-序列最小化来自专栏

题目题目描述：有一个长度为N的序列。一开始，这个序列是1, 2, 3,... n - 1, n的一个排列。对这个序列，可以进行如下的操作：每次选择序列中k个连续的数字，然后用这k个数字中最小的数字替换这k个数字中的每个数字。我们希望进行了若干次操作后，序列中的每个数字都相等。请你找出...

思维

2020-05-08

0 690

【牛客算法周周练5】D-小雨坐地铁来自专栏

题目题目描述：小雨所在的城市一共有 m 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 n 个车站，编号为1∼n 。其中坐 i 号线需要花费 ai的价格，每坐一站就需要多花费 bi的价格。 i 号线有 ci个车站，而且这 ci个车站都已知，如果某...

三分法分层图最短路径

2020-05-08

1 972

【牛客算法周周练5】E-简单瞎搞题来自专栏

简单？瞎搞？搞我？题目题目描述：一共有 n个数，第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。设S=∑xi2，求 S 种类数。输入描述：第一行一个数 n。然后 n 行，每行两个数表示 li，ri。输出描述...

bitset容器思维

2020-05-08

0 809

【每日一题】数码来自专栏

题目题目描述：给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 109 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。输入描述： ...

枚举优化

2020-05-06

0 931

【每日一题】月月查华华的手机来自专栏

题目题目描述：月月防止别人向华华搭讪，决定以绝后患，让她们没有任何机会。所以！删掉名字是华华名字子串的小可爱。输入描述：第一行输入一个字符串A表示华华的昵称。第二行输入一个正整数N表示华华的推荐好友的个数。接下来N行，每行输入一个字符串 Bi 表...

枚举优化

2020-05-05

0 598

【每日一题】黑白树来自专栏

题目题目描述：一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i到根的链上（包括节点i与...

dfs 贪心

2020-05-05

0 1038

【每日一题】Running Median 来自专栏

题目题目描述：对于此问题，您将编写一个程序来读取32位带符号整数的序列。读取每个奇数索引值后，输出到目前为止接收到的元素的中位数。输入描述：输入的第一行包含一个整数（1≤P≤1000），它是随后的数据集的数量。每个数据集的第一行包含数据集编号，后跟...

堆思维优先队列

2020-05-05

0 913

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