题目 题目描述：  小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。 小明只能向上下左右相邻的格子移动，每移动一次花费1秒。 有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在迷宫的格子里，当走到或被传送到一个有传送阵入口的格子时，小明可以选择是否开启传送阵。 如果开启传送阵,小明就会被传送到出口对应的格子里，这个过程会花费3秒；如果不开启传送阵，将不会发生任何事情，小明可以继续向上下左右四个方向移动。 一个格子可能既有多个入口，又有...

题目 题目描述： 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。 每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数 若某个子树为主，规定其加分为1，叶子的加分就是叶节点本身的分数。不考虑它的空子树。  试求一棵符合中序遍历为（1,2,3,…,n）且加分最高的二叉树tree。 要求输出： （1）tr...

题目 题目描述： 齐齐和司机在玩单机游戏《红色警戒IV》，现在他们的游戏地图被划分成一个n*m的方格地图。齐齐的基地在最上方的4行格内，司机的基地在最下方的4行格内。他们只有一种攻击方式：远程大炮，相关属性如下： 1、    大炮可以打到地图的任意一个位置。  2、    双方每次必须动用本方的一门大炮攻击，齐齐先手，双方交替进行攻击。 3、    一方大炮只能攻击另一方大炮，不能攻击本方或强制攻击未获得视野的地区。 4、    被一方大炮击中的另一方大炮会产生以攻击点为中心的3*3的波及区域，波及...

A-青蛙过河 这道题其实不难，这个叠罗汉看着是有点像汉诺塔对吧，但是有一个条件直接把这道题压死了： 每个青蛙只能站在比自己大一级的青蛙背上，而且只能在石墩上踩背。 讲解： 既然如此，我们就能明白，如果要把青蛙完全移动到某一个石墩上，那一定是青蛙全部排开了（也就是平铺了一层）。 那么，因为我们有m篇荷叶，那么我们先平铺m只青蛙到荷叶上，然后加上起始石墩上的青蛙，就可以在一个中间石墩上放上m+1只青蛙了。 而在每多一个石墩的情况下，我们就可以比原来多一倍的青蛙，所以可以简单的得到公式了...

先回答邓老师的问题：写英文题真的真的真的，很痛苦QAQ 题目 题目描述： Bessie去看电影了。由于一如既往的调皮，她决定对农夫John隐瞒L（1 <= L <= 100,000,000）分钟，在此期间她想连续看电影。 她有N部电影（1 <= N <= 20）可供选择，每部电影都有一定的时长和白天的放映时间。 贝西（Bessie）可以在电影放映时间中的任何时间进入和退出电影，但是她不希望两次访问同一部电影，并且她不能切换到与当前放映时间重叠的同一部电影的另一部放映时间。 帮助贝西确定是否有可能实现从时间0到时间L连续观看电影的目标。...

题目 题目描述： 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。 在桥上有一些石子，青蛙很讨厌踩在这些石子上。 由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。 坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。 青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。 当青蛙跳到或跳过坐标为L的点时，就算青蛙已经跳出了独木桥。 题目给出独木桥的长度L，青蛙跳跃的距离范围S,T，桥上石子的位置。你的任务是...

题目 题目描述： codeJan 非常喜欢旅行。现在有 n 个城市排在一条线上，并且 codeJan 的位置不和任何一个城市的位置重叠。 codeJan 想要游览 m 个城市，同时因为时间是不断变化的，游览一个城市多次也是允许的，但是不能永远待在一个城市，否则那样太无聊了。 给出这些城市的位置，codeJan 想要知道游览 m 个城市至少需要走多少米？ 输入描述： 第一行是一个T≤20代表测试组数。 每组第一行是三个正整数n,m,p，分别代表城市数量、codeJan想要浏览的城市数量和codeJan当前的位置(单位为米)。 第二行包含n个正整数pos[i]表示第i个城...

被签到题wa跪orz A-牛牛的三角形 题目 题目描述： 牛牛有一个数组长度大小为n，数组中有n个正整数。 现在牛牛请你从其中选出三个元素（注意选择元素的下标不能相同，但是其值可以相同）组成一个三角形。 无法做到，请输出一行一个字符串"No solution"，反之请输出这三个元素的值。 如果有多种组成三角形的元素组合，你可以输出任意一种 输入描述： 第一行是一个正整数n，(3≤n≤102 )表示数组的元素个数。 接下来一行输入n个正整数(1≤ai≤109 )表示每个数组元素的值。 输出描述： 如无法做到，请输出一行一个字符串"No solutio...

题目 题目描述： 帕秋莉掌握了一种火属性魔法 由于钟爱扫雷游戏，帕秋莉把自己图书馆前的走廊看作一个一维的扫雷地图，她制造了很多烈焰，排在这条走廊内 现在帕秋莉告诉你一部分烈焰的分布情况，请你告诉她可能的情况有多少种 对于一个格子，里面会有以下几种字符： 0：这个格子没有烈焰，且其左右两个格子均没有烈焰 1：这个格子没有烈焰，且其左右两个格子中只有一个烈焰 2：这个格子没有烈焰，且其左右两个格子中均有烈焰 *：这个格子有烈焰 ？：未告诉你本格情况 输入描述： 一个字符串 输出描述： 输出一行，一个整数表示答案，对1e9+7取模 解析 梳理题目意思，这就是一...

题目 题目描述： 有一个长度为N的序列。一开始，这个序列是1, 2, 3,... n - 1, n的一个排列。 对这个序列，可以进行如下的操作： 每次选择序列中k个连续的数字，然后用这k个数字中最小的数字替换这k个数字中的每个数字。 我们希望进行了若干次操作后，序列中的每个数字都相等。请你找出需要操作的最少次数。 输入描述： 第一行：两个数字n, k，含义如题，满足2 <= k <= n <= 105； 第二行：n个数字，是1, 2, 3,...n的一个排列。 输出描述： 一个整数，表示最少的次数。 解析 首先这道题，我们经过我们不缜密...

题目 题目描述： 小雨所在的城市一共有 m 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。 整个城市一共有 n 个车站，编号为1∼n 。其中坐 i 号线需要花费 ai的价格，每坐一站就需要多花费 bi的价格。 i 号线有 ci个车站，而且这 ci个车站都已知，如果某一站有多条地铁线经过，则可以在这一站换乘到另一条地铁线，并且能多次换乘。 现在小雨想从第 s 个车站坐地铁到第 t 个车站，地铁等待时间忽略不计，求最少花费的价格，若不能到达输出 -1 。 （地铁是双向的，所以 s 可能大于 t） 输入描述： 第一行输入四个正整数 n,m,s,...

简单？瞎搞？搞我？ 题目 题目描述： 一共有 n个数，第 i 个数是 xi  xi 可以取 [li , ri] 中任意的一个值。 设S=∑xi2，求 S 种类数。 输入描述： 第一行一个数 n。  然后 n 行，每行两个数表示 li，ri。 输出描述： 输出一行一个数表示答案。 解析 虽说简单，但这道题其实也不简单，这道题主要用到了bitset容器（详情见专栏）和递推。 题目啥意思呢？ 题目告诉了我们S=∑xi2：简单来说就是，我们每次输入一组边界，从其中选一个数取平方和。求这个和有多少种。 ...