ChrisMinions小站

''' [编程题] 下厨房 时间限制：1秒 空间限制：32768K 牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。  输入描述: 每个输入包含 1 个测试用例。每个测试用例的第 i 行，表示完成第 i 件料理需要哪些材料， 各个材料用空格隔开，输入只包含大写英文字母和空格，输入文件不超过 50 行，每一行不超过 50 个字符。

''' [编程题] 分田地 时间限制：1秒 空间限制：32768K 牛牛和 15 个朋友来玩打土豪分田地的游戏，牛牛决定让你来分田地，地主的田地可以看成是一个矩形，每个位置有一个价值。 分割田地的方法是横竖各切三刀，分成 16 份，作为领导干部，牛牛总是会选择其中总价值最小的一份田地，  作为牛牛最好的朋友，你希望牛牛取得的田地的价值和尽可能大，你知道这个值最大可以是多少吗？  输入

''' [编程题] 分苹果 时间限制：1秒 空间限制：32768K n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果， 使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上， 问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。  输入描述: 每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n（

''' [编程题] 合唱团 时间限制：1秒 空间限制：32768K 有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生， 要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？  输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 接下来的一行，包含 n

''' [编程题] 地牢逃脱 时间限制：1秒 空间限制：32768K 给定一个 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍， 牛牛从 (x0 , y0 ) 位置出发，遍历这个地牢，和一般的游戏所不同的是，他每一步只能按照一些指定的步长遍历地牢， 要求每一步都不可以超过地牢的边界，也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。 牛牛

''' [编程题] 数列还原 时间限制：1秒 空间限制：32768K 牛牛的作业薄上有一个长度为 n 的排列 A，这个排列包含了从1到n的n个数， 但是因为一些原因，其中有一些位置（不超过 10 个）看不清了， 但是牛牛记得这个数列顺序对的数量是 k，顺序对是指满足 i 请帮助牛牛计算出，符合这个要求的合法排列的数目。  输入描述: 每个输入包含一个测试用例。每个测试用例的第一

''' 编程题] 星际穿越 时间限制：1秒 空间限制：32768K 航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程， 科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗， 那么在降落的过程中就会产生 x2 程度的损耗，如果飞船的总损耗超过了它的耐久度，飞行器就会爆炸坠毁。 问一艘耐久度为 h 的飞行器，假设在飞行过程中不产生损耗，那么为了保证

''' [编程题] 藏宝图 时间限制：1秒 空间限制：32768K 牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关， 机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。 注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, ac, bc, abc}