2019年01月_ummmmm

原创【线段树区间更新】2018CCPC-Wannafly Winter Camp Day5 Div1 I

https://www.zhixincode.com/contest/20/problem/I?problem_id=304Sorting已经提交已经通过46.43%Total Submission：28Total Accepted：13题目描述你有一个数列a1,a2,…,ana_1, a_2, \dots, a_na1,a2,…,an，你要模拟一个类似于快...

2019-01-25 15:25:47 208

原创 [单调队列] 求固定大小矩阵内最大最小值洛谷P2216

题目描述有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入输出格式输入格式：第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。输出格式：仅一个整数，为a*b矩阵中所有“n*n正方形区域中的最大整数和最小整...

2019-01-16 17:05:52 507

原创 [单调队列] 滑动窗口求长度为m区间内最小值洛谷P1440

题目描述一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。输入输出格式输入格式：第一行两个数n，m。第二行，n个正整数，为所给定的数列。输出格式： n行，第i行的一个数ai，为所求序列中第i个数前m个数的最小值。输入输出样例输入样例#1： ...

2019-01-15 21:12:37 513

原创【树状数组套动态开点线段树】求动态逆序对洛谷P3157

题目描述对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。输入输出格式输入格式：输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删...

2019-01-14 01:11:27 191

原创【主席树/分块前缀】求矩阵中最少几个数之和≥给定数洛谷P2468

题目描述幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢Thomas H. Cormen的文章。粟粟家中有一个R行C列的巨型书架，书架的每一个位置都摆有一本书，上数第i行、左数第j列摆放的书有Pi,j页厚。粟粟每天除了读书之外，还有一件必不可少的工作就是摘苹果，她每天必须摘取一个指定的苹果。粟粟家果树上的苹果有的高、有的低，但无论如何凭粟粟自己的个头...

2019-01-13 00:16:01 119

原创 [主席树] 静态区间第k小洛谷P3834

题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强，请使用主席树。同时请注意常数优化题目描述如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。输入输出格式输入格式：第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。第二行包含N个整数，表示这个序列各项的数字。接下来M行每行包含三个整数l, r, kl,r,k...

2019-01-11 18:39:30 273

原创【DP】Rabbit的工作(1) 牛客练习赛36B

链接：https://ac.nowcoder.com/acm/contest/328/B来源：牛客网 Rabbit的工作(1)时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述Rabbit大学毕业后找到了一份实习工作，如果实习通过她就转正了。实习期共有N天，其中有几天公司集体放...

2019-01-05 23:04:09 239

博客