sdau20163940的博客

City Skyline Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2969   Accepted: 1367 Description The best part of the day for Farmer John's cows is when the su

Sliding Window Time Limit : 24000/12000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 165   Accepted Submission(s) : 20 Problem Description An array of size n ≤

【题意】 移动区间(长度固定)最值问题。 【分析】    这类思想在单调队列优化思想中尤其重要：区间长度为k，求区间内的最大值，考虑第i个数和第j个数，j-i=要入队数据a[i]，删除队尾元素；当队头   /** 单调队列： 加入找最小数，考虑顺序a,b(b在a的后面)，若b 每个元素出队列和入队列一次，时间复杂度为O(n) */ #include #include #inc

Sticks Problem Time Limit : 12000/6000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 31   Accepted Submission(s) : 6 Problem Description Xuanxuan has n sticks o

Bad Hair Day Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 50   Accepted Submission(s) : 18 Problem Description Some of Farmer John's N

Feel Good Time Limit : 6000/3000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 82   Accepted Submission(s) : 21 Special Judge Problem Description Bill is deve

Largest Rectangle in a Histogram Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 47   Accepted Submission(s) : 14 Problem Description A his

Largest Submatrix of All 1’s Time Limit : 10000/5000ms (Java/Other)   Memory Limit : 262144/131072K (Java/Other) Total Submission(s) : 41   Accepted Submission(s) : 21 Problem Description Given

Terrible Sets Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 60000/30000K (Java/Other) Total Submission(s) : 26   Accepted Submission(s) : 14 Problem Description Let N be the set of all n