"传送门" 题意： 给出$n$个区间，最终区间会合并为多个块。 现在要删除一个区间，问最终剩下的块最多是多少个。 思路： 将区间按左端点排序后，考虑维护区间的前后缀，然后枚举要删除的区间； 处理起来较麻烦，且维护的信息很多； 所以直接维护前缀信息，然后倒着来枚举删除区间，同时动态维护后缀； 统计答案 ...
分类：
其他好文 时间：
2020-01-29 23:33:37
阅读次数：
77
leedcode 215. 数组中的第K个最大元素 快排每次寻找都会确定一个元素的真实位置 快排的思想： 先定第一个位置是坑，取出第一个位置的值作为最终要确定位置的值，设置up指针和down指针 由于一开始坑的位置和up重合，直接判断坑的值和down的值大小，此时坑>down需要换坑位置，交换以后d ...
分类：
编程语言 时间：
2020-01-29 23:21:46
阅读次数：
74
题目链接：https://ac.nowcoder.com/acm/contest/3570/H #include <iostream> #include <algorithm> #include <string> #include <string.h> #include <vector> #incl ...
分类：
其他好文 时间：
2020-01-29 21:19:01
阅读次数：
132
二维状压写成一维状压，省略加上第i条边这一维 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 vector<pair<int,int> >v[57]; 5 long long dp[1 ...
分类：
其他好文 时间：
2020-01-29 19:30:56
阅读次数：
77
对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。 输入格式： 输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以 ...
分类：
其他好文 时间：
2020-01-29 16:16:31
阅读次数：
85
一、集合的定义 集合：是在计算机中用于存储一种或多种引用类型数据，并且长度可变的容器。 外延：List集合、Queue集合、Set集合 二、各类集合的特点 List集合（继承Collection接口）：有序存储可重复元素 外延：ArrayList集合、Vector集合、LinkedList集合 Ar ...
分类：
编程语言 时间：
2020-01-29 16:03:43
阅读次数：
80
S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱， ...
分类：
编程语言 时间：
2020-01-29 15:45:51
阅读次数：
70
1030 完美数列 (25分) https://pintia.cn/problem-sets/994805260223102976/problems/994805291311284224 #include <iostream> #include <vector> #include <algorith ...
分类：
其他好文 时间：
2020-01-28 23:13:29
阅读次数：
90
http://acm.hdu.edu.cn/showproblem.php?pid=1541 题意：二维平面坐标上，给出n个星星的坐标，规定每个星星的左下方向的星星数量为该星星的等级。 统计1-n-1等级的数量。 解法：因为给出顺序的特殊性，可以用树状数组统计各星星的等级。 注意两点：1、该题为多组 ...
分类：
其他好文 时间：
2020-01-28 21:30:23
阅读次数：
69
1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 5 using namespace std; 6 7 // 注意：vector在尾部添加或移动元素非常快，在中间操作非常耗时，因为它需要移动元素 8 9 10 int ma ...
分类：
其他好文 时间：
2020-01-28 19:32:40
阅读次数：
66
