此题然让本人纠结了很久，真的好多坑。。。。果然还是太菜了。 完整代码以及思路解析(在注释中) #include <iostream>using namespace std;int main(){ string num; cin>>num; int count=0; int w=1; for(int i=0;i<=10;i++) { if((i!=1)&&(i!=5)) //坑点一:之前一直写的是(...

>>n; long long count=func(n); while(count/10) { count=func(count); } cout<<count; } 最终修改代码如下:(令我奇怪的是蓝桥杯不能用gets ，我就只能用字符串输入了) #include <iostream>using namespace std;int func(int n){ long long sum=0; wh...

文章目录 黄金二叉树混沌之力2 黄金二叉树 思路一：递推做法 #include<bits/stdc++.h>using namespace std; const int N = 1e5+10; int A[N];int B[N];int n,sum; int main( ){ cin>>n; for(int i=1;i<=n;i++)cin>>A[i]; int left,right; for(...

根据题意直接写出来就行。 简单题就话不多说上代码了  #include <iostream>#include <cmath>using namespace std;int main(){ int n; cin>>n; int a[1000]={0}; for(int i=0;i<n;i++) { cin>>a[i]; } int temp = 0; int dis = 0; for(int i...

文章目录 K倍区间题目描述前缀和+数学优化代码部分解释 K倍区间 题目描述 给定一个长度为 N的数列，A,A,…A，如果其中一段连续的子序列 A,A,…A 之和是 K的倍数，我们就称这个区间 [i,j]是 K倍区间。 你能求出数列中总共有多少个 K倍区间吗？ 输入格式 第一行包含两个整数 N和 K。 以下 N行每行包含一个整数 Ai。 输出格式 输出一个整数，代表 K倍区间的数目。 数据范围 1≤N,...

整数二分模板：数的范围 二分的本质不是单调性，而是二分出能满足某种性质使得将整数分成两半。 思考：模板题，模板记熟就能做 #include<iostream>using namespace std;int n,q;const int N = 1e5+10;int a[N];int main( ){ cin>>n>>q; for(int i=0;i<n;i++)cin>>a[i]; while...

 【问题描述】    给定 L,R，问 L≤x≤R 中有多少个数 x 满足存在整数 y,z 使得 x=y的平方−z的平方。 【输入格式】    输入一行包含两个整数 L,R，用一个空格分隔。 【输出格式】    输出一行包含一个整数满足题目给定条件的 x 的数量。 【数据范围】    对于 40% 的评测用例，1≤L,R≤5000；    对于所有评测用例，1≤L≤R≤10的9次方。 【输入样例】 【输...

目录 1.增加虚点建图： 2.抽象图的迪杰斯特拉： 3.用bitset优化弗洛伊德： 4.有向图的Prim/kruskal： 1.增加虚点建图： 我们当然可以每一层与上一层的点再连上一条边，但这样子边太多了超内存，我们可以对于每一层建立两个虚的中站，其中一个每一层的点到中站的距离=0，他连一条边与上面的站，权值为两层的距离，另一个向下（注意边都是单向边，否则会产生新的路径）。 2.抽象图的迪杰斯特拉： ...

话不多说，直接看题： 1.换根DP： 我们肯定不能对每一个根节点暴力求，我们不妨先求f[1]，我们发现当他的儿子作为根节点时深度和为f[1]+(n-cnt[i])-cnt[i](cnt[i]表示以i为根的节点数），这样子两遍DFS即可，下面是AC代码： #include<bits/stdc++.h>using namespace std;int n,x,y,cnt[1000020],dep[1000...

第一题 【问题描述】         请问 2023 有多少个约数？即有多少个正整数，使得 2023 是这个正整数的整数倍。 【答案提交】         这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 【思路】简单模拟 【代码】 #include<iostream>using namespace std;int ma...