摘要: 相邻方案Description有一个5*5的矩阵,每个元素只可能是H或者J。我们现在需要选择7个相邻的格子使得H的数量小于J的数量。其中,拥有公共边的两个格子可以被称为相邻的格子。对于任意一种输入的5*5矩阵,请输出满足上述条件的方案总数。Input Format共5行,表示矩阵情况。(每一个元素只... 阅读全文
posted @ 2015-05-16 17:48 雨尘之林 阅读(1023) 评论(0) 推荐(0) 编辑
摘要: Description现在有一棵树T,有N个节点,我们想通过去掉一个节点p来把T分割成更小的树,并且满足每个小树中的节点数不超过n/2。请根据输入的树来输出所有可能的p的号码。Input Format第1行:一个整数N,代表有N个节点,且每个节点的编号为1,2,...,N。第2~N行:每行两个整数x... 阅读全文
posted @ 2015-05-16 14:28 雨尘之林 阅读(864) 评论(0) 推荐(0) 编辑