IT大道IT大道

首页 > TAG信息列表 > 树

  • leetcode 663. Equal Tree Partition

    leetcode 663. Equal Tree Partition

    Given a binary tree with n nodes, your task is to check if it's possible to partition the tree to two trees which have the equal sum of values after removing ex...

    2017-08-20 itdadao 技术 25 ℃ 0
  • 二叉树平衡检查(递归思想分析)

    二叉树平衡检查(递归思想分析)

    二叉树平衡检查
    题目描述
    实现一个函数,检查二叉树是否平衡,平衡的定义如下,对于树中任意一个结点,两颗子树的高度差不超过1。给定指向树根结点的指针TreeNode* root,请返回一个b...

    2017-08-19 itdadao 技术 15 ℃ 0
  • 2017多校Round7(hdu6120~hdu6132)

    2017多校Round7(hdu6120~hdu6132)

    补题进度:9/131001  待填坑1002(数学推导)题意  有一个按顺序的n个点的k叉树,问每个点子树个数的异或和是多少(n,k<=1e18)分析  可以先求出最大的d,满足d以上都是满K叉树,最后...

    2017-08-16 itdadao 技术 17 ℃ 0
  • HDU1166 疑兵布阵 【线段树】

    HDU1166 疑兵布阵 【线段树】

    题面:
    C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵...

    2017-08-16 itdadao 技术 12 ℃ 0
  • HDU1754 I HATE IT【线段树】

    HDU1754 I HATE IT【线段树】

    题面:
    Problem Description
    很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。
    这让很多学生很反感。
    不管你喜不喜欢,现在需要你做的是,就...

    2017-08-16 itdadao 技术 11 ℃ 0
  • hihoCoder 1078 区间查询线段树

    hihoCoder 1078 区间查询线段树

    题面:
    对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho:
    假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i...

    2017-08-16 itdadao 技术 10 ℃ 0
  • HDU 4825 Xor Sum 【01字典树】

    HDU 4825 Xor Sum 【01字典树】

    题面:
    Problem Description
    Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个...

    2017-08-16 itdadao 技术 13 ℃ 0
  • hdu6121 build a tree(树)

    hdu6121 build a tree(树)

    题解:
    可以考虑每一层结点的子树大小
    必定满足下面的情况,即
    a,a,a,a,a,a,b,c,c,c,c........
    然后每一层依次往上更新,结果是不变的
    一共有logn层,所以依次扫上去,统计结果即可...

    2017-08-16 itdadao 技术 11 ℃ 0
  • 天天爱跑步[NOIP2016]

    天天爱跑步[NOIP2016]

    时间限制:2 s 内存限制:512 MB
    【题目描述】
    小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完...

    2017-08-14 itdadao 技术 11 ℃ 0
  • BZOJ2006:[NOI2010]超级钢琴

    BZOJ2006:[NOI2010]超级钢琴

    2006: [NOI2010]超级钢琴Time Limit: 20 Sec Memory Limit: 552 MBSubmit: 3152 Solved: 1555[Submit][Status][Discuss]Description小Z是一个小有名气的钢琴家,最近C博士...

    2017-08-13 itdadao 技术 13 ℃ 0
  • 8.11联考题解

    8.11联考题解

    样例输入:
    3 6
    0 -1 1
    1 0 -1
    -1 1 0
    1 2 3 1 2 3
    样例输出:
    3


    题解
    不要看上面那个吓人的时间限制……实际上内网给了4Sec,高明的模拟能过;外网给的时间比这还多,直接暴...

    2017-08-11 itdadao 技术 14 ℃ 0
  • 8.9联考题解

    8.9联考题解

    今天的题有质量多了,尤其是第一题不再毫无意义,果然考这样的试比较有收获。

    时间限制:1sec 内存限制:128MB

    题解
    刚开始看的时候没有思路。不过这样的考试才叫正常...

    2017-08-09 itdadao 技术 16 ℃ 0
  • 浅谈线段树

    浅谈线段树

    数据结构——线段树O、引例A.给出n个数,n<=100,和m个询问,每次询问区间[l,r]的和,并输出。一种回答:这也太简单了,O(n)枚举搜索就行了。另一种回答:还用得着o(n)枚举,前缀和o...

    2017-08-07 itdadao 技术 11 ℃ 0
  • leetcode 654. Maximum Binary Tree

    leetcode 654. Maximum Binary Tree

    Given an integer array with no duplicates. A maximum tree building on this array is defined as follow:The root is the maximum number in the array.The left subtr...

    2017-08-07 itdadao 技术 37 ℃ 0
  • [HDU1561]The more, The Better

    [HDU1561]The more, The Better

    题目大意:有n座城堡,每座城堡打掉后能获得一个价值,但某些城堡需要在打掉另一个城堡后才能打,求打掉m座城堡能获得的最大价值。解题思路:这是一道有依赖的背包问题,可以用树形dp的...

    2017-08-07 itdadao 技术 22 ℃ 0
  • bzoj1211-树的计数

    bzoj1211-树的计数

    题意
    给出 \(n\) 和长度为 \(n\) 的数列 \(d\) 表示每个点的度数,问有多少颗满足要求的树。
    分析
    这题是prufer编码的应用。
    prufer编码是对一个带标号无根树的刻画,生成方式...

    2017-08-06 itdadao 技术 15 ℃ 0
  • 2017多校Round3(hdu6056~hdu6066)

    2017多校Round3(hdu6056~hdu6066)

    补题进度:7/111001待填坑1002待填坑1003(set)题意:给定长度为n(n<=5e5)的数组(是n的一个排列)和一个整数k(k<=80),f[l,r]定义为区间[l,r]内的第k大的数,求所有区间的f值的和分析:倒过...

    2017-08-06 itdadao 技术 19 ℃ 0
  • 2017多校Round4(hdu6067~hdu6079)

    2017多校Round4(hdu6067~hdu6079)

    补题进度:10/131001待填坑1002(kmp+递推)题意:有长度为n(<=50000)的字符串S和长度为m(m<=100)的字符串T,有k(k<=50000)组询问,每个询问(L,R),表示对于所有的(i,j)(1<=i<=L,R<=j<=...

    2017-08-05 itdadao 技术 15 ℃ 0
  • UVa 122 Trees on the level (动态建树 && 层序遍历二叉树)

    UVa 122 Trees on the level (动态建树 && 层序遍历二叉树)

    题意 :输入一棵二叉树,你的任务是按从上到下、从左到右的顺序输出各个结点的值。每个结 点都按照从根结点到它的移动序列给出(L表示左,R表示右)。在输入中,每个结点的左 括号和右...

    2017-07-30 itdadao 技术 18 ℃ 0
  • 重庆OI2017 小 Q 的棋盘

    重庆OI2017 小 Q 的棋盘

    小 Q 的棋盘时间限制: 1 Sec 内存限制: 512 MB题目描述小Q正在设计一种棋类游戏。在小Q设计的游戏中,棋子可以放在棋盘上的格点中。某些格点之间有连线,棋子只能在有连线的格...

    2017-07-29 itdadao 技术 16 ℃ 0
  • BZOJ1036;[ZJOI2008]树的统计

    BZOJ1036;[ZJOI2008]树的统计

    1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 17649 Solved: 7195[Submit][Status][Discuss]Description  一棵树上有n个节点,编号分...

    2017-07-29 itdadao 技术 20 ℃ 0
  • codeforces 813C The Tag Game 树+dfs追击问题

    codeforces 813C The Tag Game 树+dfs追击问题

    C. The Tag Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice got tired of playing the tag game by t...

    2017-07-27 itdadao 技术 16 ℃ 0
  • Tree and Queries CodeForces

    Tree and Queries CodeForces

    http://codeforces.com/problemset/problem/375/D
    树莫队就是把树用dfs序变成线性的数组。 (原数组要根据dfs的顺序来变化)
    然后和莫队一样的区间询问。
    这题和普通莫队有点区...

    2017-07-27 itdadao 技术 17 ℃ 0
  • AGC018D Tree and Hamilton Path(树+树的重心)

    AGC018D Tree and Hamilton Path(树+树的重心)

    题目大意:
    给你一棵n个结点树,然后根据这棵树构造一个完全图,求完全图的一条最长的哈密顿路径。
    构造方式是,完全图中的dis(u, v)就等于树上的u和v的距离。

    题解:
    这。。。这。...

    2017-07-26 itdadao 技术 22 ℃ 0
  • 【转】哈夫曼树 九度1172

    【转】哈夫曼树 九度1172

    题目描述:
    哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和...

    2017-07-26 itdadao 技术 17 ℃ 0
 784    1 2 3 4 5 6 7 8 9 10 下一页 尾页
标签列表