摘要：
"Codeforces Round 620 (Div. 2)" D. Shortest and Longest LIS 题解： 贪心即可，对于最短序列，我们尽可能用可用的最大数字放入序列中，对于最长序列，我们尽可能用可用的最小数组放入序列即可，再处理序列时，当满足当前防止变化规律的符号直接防止，如果 阅读全文
摘要：
permutation: 在遇到全排列问题时，在数据量较小的情况下可以使用dfs的做法求得全排列，同时我们也知道在STL中存在函数next_permutation和prev_permutation,这两个函数可以较快的求出全排列，而这两个函数的实现却不是依赖于搜索算法（dfs）的。 分析： 以nex 阅读全文
摘要：
RMQ问题： RMQ问题是Range Maximum Query的缩写顾名思义就是区间最大值问题，对于这类问题的求解方法是——ST算法，ST算法采用一种类似动态规划的求解方式，可以在O(nlogn)内处理，O(1)询问，但是不支持修改，因此适用于极大数据量的查询问题。 ST： 对于a[1],a[2] 阅读全文
摘要：
GCD： 题目描述： 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”，表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。 对于每个询问，输出一个整数表示 阅读全文
摘要：
任务安排一 题目描述： N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将 阅读全文
摘要：
求和 题目描述： 出题人很困，所以不编题面了。 给一个长度为n的序列，你需要求出其中连续m个数的和的最大值是多少。 输入： 第一行给出一个数字T，表示数组总数 （t每组数据的第一行有两个数字 n,m （0第二行有n个数字ai (0 对于每组数据，输出最大的连续m个数之和 样例输入： 样例输出： 题解 阅读全文