这是一道扩展欧几里得算法的简单应用题，这题是在湖南多校训练赛中队友ac的一道题，在比赛之后请教了队友，然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意：把题意转变下就变成了：求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点：求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个

Description Input Output Sample Input 35 3 4 15 3 110 2 2 7 3 3100 1 1 100 1 2 Sample Output 4350 题意：求两个等差序列相同的元素个数 思路： 首先我们可以假设得到解是当 F1 + D1 * K1 = F2 + D

1、题目描述 给你一个字符串 s ，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。 请你返回字符串的能量。  2、算法分析 这题比较简单，遍历就可以。 遍历的时候，i是从1开始的。相等的条件是char[i-1] = char[i]，为了防止数组的下标越界。 计数的时候使用的是Math.max(a,b)求取最大值; 3、代码实现 class Solution

这道题开始按照思路是:从输入序列的第一个字符和目标序列的第一个字符比较，如果输入序列的字符和输出目标序列对应不相等，则让其一直入栈，碰到相等的情况就目标序列的下标后移一位，输入序列的下标也后移一位，然后再让后移一位的输出目标序列字符与栈顶比较，如果与它相等的不在栈顶则一定在后面，如果后面也没有则输出no。 AC代码: #include<cstdio>#include<stack>#in