题目传送门 这道题是一个构造题，只要是一个构造题就不用管样例的输入输出，样例的输入输出仅用于理解题意对于一般的构造题来说，并不需要那么多花里胡哨的方法。 题目中说明四舍五入保留到整数，但是为什么题目说什么你就做什么呢？当然可以不用四舍五入，而且代码也非常的简洁，但是完成代码前的推导是需要一点时间的。 题目中说明 $A$ 的最大值为 $400$，$B…

题目描述 有三个野人三个道士，他们在何的右岸，现有一艘只能容纳两个人的小船，因为野人比较野蛮，如果河一侧野人的数量大于道士的数量，野人就会攻击道士，问如何安全的过河。输出任意一种方案。 问题分析 这道题目可以通过搜索来实现，广搜和深搜均可，在这里为了锻炼使用广搜的代码能力，笔者决定用广搜来解答这道题目。 为了进行广搜我们需要创建一个三元组$(x, …