摘要: Description 如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d(根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如,深度为2的严格2元树有三个,如下图: 给出n, d,编程数出深度为d的n元树数目。 如果一棵树的所有非叶节点都恰好 阅读全文
posted @ 2016-11-22 23:30 ExiledPoet 阅读(354) 评论(0) 推荐(0) 编辑
摘要: Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。 阅读全文
posted @ 2016-11-22 21:18 ExiledPoet 阅读(423) 评论(2) 推荐(0) 编辑
摘要: 见过水的,没见过这么水的 Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的 阅读全文
posted @ 2016-11-22 20:01 ExiledPoet 阅读(426) 评论(0) 推荐(1) 编辑
摘要: 题目简述 输入n个点,及其坐标,n<=50000,所有坐标都是不超过10000的整数组成,没有重点。 问最远点对间的距离的平方是多少 题解 这是一道旋转卡壳的裸题 我们要求这个多边形的直径,这可怎么办呢 首先,最远点对一定在凸包上,我们考虑这样一个凸包 显然的,卡在两个点上,一定可以转化成卡在一个边 阅读全文
posted @ 2016-11-22 00:17 ExiledPoet 阅读(1002) 评论(0) 推荐(0) 编辑