P2617 Dynamic Rankings-动态主席树

题目描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上面的问题...

2019-05-28 16:57:09

阅读数 6

评论数 0

ZOJ-4100 Vertices in the Pocket 2019浙江省省赛

题目链接 Vertices in the Pocket Time Limit: 2 Seconds Memory Limit: 65536 KB DreamGrid has just found an undirected simple graph with n vertices an...

2019-05-02 16:17:00

阅读数 31

评论数 0

ZOJ-4110 Strings in the Pocket 2019浙江省省赛

题目链接 Strings in the Pocket Time Limit: 1 Second Memory Limit: 65536 KB BaoBao has just found two strings s=s1s2…sn and t=t1t2…tn in his left po...

2019-04-28 19:42:05

阅读数 85

评论数 0

ZOJ-4108 Fibonacci in the Pocket 2019浙江省省赛

题目链接 Fibonacci in the Pocket Time Limit: 1 Second Memory Limit: 65536 KB DreamGrid has just found a Fibonacci sequence f1,f2,… and two integers...

2019-04-28 19:20:09

阅读数 158

评论数 0

ZOJ-4104 Sequence in the Pocket 2019浙江省省赛

题目链接 Sequence in the Pocket Time Limit: 2 Seconds Memory Limit: 65536 KB DreamGrid has just found an integer sequence a1,a2,…,an in his right p...

2019-04-28 18:55:55

阅读数 369

评论数 0

ZOJ-4107 Singing Everywhere 2019浙江省省赛

题目链接 Sample Input 3 6 1 1 4 5 1 4 7 1 9 1 9 8 1 0 10 2 1 4 7 4 8 3 6 4 7 Sample Output 1 0 2 题意,给定一个序列,让你消除某个数,所得序列最高峰最少是多少 例如样例 1 1 4 5 1 ...

2019-04-28 18:46:25

阅读数 362

评论数 2

hdu1232-畅通工程

Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包...

2019-04-26 16:14:33

阅读数 22

评论数 0

字典树模板,类型3:HDU—1251

类型1:判断单词前缀有没有出现过 #include<bits/stdc++.h> using namespace std; const int maxn=2e6+5; int trie[maxn][27]; int top; void insert(char *...

2019-04-25 11:26:43

阅读数 41

评论数 0

Dijkstra vector优化

Dijkstra vector优化,用优先队列每次出来一条最短的边,然后一次一次的遍历。 #include<bits/stdc++.h> using namespace std; const int INF=0x3f3f3f3f; struct node{ int...

2019-04-24 20:58:07

阅读数 44

评论数 0

牛客--美味佳肴

美味佳肴 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 众所周知,天才程序员菜哭武是一个伟大的厨师。这天,张老师和石头来到菜哭武家做客,想尝一尝菜哭武的手艺。 菜哭武手上有n种食材...

2019-04-24 20:50:59

阅读数 132

评论数 1

hdu-6278 Just h-index湘大邀请赛C题

Just h-index Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 168Accepted Submission(s): 56 ...

2019-04-24 20:35:52

阅读数 123

评论数 0

CSU - 2170 千万别用树套树

Description Bobo 精通数据结构!他想维护一个线段的集合 S。初始时,S 为空。他会依次进行 q 次操作,操作有 2 种。 类型 1:给出 l, r,向集合 S 中插入线段 [l, r]. 类型 2:给出 l, r,询问满足 [x, y]∈S 且 x ≤ l ≤ r ≤ y 的...

2019-04-24 20:19:13

阅读数 115

评论数 0

归并排序求逆序对

归并排序求逆序对: 代码如下: #include<bits/stdc++.h> using namespace std; int a[1005];//存放数组 int rr[1005];//辅助数组,额外开销 int n,ans; void build(in...

2019-04-17 15:30:20

阅读数 24

评论数 0

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