题目描述：区间覆盖问题，给定区间和要求的长度T，问是否存在区间能够覆盖区间[0,T]。能则返回所需片段的最小数目，否则返回 -1 。 示例 1： 输入：clips = [[0,2],[4,6],[8,10],[1,9],[1,5],[5,9]], T = 10 输出：3 示例 2： 输入：clips ...
分类：
其他好文 时间：
2020-10-26 10:40:41
阅读次数：
17
1007 素数对猜想 (20分) 让我们定义d?n??为：d?n??=p?n+1???p?n??，其中p?i??是第i个素数。显然有d?1??=1，且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10?5??)，请计算不超过N的满足猜想的 ...
分类：
其他好文 时间：
2020-10-24 10:15:01
阅读次数：
25
1009 说反话 (20分) 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没 ...
分类：
其他好文 时间：
2020-10-24 10:13:38
阅读次数：
18
CF1429A 思维 题意： 给定一个长度$n$序列，两个人可以轮流取，alice取奇数位，bob取偶数位，若最后留下的数是奇数则alice胜，否则bob胜 题解： 可以知道最终留下的数是奇数位/偶数位，那么尽量留下奇数/偶数即可 #include<iostream> #include<cstdio ...
分类：
其他好文 时间：
2020-10-24 09:59:25
阅读次数：
24
题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你 ...
分类：
其他好文 时间：
2020-10-24 09:47:09
阅读次数：
20
一、题目 给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 示例 1: 输入: [1, 2, 2, 3, 1] 输出: 2 解释: 输入数组的度是2，因为元素1和2的出现频 ...
分类：
编程语言 时间：
2020-10-22 23:10:54
阅读次数：
28
LeetCode05 最长回文字串 题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 样例 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 输入: "cbbd" 输出: "bb" 算法分析 回文串：我们可以以i为中 ...
分类：
其他好文 时间：
2020-10-22 23:03:29
阅读次数：
17
要求 给定被测函数前后两次获得的时钟打点数，给出被测函数运行的时间 样例 输入样例： 123 4577973 输出样例： 12:42:59 思路 n表示运行的时间，n为(b-a)/100，因为常数CLK_TCK为100 题目要求不足1秒的时间四舍五入到秒，所以先给(b-a)加上50，这样如果(b-a ...
分类：
其他好文 时间：
2020-10-22 22:44:15
阅读次数：
21
Luogu 月赛 F P6789 寒妖王 [* easy] 给定 \(n\) 个点 \(m\) 条边的图，第 \(i\) 条边的权值为 \(w_i\)，每条边有 \(\frac{1}{2}\) 的概率被保留，求最后这张图的最大基环树森林的边权和。 Solution \(\mathcal O(2^m\ ...
分类：
其他好文 时间：
2020-10-22 22:43:02
阅读次数：
26
Bellman-Ford能够处理带负权图的单源最短路问题。（带负劝环的图，无法求出单源最短路） Bellman-Ford的主要思想如下： ? 给定一张有向图，若对于图中的某一条边(x,y,z),有$dist[y]<=dist[x]+z$成立,则称该边满足三角不等式。若所有边都满足三角不等式，则dis ...
分类：
编程语言 时间：
2020-10-22 22:16:19
阅读次数：
21
