唐宋元明清201712151935887

分类

dp(15) h(10) kmp(1) 二分(4) 匹配(1) 图论(45) 大水题~~(7) 数据结构(3) 未归档(123) 杂乱的一坨(2) 树形结构(10) 简单搜索(6) 题解(1) 高精度(1)

/ 注册

全部文章（共229篇）

HDU - 5877 Weak Pair （离散化+dfs+树状数组）

Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 5327 Accepted Submission(s): 1...

2018-10-01

0 393

HDU - 5876 Sparse Graph （关于补图中求某点到各个点最短路）

Sparse Graph Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2830 Accepted Submission(s)...

2018-10-01

0 509

沈阳网络赛 J题 Ka Chang （树状数组+dfs序+分块思想）

Given a rooted tree ( the root is node 11 ) of NN nodes. Initially, each node has zero point. Then, you need to handle QQ operations. There're two ty...

2018-09-11

0 482

徐州赛区网络赛 Ryuji doesn't want to study（树状数组）

Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i]a[i]. Unfortunately...

2018-09-09

0 423

POJ - 1741 Tree （点分治）

Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 29895 Accepted: 10019 Description Give...

2018-09-07

0 599

HDU - 2196 Computer (树的直径)

Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33989 Accepted Submission(s): 523...

2018-09-05

0 562

ICPC2018南京网络赛 Magical Girl Haze（分层图+优先队列优化spfa）

There are NN cities in the country, and MMdirectional roads from uu to v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance c_ici. Haze is a Magica...

2018-09-02

0 507

HDU - 6447 YJJ's Salesman（树状数组优化的dp+离散化）

YJJ's Salesman Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1996 Accepted ...

2018-08-31

0 543

HDU - 1520 Anniversary party （树形dp）

There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees...

2018-08-26

0 666

CodeForces - 767C Garland （dfs）

Once at New Year Dima had a dream in which he was presented a fairy garland. A garland is a set of lamps, some pairs of which are connected by wires. ...

2018-08-26

0 452