*[topcoder]TheTree

http://community.topcoder.com/stat?c=problem_statement&pm=12746&rd=15703

这道题有意思。给了树的根和每层节点的个数，求树的直径。做法是如果该层有两个节点，那么可能是有上有下，直径加二；如果该层只有一个节点，那么从这层开始，往下都只能加一。同时，该直径不一定经过根。

#include <vector>
using namespace std;class TheTree {
public:int maximumDiameter(vector <int> cnt);
};int TheTree::maximumDiameter(vector <int> cnt) {int D = cnt.size();int ans = 0;for (int i = 0; i < D; i++) {int res = 0;int flag = false;for (int j = i; j < D; j++) {if (cnt[j] == 1)flag = true;res += (flag ? 1 : 2);ans = max(res, ans);}}return ans;
};

转载于:https://www.cnblogs.com/lautsie/p/3448592.html

*[topcoder]TheTree相关推荐

TopCoder 入门教程 -- sqybi完善版
本文根据经典的TC教程完善和改编. TopCoder:http://www.topcoder.com/ 基本规则 TopCoder的比赛类型很多,最常见的是周赛SRM(Single Round Mat ...
TOPCODER SAM 686 div1 300
// TOPCODER SAM 686 div1 300 Problem Statement 带有小中括号的括号序列,问可以去掉多少子串,使得剩下的非空串是合法的. Constraints 字符串长度 ...
Topcoder SRM 697题解
Topcoder SRM 697题解 D1L1 分子分母同乘a[i]: $a_{i}^{b_{i}+1} mod \prod a_i = 0$ 然后我们考虑质因子p,设质因子p在a[i]中出现cn ...
Topcoder Srm 671 Div2 1000 BearDestroysDiv2
$>Topcoder \space Srm \space 671 \space Div2 \space 1000 \space BearDestroysDiv2<$ 题目大意 : 有一 ...
TopCoder入门教程
from http://hi.baidu.com/juart/blog/item/e0ef838b705eb9d4fd1f1039.html 基本规则 TopCoder的比赛类型很多,最常见的是周赛S ...
Ubuntu下Topcoder配置
先去下载一个http://community.topcoder.com/tc?module=Static&d1=applet&d2=partial-support 并且确保jdk可以使 ...
topcoder srm 714 div1
problem1 link 倒着想.每次添加一个右括号再添加一个左括号,直到还原.那么每次的右括号的选择范围为当前左括号后面的右括号减去后面已经使用的右括号. problem2 link 令$h(x) ...
Virtual Judge —— Nim TopCoder - 11469
Problem Statement 问题陈述 Alice and Bob are going to play a famous game called Nim. 爱丽丝和鲍勃将要玩一个著名的游戏叫尼姆 ...
*[topcoder]JumpFurther
http://community.topcoder.com/stat?c=problem_statement&pm=12300&rd=15699 题意:有一个无限长的阶梯,i从1到N, ...

*[topcoder]TheTree

*[topcoder]TheTree相关推荐

最新文章

热门文章