2301_76217337的博客

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

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

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

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

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

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

给定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。

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

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

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

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

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

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

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

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

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

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

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

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

(3) “I k x”，表示在第k个输入的数后面插入一个数x（此操作中k均大于0）。(2) “D k”，表示删除第k个输入的数后面的数（当k为0时，表示删除头结点）。(1) “H x”，表示向链表头插入一个数x。第一行包含整数M，表示操作次数。共一行，将整个链表从头到尾输出。

cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。

给一个小整数x和一个x进制的数S。将S转为10进制数。对于超过十进制的数码，用AB表示。

【代码】Coduck K4-6 字符串对比。