xiaotutuyahttp_的博客

//前缀和#include <bits/stdc++.h>using namespace std;const int maxn = 2e5+10;typedef long long ll;ll a[maxn];ll sum;ll ans;map<ll,bool> mp;int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); sum = ans = 0; mp

题目链接：https://ac.nowcoder.com/acm/contest/8564/A注意判断时巧妙得操作#include <iostream>#include <algorithm>using namespace std;typedef long long ll;const int N = 1e6+10;ll a[N],d[N];int v[N];struct Node{ ll d; int v;}node[N];bool cmp1(Node n

题意：给你一个数b,求ans = b1 * b2 * b3 …最大,且b = b1+b2+b3…其实就是求b1 ,b2, b3, b4 的最小公倍数的最大值。思路：任意一个数都可以质因数分解成N = p1a1 * p2a2 * p3a3…所以我们可以这样来想这个问题j将b看成是一个容量为b的背包；p1a1, p2a2,p3a3…不同的质数的不同次方看成是分成了一个组；这就是一个分组背包的问题了，从质数组中去选择，它们的和不超过b，求它们乘积的最大值。注意：①数据范围较大，需要将二维的d.

//前缀和#include <bits/stdc++.h>using namespace std;const int maxn = 2e5+10;typedef long long ll;ll a[maxn];ll ans1,ans2;map<ll,bool> mp;int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); ll n; ll a1,a2,a3,b

题意：（square-free integer ）无平方整数是除了1以外不被其它整数除的数.一个数n = ab,问你有多少个a,b的组合，a,b都是无平方整数，用f(n)表示，让你求思路：首先需明白欧拉筛，利用欧拉筛来求解每个的f(i)。①欧拉筛首先是确定是否为素数，如果为素数，那么f(i)肯定就只有两个(（1，i），（i，1）)。②然后欧拉筛就利用素数来筛去非素数，筛的每一步都是筛掉 i * primes[j], 那么这里就对 i*primes[j] 进行判断。分为以下情况Ⅰ 如果i%pr.

借鉴学习代码：#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int t; ll n; cin>>t; while(t--){ cin>>n; int x = sqrt(n); int ans = x-1; ll sum = x; while(su

#include <bits/stdc++.h>using namespace std;char tu[1010][1010];int main(){ int n,l=0,r=0; string a; cin>>n>>a; for(int i =1;i<=n;i++){ for(int j =1;j<=n;j++){ cin>>tu[i][j]; }

直接一个一个比较（在边界判断的时候出错了。。。。。。）#include <bits/stdc++.h>using namespace std;string a;string b;//判断数字的函数//数字串如何解决呢bool judgeNum(int i){ if(a[i]>='0' && a[i] <= '9' && b[i]>='0' && b[i] <= '9' ){ //转换为数字

状态表示和状态计算DP优化一般是对状a态方程进行优化DP思考结构:Dp 状态表示 – 集合 ---- 条件---- 所有选法– 属性 （max，min, number）状态计算------集合的划分01背包//01背包 #include <bits/stdc++.h>using namespace std;int v[1010];int w[1010];int dp[1010][1010];int main(){ int n,V; cin>>n&gt

太暴力了！！！！！！! !关于next_permutation 的用法：头文件#include https://blog.youkuaiyun.com/sgsyacm/article/details/80139089！！！#include <bits/stdc++.h>#include <algorithm>using namespace std;string q,w,e,r,t;bool b1,b2,b3,b4,b5;//string a;char a[5] = {'A'