BestCoder Round #92 B题 （今天突然想起来这道题在做的时候卡了cin 而且似乎也有爆int的坑 就拿出来记录一下 （（这道题能用来测试输入输出外挂的性能 中文题意不解释 比赛的时候好多人是爆搜的四层 不过还是有更优雅的做法 那就是把每只羊的link数记录下来 然后根据每次数羊的时 ...
分类：
其他好文 时间：
2017-06-22 23:48:13
阅读次数：
233
题意 给一颗树取出两个不相互包含的子树使权值和最大 当然是选择DP辣~很容易想到枚举以每一个点为根的子树 找到对于这棵子树来说，之外的权值和最大的子树。第一遍dfs可以找出每个点的子树大小以及以每个点为根 所有子树的最大子树，以及这个子树所在的这个点的儿子节点，以及其他个儿子节点找一颗第二大子树。 ...
分类：
其他好文 时间：
2017-06-07 00:44:45
阅读次数：
309
Something happened in Uzhlyandia again... There are riots on the streets... Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were c ...
分类：
其他好文 时间：
2017-05-12 23:10:18
阅读次数：
482
D. Chloe and pleasant prizes 题意：一颗以1为根的有根树，每个节点有点权，从中选出2个无相交的子树，使其权值和最大 思路：树dp裸题 dp[u][1] 记录以u为根 选一颗子树的最大值(包括u本身） dp[u][2]记录以u为根 选2颗树的最大值 dp[1][2] 即是答 ...
分类：
其他好文 时间：
2017-04-15 15:03:25
阅读次数：
208
D. Chloe and pleasant prizes 题意：一棵树，以结点1为根结点悬挂在墙上，每个点有一个权值。选两条边切断，要求：刚好掉下两份结点，且两份不能属于同一子树。求两份结点可能的最大权值和。 tags：裸的树dp。 ...
分类：
其他好文 时间：
2017-04-14 00:27:58
阅读次数：
216
Something happened in Uzhlyandia again... There are riots on the streets... Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were c ...
分类：
其他好文 时间：
2017-04-09 20:15:03
阅读次数：
200
简介 中文名：狼与羊 英文名称：Wolves&Sheep 游戏类型：休闲/棋类 玩家人数：单人或双人 游戏下载：Windows、Android 游戏描述：童年时与小伙伴常玩的一种游戏，游戏简单易懂而又变化多样。 第一节 游戏规则 棋盘可以用小石头在泥土里上随手就画出来了，棋子中的狼和羊可以用树枝或者 ...
分类：
编程语言 时间：
2017-03-29 22:20:15
阅读次数：
1295
题意: 男羊和女羊之间有朋友关系，找出关系满足A->B->C->D,且A,B,C,D都不同的关系的个数（排列） 分析： 枚举B，对于每一个B枚举C 每一个B->C的贡献 = (B.size - 1) * (C.size - 1) ...
分类：
其他好文 时间：
2017-03-27 23:50:29
阅读次数：
347
http://codeforces.com/problemset/problem/743/D 题意：求最大两个的不相交子树的点权和，如果没有两个不相交子树，那么输出Impossible。 思路：之前好像也做过这种类型的题目啊，知道是树形DP，但是不知道怎么保证两个不相交。看别人代码之后， 在DFS回 ...
分类：
其他好文 时间：
2016-12-15 21:10:26
阅读次数：
183
2016年12月3日 星期六 --出埃及记 Exodus 20:24"`Make an altar of earth for me and sacrifice on it your burnt offerings and fellowship offerings, your sheep and go ...
分类：
其他好文 时间：
2016-12-03 15:02:54
阅读次数：
188
