# 题意N个闭区间[ai,bi]以及一个线段区间[s,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。输出最少区间数，如果无法完全覆盖则输出-1。 # 题解1.按照左端点从小到大排序2.从前往后依次枚举每个区间，在所有能覆盖的start区间中选择右端点最大的区间，然后将start更新成右端点的最 ...
分类：
其他好文 时间：
2020-03-22 01:36:32
阅读次数：
73
前言：T3写挂了，有点难受。 T1 中位数 题意简述:给你一段长度为$n$的序列，分别输出$[1,2k-1]$的中位数$(2k-1\leq n)$。 其实正解是用两个堆分别为大根堆和小根堆。但我这里偷了个懒，直接由STL函数upper_bound二分查找插入数字（STL大法好 Code: #incl ...
分类：
其他好文 时间：
2020-03-21 23:15:27
阅读次数：
84
贪心，有一些点少不留意就会wa #include <iostream> #include <cstdio> #include <cstring> #include <limits> //#include <stack> #include<queue> #include <algorithm> #de ...
分类：
其他好文 时间：
2020-03-21 21:43:42
阅读次数：
64
好难啊。 T1 最难的题。 推式子很难推。 但是我考场上想到一种二次剩余硬解的方法。 写在上一篇博文里面了。 推式子的话。 其实这种求解的数论题要点就在于奇偶分类讨论和迭代递归思想。 包括缩小数据范围等等。 这些思路是最重要的。 式子仔细看就可以看懂的。 T2 灌水。 神奇的结论$A$掉这个题。 我 ...
分类：
其他好文 时间：
2020-03-21 21:43:28
阅读次数：
56
LeetCode53.最大子序列和问题(运用分治法、动态规划、贪心算法解决) ...
分类：
其他好文 时间：
2020-03-21 21:28:53
阅读次数：
82
结构体+优先队列+贪心 #include <iostream> #include <cstdio> #include <cstring> #include <limits> //#include <stack> #include<queue> #include <algorithm> #define ...
分类：
其他好文 时间：
2020-03-21 21:23:32
阅读次数：
65
并查集+贪心 https://vjudge.net/contest/362147#problem/C #include <iostream> #include <cstdio> #include <cstring> #include <limits> #include <algorithm> #de ...
分类：
其他好文 时间：
2020-03-21 20:56:28
阅读次数：
60
已做ABEHI，待补CDFGJ A01背包，B和I属于同种背包问题 E模拟贪心吧 H 状压dp ...
分类：
其他好文 时间：
2020-03-21 18:28:37
阅读次数：
68
又是一个典型的背包.注意贪心思路:如果你要做这辆车,你就坐满他. $i,j$分别存坐上去的人总人数和现在的时间$,dp[i][j]$ 统计来到这个状态的最小钱数 为啥要开2 n?因为有时候搭车人数会超过n.我们可以严格限制在n里~~但是我懒~~,于是就开大一点保证无错 ...
分类：
其他好文 时间：
2020-03-21 09:49:53
阅读次数：
78
观察题目,发现可以贪心能往前走多少往前走多少,然后尽量扭180度后退.剩下角度可以通过原地~~扭屁股~~实现,并不会影响距离 开两个变量分别记录往前走和往后走的距离.角度只需一个数组,往左记为 $\theta$ ,往右记为 $360 \theta$ 度 怎么找最接近 $180$ ?背包... 答案怎 ...
分类：
其他好文 时间：
2020-03-21 09:49:42
阅读次数：
62
