纯模拟 #include <bits/stdc++.h> using namespace std; #define int long long void solve() { int n, x; cin >> n >> x; vector<int> arr(n + 1, -999); int cnt = 0; int minn = 0; for (int i = 1; i <= n; i++) { cin >> arr[i]; } vector<int>num = arr; for (int i = 1; i <...

#include <bits/stdc++.h> using namespace std; #define int long long int jc(int x) // 阶乘 { int res = 1; for (int i = 1; i <= x; i++) { res *= i; } return res; } void solve() { int n; cin >> n; // 初始化最小误差和最优解 // 初始解为 x=1, y=1，此时误差为 |1! * 1 - 1 - n| = n int minn = n; int xi = 1; int yi =...

上大学之前我从不觉得我是一个自律的人，上了大学之后，在对编程的逐渐了解中，我一直为进入校集训室而努力，其中努力之艰辛，日常之自律，甚至令我自己都觉得不可思议，如今，我如愿以偿，但现在我在学。习编程的道路上又遇到了新的挑战，我相信我一定会像上次一样跨过坎坷，遍览绝顶风光

思路字符串长度很短，可以用dfs，先将每个字符的数量存起来，然后枚举新串每个字符。记得回溯。ACnode #include<bits/stdc++.h> using namespace std; map<char,int>cnt; int len;//字符串长度 int ans=0;//好串数量 void dfs(int pos,map<char,int>&cnt,char ch) { if(pos==len)//枚举完，好串数量++； { ans++; return; } for(auto&[c,ct]:cnt) { if(ct>0)...

思路先看一眼题，gcd，再看一眼数据，a 的十进制位数最大可以达到1e6！这意味着a可能非常大! ！超过了long long类型所能表示的范围。由于a过大，我们不能直接使用标准的欧几里得算法，因为a无法作为一个long long或者int类型传入计算。核心处理当 a是一个大数时， 欧几里得算法的操作仍然是可行的，因为：大整数 a可以用一个字符串str来表示。对一个大整数 a 求模 b，实际上就是不断地对 a 的各位数字进行处理，而中间的余数永远不会超过 b-1，代码构思步骤 1：求大数a对小数b的模 我们可以通过模拟长除法的过程来实现大数模小运算。设 a的字符串表示为 str 。初始化余数re...

思路因为是让我们自己构造数独，所以这个题就有很大的自由性，相同的n和k会有不同的解，与其用循环矩阵，我们不如考虑更简单的做法，让对角线的数为k，其余数为0,这样完美解决了题目要求的所有条件。代码看完思路大家应该都会写，对于代码我就不作解释了ACcode #include<bits/stdc++.h> using namespace std; int main() { int n,k; cin>>n>>k; for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(i==j) { cout<<...

#include<stdio.h> #include<math.h> const int MOD=1e9+7; int main() { int n,m; scanf("%d %d",&n,&m); int arr[1010][1010]={0}; int i,j; arr[1][1]=1; for(j=2;j<=m;j++){ arr[1][j]=1; } for(i=2;i<=n;i++){ arr[i][1]=1; } for(i=2;i<=n;i++){ for(j=2;j<=m;j++){ arr[i...