IT大道IT大道

首页 > TAG信息列表 > 树

  • P1473 校门外的树3

    P1473 校门外的树3

    时间: 1000ms / 空间: 131072KiB / Java类名: Main描述 校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种...

    2017-01-22 itdadao 技术 9 ℃ 0
  • Bzoj2595: [Wc2008]游览计划

    Bzoj2595: [Wc2008]游览计划

    Time Limit: 10 Sec Memory Limit: 256 MBSec Special JudgeSubmit: 1463 Solved: 679[Submit][Status][Discuss]DescriptionInput第一行有两个整数,N和 M,描述方块的数目...

    2017-01-20 itdadao 技术 10 ℃ 0
  • HDU4085 Peach Blossom Spring

    HDU4085 Peach Blossom Spring

    Tao Yuanming(365-427) was a Chinese poet of Eastern Jin dynasty. One of his most famous works is "Peach Blossom Spring", which is a fable about a chance discove...

    2017-01-20 itdadao 技术 10 ℃ 0
  • LeetCode:437. Path Sum III

    LeetCode:437. Path Sum III

    You are given a binary tree in which each node contains an integer value.
    Find the number of paths that sum to a given value.
    The path does not need to start or...

    2017-01-16 itdadao 技术 11 ℃ 0
  • LeetCode:235. Lowest Common Ancestor of a Binary Search Tree

    LeetCode:235. Lowest Common Ancestor of a Binary Search Tree

    Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.
    According to the definition of LCA on Wikipedia: “The lo...

    2017-01-16 itdadao 技术 14 ℃ 0
  • cf734   E. Anton and Tree

    cf734 E. Anton and Tree

    这个题的题意还是很劲的。搞了好久才知道是怎么变得。
    (假设已经缩好了点,每次边中间颜色不同的,然后和就和他外面的相同,继续再变这个大的,依次类推,最多就是树的直径D/2)
    (还是英...

    2017-01-16 itdadao 技术 3 ℃ 0
  • Codeforces Round #389(div 2)

    Codeforces Round #389(div 2)

    A=w=BQvQC题意:在一个格子图里给出一个路径 里面有UDLR四种移动方向 问 我在格子路径里面最少选几个点 可以让我沿着格子路径走 其实是在相邻的点与点之间走最短路分析:贪心+...

    2017-01-09 itdadao 技术 13 ℃ 0
  • UVa 679小球下落(二叉树的编号)

    UVa 679小球下落(二叉树的编号)

    题意:二叉树按层次遍历从1开始标号,所有叶子结点深度相同,每个结点开关初始状态皆为关闭,小球从根结点开始下落(小球落在结点开关上会使结点开关状态改变),若结点开关关闭,则小球往...

    2017-01-07 itdadao 技术 10 ℃ 0
  • 洛谷P1547 Out of Hay

    洛谷P1547 Out of Hay

    题目背景
    奶牛爱干草
    题目描述
    Bessie 计划调查N (2 <= N <= 2,000)个农场的干草情况,它从1号农场出发。农场之间总共有M (1 <= M <= 10,000)条双向道路,所有道路的总长度不超...

    2017-01-07 itdadao 技术 12 ℃ 0
  • codevs 2597 团伙

    codevs 2597 团伙

    时间限制: 1 s


    空间限制: 128000 KB


    题目等级 : 黄金 Gold


    题目描述 Description

    1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌...

    2017-01-07 itdadao 技术 13 ℃ 0
  • Codeforces Round #384(div 2)

    Codeforces Round #384(div 2)

    A题意:有n个机场处于一直线上,可两两到达,每个机场只可能属于两家公司中的一家(用0,1表示),现在要从a机场到b机场,可任意次转机。若机场i与机场j从属同一公司,则费用为0,否则费用为1。...

    2017-01-06 itdadao 技术 13 ℃ 0
  • JavaScript和树

    JavaScript和树

    1、二叉树(1)前序遍历var nodes = [];
    function preOrder(node) {
    if (node != null) {
    nodes.push(node);
    preOrder(node.firstElementChild);
    // 在页面中展现一颗...

    2017-01-02 itdadao 技术 14 ℃ 0
  • Bzoj2850 巧克力王国

    Bzoj2850 巧克力王国

    Time Limit: 60 Sec Memory Limit: 512 MBSubmit: 505 Solved: 204Description巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎,...

    2016-12-29 itdadao 技术 16 ℃ 0
  • Leetcode 树的遍历

    Leetcode 树的遍历

    未完。。。

    1、Same Tree

    链接:https://leetcode.com/problems/same-tree/

    思路:递归思想

    public boolean isSameTree(TreeNode p, TreeNode q) {
    if(p ==...

    2016-12-28 itdadao 技术 17 ℃ 0
  • Bzoj1500 [NOI2005]维修数列

    Bzoj1500 [NOI2005]维修数列

    Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 12469 Solved: 3955DescriptionInput输入的第1 行包含两个数N 和M(M &le;20 000),N 表示初始时数列中数的个数,M表示要进行...

    2016-12-28 itdadao 技术 19 ℃ 0
  • validate-binary-search-tree

    validate-binary-search-tree

    while写成if debug了半天。

    /**
    * Definition for binary tree
    * struct TreeNode {
    * int val;
    * TreeNode *left;
    * TreeNode *right;
    * TreeNode...

    2016-12-28 itdadao 技术 12 ℃ 0
  • 精通二叉排序树 - 何新生(Daniel)                勇敢坚毅真正之才智乃刚毅之志向。 —— 拿破仑

    精通二叉排序树 - 何新生(Daniel) 勇敢坚毅真正之才智乃刚毅之志向。 —— 拿破仑

    精通二叉排序树 查找树分为静态查找数表和动态查找数表,其中静态查找表有顺序表(Sequential Search),折半查找,索引查找表和斐波那契查找法等,今天小编主要是针对数据结构考...

    2016-12-27 itdadao 技术 13 ℃ 0
  • Codeforces Round #364 (Div. 1) 700B(树)

    Codeforces Round #364 (Div. 1) 700B(树)

    题目大意
    在n颗结点的树上有2k个需要配对的点,把他们两两配对,使得路程和最大并输出

    选取一个点v
    lv表示v与父亲的边
    那么考虑lv被经过的次数,对于一个最大的情况,lv应该为min(...

    2016-12-27 itdadao 技术 13 ℃ 0
  • Codeforces Round #389 (Div. 2) 752F(树的权值重心)

    Codeforces Round #389 (Div. 2) 752F(树的权值重心)

    题目大意
    给定2k个队伍分别住在2k个城市里,需要设定若干个城市,然后选取2个队伍要在它们的最短路径上设一个城市作为休息站
    要求设立最少的休息站,然后输出如何安排2个队伍

    首...

    2016-12-27 itdadao 技术 14 ℃ 0
  • BZOJ3786: 星系探索 - リーインカーネイション

    BZOJ3786: 星系探索 - リーインカーネイション

    题目大意:n个点的树,m个操作

    1.询问到根权值和

    2.改变父亲,保证不出环

    3.子树加

    n<=100000,m<=300000,要开long long

    toptree轻松虐,可惜我不会

    因为本题的询问都是...

    2016-12-27 itdadao 技术 13 ℃ 0
  • 数据结构与算法(C语言版)__树 - Software's Blog

    数据结构与算法(C语言版)__树 - Software's Blog

    数组的缺点:插入数据和删除数据都比较麻烦,因为要移动数据。

    数组的优点:可以进行二分查找

    链表的优点:插入删除数据都比较快

    链表的缺点:不能进行二分查找

    树=数组的优点+...

    2016-12-27 itdadao 技术 13 ℃ 0
  • binary-tree-zigzag-level-order-traversal

    binary-tree-zigzag-level-order-traversal

    /**
    * Definition for binary tree
    * struct TreeNode {
    * int val;
    * TreeNode *left;
    * TreeNode *right;
    * TreeNode(int x) : val(x), left(NULL...

    2016-12-27 itdadao 技术 11 ℃ 0
  • 【codeforces 752F】Santa Clauses and a Soccer Championship - AWCXV

    【codeforces 752F】Santa Clauses and a Soccer Championship - AWCXV

    time limit per test2 seconds

    memory limit per test256 megabytes

    inputstandard input

    outputstandard output

    The country Treeland consists of n cities conn...

    2016-12-27 itdadao 技术 17 ℃ 0
  • Bzoj3531: [Sdoi2014]旅行

    Bzoj3531: [Sdoi2014]旅行

    Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1698 Solved: 758Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有...

    2016-12-26 itdadao 技术 14 ℃ 0
  • BZOJ1131 [POI2008]Sta 树DP - リーインカーネイション

    BZOJ1131 [POI2008]Sta 树DP - リーインカーネイション

    题目大意:给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大

    考虑一个点向其儿子转移对答案的影响。该子树内所有点深度-1,除该子树外的点深度+1,所...

    2016-12-26 itdadao 技术 12 ℃ 0
 590    1 2 3 4 5 6 7 8 9 10 下一页 尾页
标签列表