2301_76217337的博客

小杨有⼀棵包含n个节点的树，这棵树上的任意⼀个节点要么是白色，要么是黑色。小杨想知道相距最远的一对不同颜色节点的距离是多少。

小杨在二维空间中有n个水平挡板，并且挡板之间彼此不重叠，其中第i个挡板处于水平高度hi​，左右端点分别位于li​与ri​。小杨可以在挡板上左右移动，当小杨移动到右端点时，如果再向右移动会竖直掉落，从而落到下方第一个挡板上，移动到左端点时同理。小杨在挡板上每移动1个单位长度会耗费1个单位时间，掉落时每掉落1个单位高度也会耗费1个单位时间。小杨想知道，从第s个挡板上的左端点出发到第t个挡板需要耗费的最少时间是多少？注意：可能无法从第s个挡板到达到第t个挡板。

戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了m次以后，又回到小蛮手里。两种传球的方法被视作不同的方法，当且仅当这两种方法中，接到球的同学按接球顺序组成的序列是不同的。

时间限制：1秒 内存限制：256M。

时间限制：1秒 内存限制：128M。

时间限制：1秒 内存限制：128M。

时间限制：1秒 内存限制：128M。

时间限制：😀（藏起来了）秒 内存限制：😀（藏起来了）M。

小杨想知道 Recamán 数列的前 n� 项从小到大排序后的结果。手动计算非常困难，小杨希望你能帮他解决这个问题。

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。第一行一个n，接下来有n个数，表示垂线的高度height。容器可以存储的最大水量。6。

给定一个长度为n的整数数组height，有n条垂线，第i条线的两端点是（i，0）和（i，height[i]）。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。注意：不能倾斜容器。第一行一个n，接下来有n个数，表示垂线的高度。容器可以存储的最大水量。49。

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度输入一个字符串s不含重复字符的最长子串的长度abcabcbb3因为无重复字符的最长子串是“abc”，所以长度为3字符串长度小于1e5。

给你一个字符串s和一个整数k。你可以选择字符串中的任一字符，并将其更改为任何其他大写英文字符。该操作最多可执行k次。在执行上述操作后，返回包含相同字母的最长子字符串的长度。输入一个字符串s，和一个数字k相同字母的最长字符串的长度ABAB 24用两个A替换成两个B或者用两个B替换成两个A字符串的长度小于1e5。

时间限制：1秒 内存限制：128M。

时间限制：1秒 内存限制：128M。

时间限制：1秒 内存限制：128M。

求组合数C(n,m)。n<=1000。

题目描述懒得编故事了，应该可以看得懂!!!!!!给出一个整数 n,强哥 想找到一个最小的整数x ，使得 x 同时满足如下条件:1.x >=n。2.存在两个非负整数 a和 b，使得满足x = a*a*a+ a*a*b + a*b*b + b* b*b。输入描述一行，一个整数 n，0 <n< 1018输出描述个整数，表示满足条件最小的x。1.x>=n。2.存在两个非负整数 a和 b，使得满足x = a*a*a+ a*a*b + a*b*b + b* b*b.输入描述。

有一天强哥非常无聊，于是想了一道题来折磨你们，强哥真的坏这道题是这样的，强哥有三个桶，他拿来三个桶，其中分别装有一定体积的水。这些桶可能有不同的容积，也可能并没有完全装满。然后他将桶 1的水倒入桶 2 ，然后将桶 2 中的水倒入桶 3 ，然后将桶 3 中的水倒入桶 1 ，然后再将桶 1 的水倒入桶 2 ，如此周期性地操作，共计进行 100 次（所以第 100 次操作会是桶 1 倒入桶 2 ）。当 强哥将桶 a 中的水倒入桶 b 时，他会倒出尽可能多的水，直到桶 a 被倒空或是桶 b 被倒满。

