2017年3月27日
Uva 679 Dropping Balls (模拟/二叉树的编号)
摘要： 题意：有一颗二叉树，深度为D，所有节点从上到下从左到右编号为1，2，3.....在结点一处放一个小球，每个节点是一个开关，初始全是关闭的，小球从顶点落下，小球每次经过开关就会把它的状态置反，现在问第k个球下落到D层时经过的开关编号 思路：lrj大哥的书上第一种方法是模拟，但是还是有要知道的知识点，对 阅读全文
posted @ 2017-03-27 18:35 simpleknight 阅读(172) 评论(0) 推荐(0)