#include<bits/stdc++.h> using namespace std; #define int long long int qsm(int a,int b) { int ans=1; while(b) { if(b&1)ans=ans*a; a=a*a; b>>=1; } return ans; }//a的b次方的求解方法 signed main() { int T; cin>>T; while(T--) { int n; cin>>n; int cnt=0; int sum=0; while(n) { int m; m...

#include<bits/stdc++.h> using namespace std; int f[210][10]; // f[i][j]表示将i分成j份的方案数 int main() { int n, k; cin >> n >> k; f[0][0] = 1; // 初始状态 for(int i = 1; i <= n; i++) for(int j = 1; j <= k; j++) if(i >= j) // 确保i足够分成j份 f[i][j] = f[i-1][j-1] + f[i-j][j]; cout << f...

#include<bits/stdc++.h> using namespace std; #define int long long const int N=2e5+10,M=105; char c[M][M]; int a[M][M]; int n,m; int dx[]={0,1,1,1,0,-1,-1,-1}; int dy[]={1,1,0,-1,-1,-1,0,1}; void sou(int x,int y) { for(int i=0;i<8;i++) { int ax=x+dx[i],ay=y+dy[i]; if(ax<0||ay<0||ax&gt...

#include<bits/stdc++.h> using namespace std; #define int long long double mid; bool find(double x,double y) { double sum=x*x*x*x*2018+21*x+5*x*x*x+5*x*x+14; if(sum>=y)return true; else return false; } double erfen(double y) { double l=0,r=100.00; for(int i=1;i<=100;i++) { mid=(l+r)/2; if...

#include<bits/stdc++.h> using namespace std; #define int long long typedef pair<int ,int>PII; const int N=2e5+10,M=510; char c[M][M]; int dist[M][M][2]; int dx[]={0,1,0,-1}; int dy[]={1,0,-1,0}; int n,m; int bfs(int ix,int iy) { memset(dist,-1,sizeof(dist)); queue<pair<PII,int>&...

首先用双指针，算法去做（无法用滑动区间，因为区间长度不固定），然后保留4位小数即可 using namespace std; #define int long long const int N=2e5+10; int a[N]; vector<int>q; signed main() { int n,k; cin>>n>>k; int ans=0; for(int i=1;i<=n;i++) { int t; cin>>t; q.push_back(t); } sort(q.begin(),q.end()); int num=0; for(...

map哈希表 错误原因：没有发现数组重复，例如：1222333444555，未统计重复的序列 做法 map<int ,int>freq 统计每个数字的出现频率 对于每个数字x，如果有x-1存在，那么部分x可以接在x-1后面（免费删除） 具体来说：对于数字x，最多有min(freq[x-1], freq[x])个x可以免费删除 总代价 = n - 所有min(freq[x-1], freq[x])的和 using namespace std; #define int long long const int N=2e5+10; int a[N]; map<int,int>f...

队列queue和栈stack(数据结构) 找到光标，在它的左右两边分别用stack和queue即可，最后输出的时候记得用vector来存储并反转 ，还有注意stack用的是.top(),queue用的是.front()。出栈和出列都为.pop() using namespace std; #define int long long const int N=2e5+10,M=100; signed main() { int n,m; int k; char s[N]; string sen; cin>>n>>k; stack<char>q; queue<...

这个思路真的很好，完美解决棋盘问题，主要还是没有 掌握模块化思想，无法正确的将局部预处理，然后从大局观入手解决题目 。应该看清楚棋盘的本质，奇偶，转置后会改变的仅仅是正负号，是局部的改变，应该找出其中的规律，而不是一直模拟，妄图以此穷举找到答案 #include<bits/stdc++.h> using namespace std; int n; int sum[1010]; int a[1010][1010]; int res; int ans=-1e9; int main() { scanf("%d",&n);//下面是对棋盘每一行和整体的一个预处理。 for(int ...

#include<iostream> #include<algorithm> using namespace std; const int mod = 998244353; #define ll long long int a[500010], qu[1000010];//这里需要一个足够大的数组 bool vis[500010]; int gcd(int k, int t) { if (t == 0)return k; else return gcd(t, k % t); }//背会理解gcd的用法 int main() { ll m, n, i, j, ans=0,...

题解 这道题看似简单，蛮考思维，推荐拿纸笔记录仪一下， 那麽就看一下本蒟蒻的题解吧！ code #include<bits/stdc++.h> using namespace std; int main() { int m,k,g,p,i,j,cnt=0,sum=0; cin>>m>>k>>g>>p; int bot=m/p; if(bot<=0)bot=-9999;//题目有点水，我赌他欠不了这麽多 while(bot!=0){ cnt+=bot; if(bot==-9999)cnt=0,bot=0;//本题的一个小难点 k+...

题解 这是一道水题，考for循环的理解，本蒟蒻刚开始也错了，试了好多遍！ 易错点：当a[i]>b[i]时会结束整个操作，返回一个return 0；也就是啥也木有 其他情况会按照o(n)^n进行运算 code #include<bits/stdc++.h> #define ll long long using namespace std; int a[2010],b[2010]; int main() { ll m,n,i,j,sum=1;//结果1e8 cin>>m; for(i=1;i<=m;i++) cin>>a[i]; for(i=1;i&...

题解 这是一道水题，不用多想，直接打表模拟***。 可是需要特判最后一天，和倒数第二天两种情况。 上题解！！！ code #include<bits/stdc++.h> using namespace std; int main() { int m,n,i,j,f,s; int a[]={0,0,1, 2, 3 ,4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 }; cin>>m; while(m--){ cin>>f>&gt...

题解 水题，看题干模拟就行，看了评论区的题解，没有很简洁， 那就让本蒟蒻写一个吧！期待被大佬薄杀。 code #include<bits/stdc++.h> using namespace std; int main() { double m,n,i=1.0,j,sum=0.0; cin>>m; while(sum<=m) sum+=1/(i++); cout<<i-1;//这里会多加一次i记得减掉！！ return 0；//养成好习惯哦 }