强哥是个骑士棋迷，他正沉迷于在一个 N×N 的棋盘上布置棋子。这个棋盘一共有 N2 个格子，每个格子要么是空的，要么已经有棋子驻扎。已知棋盘上已经有 M 个棋子守卫在特定位置，第 k 个守卫棋子的位置是 (ak​,bk​)。强哥想要挑战极限，在不被任何守卫棋子“吃掉”的情况下，再往棋盘上放更多的骑士棋子。当然，棋盘的边界十分坚固，如果攻击超出棋盘范围，那招式就无效了。现在，强哥想问：他最多还能在棋盘上布置多少个骑士棋子，同时保证新布置的每个棋子都不会被已有的守卫棋子攻击，也不会攻击已有的守卫棋子？

小Y 有 N 个玩具，编号为1∼N ，以及 N−1个箱子，编号为1∼(N−1)。第 i 个玩具的大小为Ai​，第 i 个箱子的大小为Bi​。小Y 想把所有玩具分别放入不同的箱子中。小Y 想通过购买合适大小的箱子来完成第 22 步，但箱子越大价格越高，因此他想尽可能购买小箱子。请判断是否存在满足条件的 x 值，如果存在，请输出最小值；如果不存在，请输出 −1−1。

给定一个数列，求是否存在连续子序列和为m的倍数，存在输出YES，否则输出NO。

时间限制：1秒 内存限制：128M。

求组合数C(n.m)。n<=15.

输入一个字符串，以回车结束（字符串长度 $ \le 200$）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。

某医院进行一项研究，想知道某项疾病是否与年龄有关。因此对以往的诊断记录进行整理，统计 0-18 、 19-35 、 36-60、 61 及以上这四个年龄段的患者人数占总患者人数的比例。

假设有N盏灯（N为不大于5000的正整数），从1到N按顺序依次编号，初始时全部处于开启状态；第一个人（1号）将灯全部关闭，第二个人（2号）将编号为2的倍数的灯打开，第三个人（3号）将编号为3的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。问当第N个人操作完之后，有哪些灯是关闭着的？

时间限制：1秒 内存限制：128M。

小明有n个长度不一的小木棍，这些木棍的长度都是正整数。小明的父亲想和小明做一个游戏。他规定一个整数长度l，让小明闭着眼睛从n个木棍中随便拿出两个。如果两个木棍的长度总和小于等于l，则小明胜，否则小明的父亲胜。小明想知道他胜出的概率究竟有多大。第一行为两个整数n和l，其中n和l都不超过100000。第二行包含n个整数，分别为n个木棍的长度。输出包含一个实数，小明胜出的概率，保留两位小数。

给定一个5×5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中，第4行第1列的元素就是鞍点，值为8。

为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的 DNA 进行比对，以判断该比对的 DNA 是否具有相关性。现比对两条长度相同的 DNA 序列。首先定义两条 DNA 序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条 DNA 序列是相关的，否则不相关。

给出两幅相同大小的黑白图像（用0−1矩阵）表示，求它们的相似度。说明：若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。

输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。

在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个n维向量aa1​a2​⋯an​和bb1​b2​⋯bn​，求点积aba1​b1​a2​b2​⋯an​bn​。

对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品，每天开始工作时的库存总量已知，并且一天之内不会通过进货的方式增加。每天会有很多病人前来取药，每个病人希望取走不同数量的药品。如果病人需要的数量超过了当时的库存量，药房会拒绝该病人的请求。管理员希望知道每天会有多少病人没有取上药。

3、当switch后面括号内“表达式”的值与某个case后面的“常量表达式”的值相等时，就执行此case后面的语句。4、若所有的case中的常量表达式的值都没有与switch后面括号内“表达式”的值相等的，就执行default后面的语句，default是“默认”的意思。根据switch表达式中的值，依次匹配各个case中的常量。我们写分支结构时，当发现既可以使用switch-case,（同时，switch中表达式的取值情况不太多）， 又可以使用if-else时，我们优先选择使用switch-case。

时间限制：1秒 内存限制：128M。

时间限制：1秒 内存限制：128M。

时间限制：1秒 内存限制：128M。

陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。