摘要：
看看模拟人脑读取的快读： 阅读全文
摘要：
题目： https://www.luogu.org/problem/show?pid=1081 分析： 这题第一眼给人的感觉就是要模拟，模拟两人交替开车，分别预处理出离特定城市第一近和第二近的（用set）。实际上就是这样，只不过用set和倍增优化了一下，用： g[i][k]表示从位置i开始，两人轮流 阅读全文
摘要：
题目： https://vijos.org/p/2005 分析： 这个题就是在不断地蒙你，先给普通的DP套了一个假的概率的外壳，再把弗洛伊德藏在教室和体力的关系间。看起来复杂吓死人，实际上并没有牵扯什么优化或是高级算法。 所谓的概率，就是给正常的路径值乘了一个限定值，只不过要注意走什么路这个限定值不 阅读全文
摘要：
题目： S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱 阅读全文
摘要：
% 这题是小猫给我讲的 % 题目： Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一座双塔，这座双塔的最大高度是多少。所以他来请 阅读全文
摘要：
题目： 教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的高度都高或者都低，并且在此条件下，教主想要你设计出一套方案，使得观赏价值之和最高。 分析： 这个题乍一看的确十分吓人，但一看到只有三种树，发现相邻的3棵树总共没有几种 阅读全文
摘要：
题目： XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。 小XC想把自己垒的城堡送给幼儿园里漂 阅读全文
摘要：
题目： 给定一个正整数序列a(1)，a(2)，...，a(n),(1<=n<=20)不改变序列中每个元素在序列中的位置，把它们相加，并用括号记每次加法所得的和，称为中间和。 例如:给出序列是4，1，2，3。 第一种添括号方法:((4+1)+(2+3))=((5)+(5))=(10)有三个中间和是5， 阅读全文
摘要：
题目： 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是小胖手上的经费不足，无论如何也没法在每个宫殿都安置留守侍卫。 帮助小胖布置侍卫，在看守全部宫殿的前提下，使得 阅读全文
摘要：
题目： 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为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 只小猫蛋糕且这 阅读全文
摘要：
题目： 甲乙两人玩一个游戏: 一张卡片上有个数字,甲乙两人轮流操作, 若当前卡片上的数字为x, 每次操作可以把它变为x+1或2x, 且不能超过n (例如n=8,x=6,只能变为7而不能变为12), 每次甲首先在卡片上写1,规定写n的人获胜。给定n, 问甲是否有必胜策略? 分析： 看起来像一道博弈论的 阅读全文
摘要：
题在这：https://www.luogu.org/problem/show?pid=1468#sub 按钮1：当按下此按钮，将改变所有的灯：本来亮着的灯就熄灭，本来是关着的灯被点亮。 按钮2：当按下此按钮，将改变所有奇数号的灯。 按钮3：当按下此按钮，将改变所有偶数号的灯。 按钮4：当按下此按钮， 阅读全文