摘要：
题目： 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是小胖手上的经费不足，无论如何也没法在每个宫殿都安置留守侍卫。 帮助小胖布置侍卫，在看守全部宫殿的前提下，使得 阅读全文
摘要：
题目： 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度）。 小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发，到达游戏界面最右边时，游戏完成。 小鸟每个单位时间沿横坐标方向右移的距离为1 ，竖直移动的距 阅读全文
摘要：
题目： X学校被抽中进行一次数学测验，该学校共有N人，每个人有一个学号，一号学生的学号是1...N号学生的学号是N. 为了减轻统计的负担，该学校只会随机抽取学号连续的k人(1≤k≤n)，且将该k人的平均分统计出来。小明已经知道了所有人的成绩，小明想知道，平均分在[L,R]上的概率为多少。 【数据范围 阅读全文
摘要：
太空战队 在社会经济高速发展的今天，借助高科技手段，组建太空战队的愿望就快实现了。战队属下有N个航天员。作为空军选拔上来的佼佼者，每个航天员都有与生俱来的骄傲——他们每个人都认为自己是最强的或者是第二强的。这样，如何分组就成了司令官的难题了。司令官分组的方法是这样的：步骤1:任意选择一个未被分组的航 阅读全文
摘要：
题在这： https://www.luogu.org/problem/show?pid=1519 分析： 这个题有以下几个难点： 1、输入时回车的处理 2、奇数行与列不能计数的问题 3、在众多最小值中取最大的逻辑问题 4、单终点最短路径，多次搜索方案优化问题 也同时有以下几个窍门： 1、把字符转化成 阅读全文
摘要：
题目： 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1/K 。现在绿豆蛙想知道，从起点走到终点的 阅读全文
摘要：
题目在这： https://www.luogu.org/problem/show?pid=1473 分析： 1、既然算式中的数字都已经帮你放好，那么我们的工作就只是在数字中插入‘+‘，’-‘，’ ‘罢了，由于符号间又有明确的优先级顺序：a_b > a+b > a-b，因此我们通过搜索来完成这个插入工 阅读全文
摘要：
题目： 题目： 农民约翰准备购买一群新奶牛。 在这个新的奶牛群中, 每一个母亲奶牛都生两个小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 <= N < 200)。这些二叉树有如下性质: 每一个节点的度是0或2。度是这个节点的孩子的数目。 树的高度等于K(1 < K < 10 阅读全文
摘要：
题在这：http://www.tyvj.cn/p/1924分析：通过简单的分析，我们可以得出：因为不能斜着交换，因此横行和竖排的交换是互不相干的。（横排交换的时候竖排没有变换）故，我们就能把横和纵分开分析，二者等价；二维转化成一维后，它等同于这个样子：老师准备了一堆糖果, 恰好n个小朋友可以分到数目 阅读全文
摘要：
题目描述 N 只小猫来到了Freda 的城堡做客！Freda 很高兴，拿出了蛋糕和饼干来招待它们，每一只小猫都可以吃到蛋糕或者饼干，当然，每只小猫具体拿到的是蛋糕还是饼干是由Freda 决定的。 小猫们看到蛋糕比饼干大之后，普遍认为蛋糕比饼干要好>.<。所以，如果Freda 给了第i 只小猫蛋糕且这 阅读全文