摘要：
题意:给你一棵树，让你求出每个点离树上最远的距离. ...不会做，想了半天查了题解。 对于每一个点最远距离，要么是往下走，要么是从父节点下来的。 dp[u][0]表示跑儿子路的最大值，dp[u][1]表示跑儿子路的次大值.为什么要记录次大值呢。 dp[u][2]表示往父亲那里跑的最大值. dp[v] 阅读全文
posted @ 2016-07-13 19:27
scau_zk
阅读(279)
评论(0)
推荐(0)
摘要：
题意:给你一颗树，树上每个节点都有一个权值，父亲和儿子不能同时选，求最大权值 dp[u][0]表示不选u节点时的最大权值，dp[u][1]表示选u时的最大权值。 dp[u][1]+=dp[v][0]，选父亲的时候，就加上不选儿子的 dp[u][0]=max(dp[v][0],dp[v][1])，不选 阅读全文
posted @ 2016-07-12 18:36
scau_zk
阅读(113)
评论(0)
推荐(0)
摘要：
总结一下就是自己太弱。每次打比赛遇到比较难题就喜欢瞎开题，结果都是每题想一下，然后就是结束了。 A：题意让你用小写字母构造一个总共有K个的回文串,比如aba的话就是{a}{b}{a}{aba}四个,比较水，直接a-z一直循环够K个字母就行了，因为这样回文串只能是每个字符自己本身，比赛脑残写成大写WA 阅读全文
posted @ 2016-07-10 14:57
scau_zk
阅读(245)
评论(2)
推荐(0)
摘要：
E. Pashmak and Graph time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Pashmak and Graph 阅读全文
posted @ 2016-07-09 00:32
scau_zk
阅读(184)
评论(0)
推荐(0)
摘要：
D. Red-Green Towers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Red-Green Towers 阅读全文
posted @ 2016-07-08 20:26
scau_zk
阅读(250)
评论(0)
推荐(0)
摘要：
C. Almost Arithmetical Progression time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Alm 阅读全文
posted @ 2016-07-08 19:20
scau_zk
阅读(319)
评论(0)
推荐(0)
摘要：
hdu2196 阅读全文
posted @ 2016-07-08 18:02
scau_zk
阅读(90)
评论(0)
推荐(0)
摘要：
D. Choosing Capital for Treeland time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output The cou 阅读全文
posted @ 2016-07-08 18:00
scau_zk
阅读(256)
评论(0)
推荐(0)
摘要：
题目描述 给定一个正整数序列a1,a2,...,an，不改变序列中的每个元素在序列中的位置，把它们相加，并用括号记每次加法所得的和，称为中间和。编程：找到一种方法，添上n-1对括号，加法运算依括号顺序进行，得到n-2个中间和，使得求出使中间和最少。例如给出的序列是4，1，2，3。第一种添加括号方法： 阅读全文
posted @ 2016-07-04 14:42
scau_zk
阅读(323)
评论(0)
推荐(0)
浙公网安备 33010602011771号