链接：https://ac.nowcoder.com/acm/contest/20323/A 来源：牛客网 白云在操场上运动。 白云每秒可以走1米或跑k米。 由于白云很累，它不能连续运行两秒或更长时间。 白云将从L移动到R米。它想知道有多少种不同的方式来实现它的目标。 两种方式是不同的，当且仅当他们移动不同的米或花费不同的秒，或者在一秒钟内，其中一种走，另一种跑。 输入描述: 输入的第一行包含2个整数Q和k。Q是查询数。（Q<=100000,2<=k<=100000） 对于接下来的Q行，每行包含两个整数L和R。（1<=L<=R<=100000） 输出描述: ...

描述给定一棵树，求出这棵树的直径，即树上最远两点的距离。包含n个结点，n-1条边的连通图称为树。示例1的树如下图所示。其中4到5之间的路径最长，是树的直径，距离为5+2+4=11 例1输入：6,[[0,1],[1,5],[1,2],[2,3],[2,4]],[3,4,2,1,5]复制返回值：11复制 思路和心得： 1.同类型的题目。一个连通图，无环。找直径解法是2次bfs2.因为本题的边的权重不为1，是其他的整数。所以只能dfsdfs自上而下就ok （一）2次dfs（自上而下） python3代码 # class Interval: # def __init__(self, a=0...

描述设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能 set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值 提示:1.某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的，然后都会刷新缓存。2.当缓存的大小超过K时，移除最不经常使用的记录。3.输入一个二维数组与K，二维数组每一维有2个或者3个数字，第1个数字为opt，第2，3个数字为key，value 若opt=1，接下来两个整数key, value，表示set(key, value) 若opt=2，...

链接：https://ac.nowcoder.com/acm/problem/21587来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述我们称正着读与反着读一样的串为回文串，比如abba与racecar都是回文串我们称长度为奇数的回文为奇回文，中间的字符称为回文中心 有一个字符串S包含N个小写字母令x[i]表示以i为回文中心的回文子序列的个数 (0 <= i <= N-1)换句话说：保留第i个字符，X[i]表示有多少种字符的删除方案可以使得剩下的字符是一个以i为中心...

描述给定数组arr，设长度为n，输出arr的最长递增子序列。（如果有多个答案，请输出其中 按数值(注：区别于按单个字符的ASCII码值)进行比较的 字典序最小的那个）示例1输入：[2,1,5,3,6,4,8,9,7]复制返回值：[1,3,4,8,9]复制示例2输入：[1,2,8,6,4]复制返回值：[1,2,4]复制说明：其最长递增子序列有3个，（1，2，8）、（1，2，6）、（1，2，4）其中第三个 按数值进行比较的字典序 最小，故答案为（1，2，4）备注：n \leq 10^5n≤105 1 \leq arr_i \leq 10^91≤arri​ ≤109 思路和心得： 1.数据为10的5...

NC88 寻找第K大 算法知识视频讲解中等 通过率：26.47% 时间限制：3秒 空间限制：64M知识点堆分治题目题解(62)讨论(255)排行描述有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(1<=K<=n)，请返回第K大的数(包括重复的元素，不用去重)，保证答案存在。 示例1输入：[1,3,5,2,2],5,3复制返回值：2复制示例2输入：[10,10,9,9,8,7,5,6,4,3,4,2],12,3复制返回值：9复制说明：去重后的第3大是8，但本题要求包含重复的元素，不用去重，所以输出9关联企业关联职...

链接：https://ac.nowcoder.com/acm/contest/5657/K来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述每年前几场在线笔试编程题的时候，总有同学询问为什么我本地测试通过，自测也通过，提交代码系统却返回通过率0。打开以下链接可以查看正确的代码https://ac.nowcoder.com/acm/contest/5657#question这不是系统的错，可能是因为1.你对题目理解错了，你的代码只过了样例或你自己的数据2.你的代码逻辑有问题，你的代码...

链接：https://ac.nowcoder.com/acm/contest/5657/I来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述对输入的字符串进行排序后输出打开以下链接可以查看正确的代码https://ac.nowcoder.com/acm/contest/5657#question 输入描述:多个测试用例，每个测试用例一行。 每行通过空格隔开，有n个字符，n＜100输出描述:对于每组测试用例，输出一行排序过的字符串，每个字符串通过空格隔开示例1输入复制a c bbf ...

链接：https://ac.nowcoder.com/acm/contest/5657/H来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述对输入的字符串进行排序后输出打开以下链接可以查看正确的代码https://ac.nowcoder.com/acm/contest/5657#question 输入描述:输入有两行，第一行n 第二行是n个空格隔开的字符串输出描述:输出一行排序后的字符串，空格隔开，无结尾空格示例1输入复制5c d a bb e输出复制a bb c d e 思路和心...

链接：https://ac.nowcoder.com/acm/contest/5657/G来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述计算一系列数的和打开以下链接可以查看正确的代码https://ac.nowcoder.com/acm/contest/5657#question 输入描述:输入数据有多组, 每行表示一组输入数据。 每行不定有n个整数，空格隔开。(1 <= n <= 100)。输出描述:每组数据输出求和的结果示例1输入复制1 2 34 50 0 0 ...

A+B(6) 比赛主页 我的提交 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述计算一系列数的和打开以下链接可以查看正确的代码https://ac.nowcoder.com/acm/contest/5657#question 输入描述:输入数据有多组, 每行表示一组输入数据。每行的第一个整数为整数的个数n(1 <= n <= 100)。接下来n个正整数, 即需要求和的每个正整数。输出描述:每组数据输出求和的结果示例1输入复制4 1 2 3 45 1 2 3 4 5输出复制101...

A+B(5) 比赛主页 我的提交 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述计算一系列数的和打开以下链接可以查看正确的代码https://ac.nowcoder.com/acm/contest/5657#question 输入描述:输入的第一行包括一个正整数t(1 <= t <= 100), 表示数据组数。接下来t行, 每行一组数据。每行的第一个整数为整数的个数n(1 <= n <= 100)。接下来n个正整数, 即需要求和的每个正整数。输出描述:每组数据输出求和的...

链接：https://ac.nowcoder.com/acm/contest/5657/D来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述计算一系列数的和打开以下链接可以查看正确的代码https://ac.nowcoder.com/acm/contest/5657#question 输入描述:输入数据包括多组。每组数据一行,每行的第一个整数为整数的个数n(1 <= n <= 100), n为0的时候结束输入。接下来n个正整数,即需要求和的每个正整数。输出描述:每组数据...

链接：https://ac.nowcoder.com/acm/contest/5657/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述计算a+b打开以下链接可以查看正确的代码https://ac.nowcoder.com/acm/contest/5657#question 输入描述:输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据有多组, 如果输入为0 0则结束输入输出描述:输出a+b的结果示例1输入复制1 510 200 0输出复制630...