1029

首先最大公因数和最小公倍数之积等于两个原数的积，这是基本性质 然后两个数中，最小也是大于等于最大公因数，最大不超过最小公倍数 最暴力的方法是，在这个范围内遍历其中一个数，积除以这个数得到另一个数，然后用辗转相除法进行判断就可以求解。 当然，可以缩短范围。缩短范围有两个基本思想： 以下称满足条件的数分 ......

题目传送门 想要做这题，我们要先了解一下最大公约数。 最大公因数，也称最大公约数、最大公因子，指两个或多 个整数共有约数中最大的一个。a，b的最大公约数记为 （a，b），同样的，a，b，c的最大公约数记为（a，b， c），多个整数的最大公约数也有同样的记号。求最大公 约数有多种方法，常见的有质因数分 ......

这个比splay好学多了( 主席树就是把每次修改的版本保留下来，版本就是线段树曾经的一个状态。 如果打暴力的话可以想把每个状态的线段树都保留下来，炸飞了。 主席树单点修改的话就是发现了每次修改只改了包含这个点的层，线段树上，这是 \(\log n\) 级的，我们可以只创建这些新节点。每次修改我们就重 ......

A Many Equal Substrings 很容易想到要找border，一看数据范围n<=50,kmp,直接暴力找就行了 #include<bits/stdc++.h> using namespace std; int n,k; char s[55]; int maxid; signed mai ......

two_pointers；令两个序列的最后都添加一个很大的数作为哨兵节点，可以简化代码，解决数组问题；使用cin、cout会超时。 ......

一、题目 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。 输入格式： 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 ......

题目描述 写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。 输入格式 一个数 输出格式 如果是素数输出prime 如果不是输出not prime 样例输入 复制 97 样例输出 复制 prime 解题思路以及注意事项1.首先了解下素数；素数是指在大于1的自然数中，除了1和它本身以外 ......