随笔分类 -  数据结构 dfs序

FZU oj 2277 Change 树状数组+dfs序
摘要：Problem 2277 Change Time Limit: 2000 mSec Memory Limit : 262144 KB Time Limit: 2000 mSec Memory Limit : 262144 KB Problem Description There is a roote 阅读全文
posted @ 2017-07-23 14:03 jhz033 阅读(321) 评论(0) 推荐(0)
Codeforces Round #225 (Div. 2) E. Propagating tree dfs序+-线段树
摘要：题目链接：点击传送 E. Propagating tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Iahub like 阅读全文
posted @ 2017-04-04 12:09 jhz033 阅读(194) 评论(0) 推荐(0)
Codeforces Round #169 (Div. 2) E. Little Girl and Problem on Trees dfs序+线段树
摘要：E. Little Girl and Problem on Trees time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A li 阅读全文
posted @ 2017-02-21 14:39 jhz033 阅读(243) 评论(0) 推荐(0)
Codeforces Round #381 (Div. 2) D. Alyona and a tree dfs序+树状数组
摘要：D. Alyona and a tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Alyona has a tree w 阅读全文
posted @ 2017-02-20 18:27 jhz033 阅读(158) 评论(0) 推荐(0)
hdu 5692 Snacks dfs序+线段树
摘要：Snacks Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v 阅读全文
posted @ 2017-01-12 23:32 jhz033 阅读(172) 评论(0) 推荐(0)
hdu 4358 Boring counting dfs序+莫队+离散化
摘要：Boring counting Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others) Problem Description In this problem we consider a roo 阅读全文
posted @ 2016-12-08 15:56 jhz033 阅读(219) 评论(0) 推荐(0)
Codeforces Round #316 (Div. 2) D. Tree Requests dfs序
摘要：D. Tree Requests time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Roman planted a tree co 阅读全文
posted @ 2016-12-08 10:59 jhz033 阅读(250) 评论(0) 推荐(0)
Educational Codeforces Round 6 E. New Year Tree dfs+线段树
摘要：题目链接：http://codeforces.com/contest/620/problem/E E. New Year Tree time limit per test 3 seconds memory limit per test 256 megabytes input standard inp 阅读全文
posted @ 2016-12-05 20:03 jhz033 阅读(167) 评论(0) 推荐(0)
poj 3321 Apple Tree dfs序+线段树
摘要：Apple Tree Time Limit: 2000MS Memory Limit: 65536K Description There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow 阅读全文
posted @ 2016-12-05 18:51 jhz033 阅读(187) 评论(0) 推荐(0)
hdu 3887 Counting Offspring dfs序+树状数组
摘要：Counting Offspring Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description You are given a tree, it’s ro 阅读全文
posted @ 2016-12-05 18:05 jhz033 阅读(198) 评论(0) 推荐(0)
hdu 5877 Weak Pair dfs序+树状数组+离散化
摘要：Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description You are given a rooted tree of N node 阅读全文
posted @ 2016-09-26 19:10 jhz033 阅读(460) 评论(0) 推荐(0)