POJ
MINALISKY
冴えない彼女
展开
-
POJ 1051 P,MTHBGWB
POJ 1051 P,MTHBGWB题目链接题面叙述略去。题目的要求是把给定的字符串按照Morse电码展开,并且把每个字符对应的长度对应的数字记录在电码的后面。处理完之后将数字部分反转过来,再按照新的数字限制输出原电码对应的新串。例如: 字符串 MINALISKY; 转化之后是 –/../-./.-/.-../../…/-.-/-.–222242334; 反转之后 –../-../-.-/..原创 2017-10-08 11:11:41 · 216 阅读 · 0 评论 -
POJ 1655 Balancing Act
这道题要求删除某点之后最大子树大小最小,也就是求树的重心。把一个结点当做根之后,它的最大子树大小可以这样计算:按照任意一个点作为根建树之后 dfs ,把原树转成有根树(这里用了 1 号节点);然后对于一个结点 o,计算转换后的o的最大子树的大小,和把 o 作为根之后,通过现在父亲一侧形成的子树的大小,两者取最大值就是 o 作为根时的最大子树大小。在 dfs 的同时记录重心即可。注意如果是用前向星构图原创 2017-12-28 20:12:46 · 183 阅读 · 0 评论