NEERC 2015 Southern Subregional G Hiring 树状数组

http://codeforces.com/contest/589/problem/G G. Hiring time limit per test 4 seconds memory limit per test 512 megabytes ...

2015-10-23 11:41:59

阅读数 580

评论数 0

hdu5489 ||2015合肥网络赛1006 dp+离散化树状数组优化

http://acm.hdu.edu.cn/showproblem.php?pid=5489 Removed Interval Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Oth...

2015-09-30 21:11:52

阅读数 1277

评论数 0

hihocoder 1232 || 2015北京网络赛F题 树连剖分

http://hihocoder.com/problemset/problem/1232 描述 "Couple Trees" are two trees, a husband tree and a wife tree. They are named becaus...

2015-09-21 15:37:52

阅读数 1069

评论数 0

hdu 4368 树状数组 离线维护

http://acm.hdu.edu.cn/showproblem.php?pid=4638 Problem Description There are n men ,every man has an ID(1..n).their ID is unique. Whose ID is...

2015-08-29 12:42:03

阅读数 764

评论数 0

hdu5380 贪心+双端队列

http://acm.hdu.edu.cn/showproblem.php?pid=5380 Problem Description There are n+1 cities on a line. They are labeled from city 0 to city n. Mp...

2015-08-18 09:40:47

阅读数 1068

评论数 0

hdu 4699 双栈模拟

http://acm.hdu.edu.cn/showproblem.php?pid=4699 Problem Description   Sample Input 8 I 2 I -1 I 1 Q 3 L D R Q 2   Samp...

2015-08-09 13:42:08

阅读数 942

评论数 0

hdu5289||2015多校联合第一场1002贪心+RMQ

http://acm.hdu.edu.cn/showproblem.php?pid=5289 Problem Description Tom owns a company and he is the boss. There are n staffs which are number...

2015-07-21 21:06:42

阅读数 1452

评论数 5

hdu 4123 树形DP+RMQ

http://acm.hdu.edu.cn/showproblem.php?pid=4123 Problem Description Bob wants to hold a race to encourage people to do sports. He has got trou...

2015-07-17 21:26:17

阅读数 832

评论数 2

poj 1741 楼教主男人八题之一:树分治

http://poj.org/problem?id=1741 Description Give a tree with n vertices,each edge has a length(positive integer less than 1001).  Define dist(u...

2015-06-05 12:06:17

阅读数 1274

评论数 1

HYSBZ 2243 树链剖分(区间更新,区间查询)较难

http://www.lydsy.com/JudgeOnline/problem.php?id=2243 Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色...

2015-05-30 08:35:39

阅读数 937

评论数 3

poj 3237 树链剖分(区间更新,区间查询)

http://poj.org/problem?id=3237 Description You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbe...

2015-05-29 16:25:04

阅读数 1037

评论数 0

light oj 1348 树链剖分(单点更新区间求值)

http://lightoj.com/volume_showproblem.php?problem=1348 Finally the Great Magical Lamp was in Aladdin's hand. Now he wanted to return home. But he ...

2015-05-29 14:19:15

阅读数 920

评论数 0

HYSBZ 1036 树链剖分(单点更新区间求和求最大值)

http://www.lydsy.com/JudgeOnline/problem.php?id=1036 Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权...

2015-05-29 13:14:05

阅读数 833

评论数 0

FZU2082 树链剖分(单点更新区间求值)

http://acm.fzu.edu.cn/problem.php?pid=2082  Problem Description 有n座城市,由n-1条路相连通,使得任意两座城市之间可达。每条路有过路费,要交过路费才能通过。每条路的过路费经常会更新,现问你,当前情况下,从城市a到城市b最...

2015-05-29 13:08:36

阅读数 664

评论数 0

poj 2763 树链剖分(单点更新,区间求值)

http://poj.org/problem?id=2763 Description After their royal wedding, Jiajia and Wind hid away in XX Village, to enjoy their ordinary happy lif...

2015-05-28 20:19:35

阅读数 597

评论数 0

hdu3966 树链剖分(区间更新和单点求值)

http://acm.hdu.edu.cn/showproblem.php?pid=3966 Problem Description Our protagonist is the handsome human prince Aragorn comes from The Lord o...

2015-05-28 10:30:28

阅读数 1294

评论数 0

spoj375 树链剖分(单点更新,区间查询)

http://www.spoj.com/problems/QTREE/ QTREE - Query on a tree no tags  You are given a tree (an acyclic undirected connected graph) wi...

2015-05-27 10:17:39

阅读数 772

评论数 0

异或最大值(01字典树)

/** 异或最大值(01字典树) 题意:求n个非负数中任意2个的异或值的最大值。n数量级为10^5 分析:直接暴力肯定超时了。一个非负整数可以看成1个32位的01字符串,n个数可以看成n个字符串,因此可以建立字典树, 建好树后,对于任意非负整数x,可以沿着树根往下贪心找到y,使得x异或...

2015-04-26 11:27:42

阅读数 2465

评论数 0

hdu 2665 可持久化线段树求区间第K大值(函数式线段树||主席树)

http://acm.hdu.edu.cn/showproblem.php?pid=2665 Problem Description Give you a sequence and ask you the kth big number of a inteval.   Input ...

2015-04-24 11:39:23

阅读数 1139

评论数 0

hdu1251 字典树的应用(查询公共前缀)

http://acm.hdu.edu.cn/showproblem.php?pid=1251 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词...

2015-04-23 21:08:14

阅读数 576

评论数 0

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