Leetcode 3101. Count Alternating Subarrays 1. 解题思路2. 代码实现 题目链接：3101. Count Alternating Subarrays 1. 解题思路 这一题我们只需要用贪婪算法对原数组进行切分，使得每一段都是最大的交错子序列，然后，我们要获得所有交错子序列的个数，就只需要在每一段上进行 C n + 1 2 C_{n+1}^2 Cn+

Alternating String（交替字符串） 时间限制：3s 内存限制：1024MB 【原题地址】 所有图片源自Atcoder，题目译文源自脚本Atcoder Better! 点击此处跳转至原题 【问题描述】 【输入格式】 每个查询 q u e r y i query_i queryi​ ( 1 ≤ i ≤ Q ) 的形式为： 或则 【输出格式】 【样例1

Alternating Sum 题目传送门 思路：这道题呀，需要涉及到两个数学知识，一是逆元，二是等比数列求和公式。 一：逆元 我们知道 mod 这个东西在题目中时常出现，他可以用于加法，减法，乘法，然而，对于除法，它就不符合了，假定x是a的逆元值，那么b/a%c=b*x%c，就把除法转换成乘法，从而可以运用同余定理，防止计算中的数爆炸，是不是非常的没有用 ，嗯~~~~。 那么怎么求出a

Description You are given two integers a and b. Moreover, you are given a sequence s0,s1,…,sn. All values in s are integers 1 or −1. It’s known that sequence is k-periodic and k divides n+1. In other

693. 交替位二进制数 给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。 示例 1: 输入: 5输出: True解释:5的二进制数是: 101 示例 2: 输入: 7输出: False解释:7的二进制数是: 111 示例 3: 输入: 11输出: False解释:11的二进制数是: 1011  示例 4: 输入: