OOOak

一个弱弱的学习之路

hdu6319---2018 Multi-University Training Contest 3 ---Problem A. Ascending Rating【单调队列】

题意: 给定一个序列a[1.....n],对于每个长度为m的子区间,求出区间a的最大值以及从左往右扫描该区间时a的最大值变化次数。 思路: 按照平从m到n的顺序用个单调队列就可以算出子区间的最大值, 但是按照r从m到n的顺序很难求出变化次数,不如我们反着顺序过来求,按照递增,来写单...

2018-07-31 15:17:54

阅读数:21

评论数:0

poj3321 Apple Tree 树状数组+dfs序

                                         Apple Tree Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 34141   Accepted: 102...

2018-07-28 20:35:49

阅读数:35

评论数:0

树状数组模板

// 单点更新区间求和 树状数组 #include<bits/stdc++.h> using namespace std; #define ll long long int n,c[1000010]; int lowbit(int x){ ...

2018-07-28 16:53:53

阅读数:35

评论数:0

2018 Multi-University Training Contest 2 ---- hdu6318 Swaps and Inversions【离散化+归并排序】

Swaps and Inversions Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1070    Accepted Submi...

2018-07-26 16:10:59

阅读数:21

评论数:0

2018 Multi-University Training Contest 2-----hdu6313Hack It【构造题】

                 Hack It Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 668    Accepted Su...

2018-07-26 13:55:11

阅读数:68

评论数:2

2018 Multi-University Training Contest 2 ---------hdu 6315 Naive Operations【线段树】

Naive Operations Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 502768/502768 K (Java/Others) Total Submission(s): 853    Accepted Submissi...

2018-07-26 11:47:51

阅读数:34

评论数:0

2018 Multi-University Training Contest 1 ------ 1002 hdu6299 Balanced Sequence【贪心】

Balanced Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2802    Accepted Submissi...

2018-07-24 17:11:35

阅读数:32

评论数:0

2018 Multi-University Training Contest 1 ------ 1004 hdu6301 Distinct Values【贪心+优先队列】

题意: 给出一个数组大小,这个数组里面所有的数范围从 1到100000,这个数组有这样一个规则,某个子区间内的所有数必须不相同,求按字典序最小输出这个数组。 解法: 贪心+优先队列 先把所有区间按前端进行排序,再按后端进行排序,进行遍历,每次把前面区间用过的数字但现在遍历的区间没覆盖的数存...

2018-07-24 13:21:42

阅读数:47

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