EqTStar

摘要： 题目传送门 : -------->点这里点这里 d[len] ， d[len++] = num; 继续 2 。如果num >= d[len] , 使用二分法查看d数组，0 － len 的区域，找出不比num小的最小的数使用num替换他。继续 2 。输出 len . 为 最长子序列长度。 ＝＝＝＝＝... 阅读全文

摘要： 题目传送门: -------->这里 2 #include 3 #include 4 #define MAX 30010 5 6 using namespace std; 7 int val[MAX]; 8 int all[MAX]; 9 int father[MAX];10 void i... 阅读全文

摘要： 一道非常经典的题目题目地址题目大意给出N个作业的截至日期，和N个作业不交所扣掉的分数，要求输出扣除分数做少的方案。正确的策略是：扣除分数大的先做扣除分数相同，先截止的先做做一件事的时候，从截止时间开始向第一天遍历，如果当天没有被作业占据则标记为占据。做这件事的日期越大越好。如果不能满足3的条件，则为... 阅读全文

摘要： vector和邻接表并查集的一个很风骚的技巧一. vector数组操作包含vector头文件声明：vector name;方法：加入一个元素至最后：vec.push_back(val);清空数组中的所有元素：vec.clear();访问其中元素：vec.at(i);vector中元素的个数：vec.... 阅读全文

摘要： 多个元素，分别属于不同的集合。要反复查找其中的特定的元素时，速度可能较慢。因此所采用的一种算法。并查集时间复杂度为O(n).主要用于：1.判断图的连通性（最小生成树）2.判断联通块A题：Description上次Gardon的迷宫城堡小希玩了很久，现在她也想设计一个迷宫让Gardon来走。但是她设计... 阅读全文