Mr_Treeeee的博客

Sliding Window Time Limit: 12000MS   Memory Limit: 65536K Total Submissions: 61914   Accepted: 17733 Case Time Limit: 5000MS Description An array of size n ≤ 106 i

http://acm.hdu.edu.cn/showproblem.php?pid=6319   题意： 太长了。 POINT： 倒着用单调队列求窗口最大值，并且这样队列里的元素个数就是count值。 o(n)扫一遍就可以了。   比赛中也差不多，但是我是顺着扫的，所以用了单调栈o(n)处理了每个元素到最后的最长上升子序列。但是单调队列的窗口长度写成了k，wa到了最后。sad，犯了...

https://www.nowcoder.com/acm/contest/142/J   题意： 给你一个n，和n个空位。如果你得到一个x，就把x填在x%n这个位子。如果x%n被填了，就到(x+1)%n，反复。 现在给你n个已经被填好的位子。让你求出字典序最小的入座次序。   POINT： 用一个优先队列。如果序列里的x的位子就是x%n，证明这个数是最开始就放好的。加入优先队列。 ...

Gym Class Time Limit: 6000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2108    Accepted Submission(s): 803 Problem Description 众所周知，度度熊喜欢各类体育活动。

D. Swaps in Permutation time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output You are given a permutation of the

E. Segments Removal time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasya has an array of integers of lengt

Basic Data Structure Time Limit: 7000/3500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2849    Accepted Submission(s): 628 Problem Description Mr. Fr

Max Sum of Max-K-sub-sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8433    Accepted Submission(s): 3095 Problem Description

Subsequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7230    Accepted Submission(s): 2448 Problem Description There is a seq

http://acm.hdu.edu.cn/showproblem.php?pid=6375   POINT： 用map映射deque防止MLE。 deque有insert和clear操作，方便 deque库函数   #include <iostream> #include <stdio.h> #include <deque> #include ...