优先队列/单调队列/单调栈
文章平均质量分 86
VampireWeekend
I want my dreams to rescue me
展开
-
URAL 1069 Prufer Code 树结构脑洞题
1069. Prufer Code Time limit: 0.25 second Memory limit: 8 MB A tree (i.e. a connected graph without cycles) with vertices is given (N ≥ 2). Vertices of the tree are numbered by the integers原创 2017-07-12 22:11:08 · 362 阅读 · 0 评论 -
Hdu 6203 ping ping ping dfs序+树状数组维护
ping ping ping Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 629 Accepted Submission(s): 169 Problem Description The structure原创 2017-09-15 19:52:48 · 288 阅读 · 0 评论 -
Codeforces Gym - 101234G Dreamoon and NightMarket
G. Dreamoon and NightMarket time limit per test 1 second memory limit per test 512 mebibytes input standard input output standard output After moving to Taipei, Drea原创 2017-08-07 21:05:56 · 976 阅读 · 0 评论 -
Codeforces 700D Huffman Coding on Segment 莫队算法
D. Huffman Coding on Segment time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Alice wants to send an importa原创 2017-11-05 10:56:21 · 385 阅读 · 0 评论 -
BZOJ 3238 [Ahoi2013]差异 后缀数组+单调栈
3238: [Ahoi2013]差异 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 3822 Solved: 1735 [Submit][Status][Discuss] Description Input 一行,一个字符串S Output 一行,一个整数,表示所求值 Sample Input原创 2018-01-22 22:54:44 · 168 阅读 · 0 评论 -
Codeforces 912D (Codeforces Round #456 Div. 2) Fishes 优先队列/BFS
D. Fishes time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output While Grisha was celebrating New Year with Ded Mor原创 2018-01-15 15:44:25 · 445 阅读 · 0 评论