19-hanhan

分类

未归档(3) 题解(116)

/ 注册

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

59篇文章 2055人学习

21篇文章 1217人学习

3篇文章 827人学习

牛客算法竞赛入门课题解

36篇文章 2421人学习

2篇文章 692人学习

全部文章（共121篇）

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

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

贪心数学

2020-05-10

0 803

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

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

数学前缀和二分法

2020-05-09

0 1024

【每日一题】「火」皇家烈焰来自专栏

题目题目描述：帕秋莉掌握了一种火属性魔法由于钟爱扫雷游戏，帕秋莉把自己图书馆前的走廊看作一个一维的扫雷地图，她制造了很多烈焰，排在这条走廊内现在帕秋莉告诉你一部分烈焰的分布情况，请你告诉她可能的情况有多少种对于一个格子，里面会有以下几种字符： 0：这个格子没有烈焰，且其左右两个格子均...

动态规划

2020-05-09

0 769

【牛客算法周周练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