摘要:
题意: 现在有一颗满二叉树,现在有n个金牌,每个金牌上刻着一个数字x,代表这个金牌要放在深度为x的节点上,放金牌有一个规则就是这个节点到根节点的路上不能经过其他节点,从前向后放金牌,能放就放下输出Yes,放不下就跳过放下一个输出No. 做法:首先我们可以将这个满二叉树想象成二进制,每次加一个节点,就 阅读全文
摘要:
题意:某城市公民每个人有一个五位数的id,前四位是basic id,最后一位是校验位,校验位是根据样例给出的表格得到的,设某公民的id为abcde,那么e=((((0$a)$b)$c)$d),每个公民都可能犯错误,例如将一位数字写错或者将相邻的两位调换,于是我们优秀的表格是应该可以判断出错的情况的, 阅读全文