摘要: 链接:https://www.nowcoder.com/acm/contest/91/F来源:牛客网 小Y在研究数字的时候,发现了一个神奇的等式方程,他屈指算了一下有很多正整数x满足这个等式,比如1和2,现在问题来了,他想知道从小到大第N个满足这个等式的正整数,请你用程序帮他计算一下。 (表示按位异 阅读全文
posted @ 2018-04-15 20:56 楼主好菜啊 阅读(278) 评论(0) 推荐(0) 编辑
摘要: You are given a tree, it’s root is p, and the node is numbered from 1 to n. Now define f(i) as the number of nodes whose number is less than i in all 阅读全文
posted @ 2018-04-15 15:48 楼主好菜啊 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 推荐博客 :https://www.cnblogs.com/stxy-ferryman/p/7741970.html DFS序其实就是一棵树顺次访问的结点的顺序,例如下面这棵树 它的 dfs 序就是 A-B-D-E-G-C-F-H 我们这里的 dfs_[ ] 数组表示的就是这棵树的 dfs 序,s[ 阅读全文
posted @ 2018-04-15 11:27 楼主好菜啊 阅读(309) 评论(0) 推荐(0) 编辑