摘要:
题意: 给出一个数n,表示存在一个整数序列1……n,然后进行四种操作:操作一:输入x,y,表示将x移到y的左边(若x本来就在y的左边则忽略);操作二:输入x,y,表示将x移到y的右边(若x本来就在y的右边则忽略);操作三:输入x,y,表示交换x和y。操作四:将整个序列倒置。最后要求的是操作后的整个... 阅读全文
摘要:
题目: 有一颗满二叉树,每个节点是一个开关,初始全是关闭的,小球从顶点落下.小球每次经过开关就会把它的状态置反,现在问第k个球下落到d层时经过的开关编号。分析: 球会让开关形成连续二进制数的表示(根是低位)。本来用数组模拟,但超时,后来找到规律。当放入第k个球时,开关状态正好是二进制的k,利用模... 阅读全文