算是正式开始康复训练啦 这是一题简单的思维题… 第一想法是鸽巢原理，因为“最小数量“，“至少一个“等关键词。 那么，就要先知道鸽巢的总数，也就是可能是船的位置的数量。这个时候就要用贪心做，然后只需要保存每个船整个身位中的一个点就行。 然后用鸽巢原理输出数目和顺序就行。 #include <cstdio> #include <cstring> #include <algorithm

题目链接：https://codeforces.com/contest/1247/problem/D   题目大意：给n个数字，问有多少对数字的乘积是某个数字的k次方   题目思路：很明显，一个数字的k次方需要满足的条件是他的每个质因数的幂次都是k的倍数，那么只要得出当前质因数的幂次情况，看看能把所有质数的幂次都补成k的倍数的数字个数就行   这里唯一想不到的点就是map居然能套一个v

目录 Codeforces Round #749 (Div. 1 + Div. 2, based on Technocup 2022 Elimination Round 1) - A. Windblume OdeProblem DescriptionInputOutputSample InputSample OnputNote 题目大意解题思路AC代码 Codeforces Ro

题意：给你个数组b，要你要求出来他所能构造的另外一个数组的和，构造条件是用b数组里的数并且b数组里的下标差要等于b数组里值的差，并且必须得是上升序列 思路： 把公式转换一下即可：i-j=bi-bj 并且i>j,交换一下i-bi=j-bj,所以我去数组里找下标和值差中和最多的值输出，注意为负的情况，开longlong #include<bits/stdc++.h>using namespace

题意： 给你一个用下面两个条件去构造的数组①a1=s%m,②ai=(ai-1+c)%m,并且m>0,s>=0,m>c>=0,求可以构造数组的情况下最大的m，m如果可以取无穷输出0，如果找不到一个这样的数组输出0。 思路： 注意条件有C<M，所以ai=(ai-1+c)%m，那么ai-1+c除m一定是0，那么他们将会是一个等差数列，所以想想无穷的情况比较好些只有两个以下和单调递增or单调递减的等差数