• AcWing 1255. 医院设置

    题目设有一棵二叉树(如下图),其中圈中的数字表示结点中居民的人口,圈边上数字表示结点编号。 现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻结点之间的距离为 。 就本图而言,若医院建在 处,则距离和为 ;若医院建...
  • AcWing 1256. 扩展二叉树

    题目由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树,所以对二叉树做如下处理,将二叉树的空结点用·补齐,如图所示。 我们把这样处理后的二叉树称为原二叉树的扩展二叉树,扩展二叉树的先序和后序序列能唯一确定其二叉树。 现给出扩展二叉树的先...
  • AcWing 79. 滑动窗口的最大值

    题目给定一个数组和滑动窗口的大小,请找出所有滑动窗口里的最大值。 例如,如果输入数组 及滑动窗口的大小 ,那么一共存在 个滑动窗口,它们的最大值分别为 。 注意: 数据保证 大于 ,且 小于等于数组长度。 数据范围数组长度 。 样例输...
  • AcWing 1302. 矩阵 A × B

    题目矩阵 规模为 ,矩阵 规模为 ,现在需要你求 。 矩阵相乘的定义: 的矩阵与 的矩阵相乘变成 的矩阵,令 为矩阵 中的元素, 为矩阵 中的元素,则相乘所得矩阵 中的元素 具体可见样例。 输入格式第一行两个数 ; 接下来 行...
  • AcWing 1318. 取石子游戏

    题目有一种有趣的游戏,玩法如下: 玩家: 人; 道具: 颗石子; 规则: 游戏双方轮流取石子; 每人每次取走若干颗石子(最少取 颗,最多取 颗); 石子取光,则游戏结束; 最后取石子的一方为胜。 假如参与游戏的玩家都非常聪明,问最后谁...
  • AcWing 1262. 鱼塘钓鱼

    题目有 个鱼塘排成一排,每个鱼塘中有一定数量的鱼,例如: 时,如下表: 鱼塘编号 1 2 3 4 5 第1分钟能钓到的鱼的数量(1..1000)...
  • AcWing 89. a^b

    题目求 的 次方对 取模的值。 输入格式三个整数 ,在同一行用空格隔开。 输出格式输出一个整数,表示a^b mod p的值。 数据范围 输入样例:3 2 7 输出样例:2 题解12345678910111213141516171819...
  • blog_source介绍blog资源文件、md 软件架构软件架构说明 安装教程 xxxx xxxx xxxx 使用说明 xxxx xxxx xxxx 参与贡献 Fork 本仓库 新建 Feat_xxx 分支 提交代码 新建 Pull Reque...
  • blog_sourceDescriptionblog资源文件、md Software ArchitectureSoftware architecture description Installation xxxx xxxx xxxx Instruc...
  • leetcode79. 单词搜索

    题目给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回true;否则,返回false。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的...