Codeforces Round #732 (Div. 2) D. AquaMoon and Chess 定义一种分组方法: 对于一串‘01’序列 ，若当前位置, 且 且 当前的不属于任何一组，那么就将 与 归为一组，例如 '0111011',可以分为两组 分别是 下标 为 和 下表为 通过观察发现不难发现,按照题目要求的变换方法,对于每个状态而言,按照定义的分组方式，他们的组数是永远不变的,而对于未被分组的'1',它在每一种状态下的位置都是不变的，所以题目就转换成 '11' 与 '0' 有多少种本质不同的排列方式,对于这个问题,假设有 个 '11', 个 '0'，对于这个问题...

Codeforces Round #729 (Div. 2) C. Strange Function 对于每个数 存在 一个数 使得 x % i != 0 的 最小的整数 ，对于每个数 它的 必定是大于等于 2 的, 而 哪些数 它的 是 3 4 5 ……,我们可以这样看, 对一个数 若 它的 是 那么 必须要整除 的每个数，显然满足这个条件最小的是 他们的最小公倍数。 知道这个条件我们现在来计算答案，首先对于每个 来说 他们的 肯定是大于等于 2 的所有每个 的贡献 是 2 ，而 的 他们必定是 的最大公约数 也就是 2 , 对于这些数的贡献 就是 1 ...

定义用不超过  种颜色涂完  个盒子的方案数为。 意为：第一个盒子有  种选法，第二个之后的每一个盒子都需要和前一个不一样即为  种选法，共选了次。 于是，根据容斥原理，用正好  种颜色涂完  个盒子的方案数为：  对于     对于选中的k-1 种颜色的集合 s1 和 s2  (其中 s1 和 s2 只有一种颜色不一样) 对于集合相同部分 会被减去两次也就...

SPLAY(伸展树) 旋转节点至根 (相对位置) 可 分为两类情况 对于一个链的情况 旋转操作 为先转,再转 对于一个折线的情况 旋转操作 为先转,再转 切记不能转反 否者 不能保证树的高度为 左旋和右旋操作 在对的红框的元素进行 左/右 旋 操作 要以其的 右/左 儿子作为轴 进行 操作，被粉红色标记的边为 被影响的边 插入序列 操作 若想 之间 插入 一段序列 ，需要将 旋转至根节点 , 旋转至 的下方， 此时 的左儿子必定为 空，(因为 为 的后继 若 存在 左儿子则 的后继 必不可能为 ) , 所以将 所要插入序列的 插入至 的左儿子即可. 删除序...

https://ac.nowcoder.com/acm/contest/9556/B 题目描述牛牛非常怕他的女朋友，怕到了走火入魔的程度，以至于每当他看到一个字符串同时含有n,p,y三个字母他都害怕的不行。现在有一个长度为m的只包含小写字母‘a’-‘z’的字符串x，牛牛想知道能令他不害怕的最长子串的长度是多少。（对于字符串”abc”来说，”c”,”ab”都是原串的子串，但”ac”不是原串子串） 示例1输入复制"abcdefghijklmn"返回值复制14说明因为所有子串都不同时含有n，p，y，所以最长子串的长度即为字符串x的长度14。 示例2输入复制"ynp"返回值复制2说明长度为2...

https://www.nowcoder.com/study/live/240 课程链接

链接：https://ac.nowcoder.com/acm/contest/3947/E 来源：牛客网 计算且仅计算必修和限选课程 根据平时成绩、期中成绩、期末成绩对应的不同比例求和，并四舍五入到整数 学分绩点为各门课成绩乘以学分占总学分的比例 对计算结果进行四舍五入（保留两位小数） 不是说对结果四舍五入（保留两位小数） 吗怎么结果不用四舍五入就过了