定义状态 dp[i] 为以i 结尾的最长接龙数列,则有转移方程 dp[b[i]] = max(dp[b[i]], dp[a[i]] + 1)。 时间复杂度为 O(n)。 #include <iostream> using namespace std; const int MAXX = 1e5 + 7; int a[MAXX], b[MAXX], dp[17]; int main() { ios::sync_with_stdio(false); ...
size(); i++) { while (j < b.size() && b[j] - a[i] + 1 < k) j++; res += b.size() - j; } cout << res << endl; } 这题还有一个做法就是维护 P_{c1},P_{c2} 俩指针的距离将其固定为 k 代码实现如下: #include <bits/stdc++.h> using namespace std; long long ...
看看有没有可以落地的飞机e=data[i]r=record[i]ifr==0ande[1]>=current_time:# 如果当前时刻没有超过飞机的最晚可降落时刻,就可以降落record[i]=1# 修改飞机的降落标志flag=deep_
2023年第14届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 试题:第十四届蓝桥杯大赛软件赛省赛_CB.pdf https://www.aliyundrive.com/s/VCX3wGSUBmd 试题A: 日期统计(5) 直接暴力,8个for + 优化。 答案:235 点击查看代码 #include <bits/stdc++.h> using namespace std; typedef long long LL; const ...
2023第五届蓝桥杯C/C++本科B组试题及答案标题:啤酒和饮料啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了 82.3元。我们还知道他买的啤酒比饮料的数最少,请你计算他买了几罐啤酒。留意:答案是一个整数。请通过阅读器提交答案。解答: #includestdio.h int main() { int x,y; double m=0...
2023年第十四届蓝桥杯大赛软件类决赛C/C++研究生组真题：https://www.dotcpp.com/oj/train/1091/ 2023年第十四届蓝桥杯大赛软件类省赛Python大学A组真题：https://www.dotcpp.com/oj/train/1092/ 2023年第十四届蓝桥杯大赛软件类省赛Python大学B组真题：https://www.dotcpp.com/oj/train/1093/ 2023年第十四...
(b);i--) #define pb push_back using namespace std; void solve() { int n; cin>>n; int mn=-1,mx=2e9; rep(i,1,n) { int a,b; cin>>a>>b; mn=max(mn,a/(b+1)+1); mx=min(mx,a/b); } cout<<mn<<' '<<mx<<'\n'; } int main() { ios::sync_with_stdio(0);...
本文对2023年蓝桥杯C语言B组的题目进行详细的解析和讲解,帮助大家更好地理解题目要求和解题思路。 2. 题目一 针对第一题目的要求是编写一个程序,实现对一组整数的排序。这是一个经典的排序算法问题,可以使用冒泡排序、快速排序、插入排序等多种算法进行解题。在解题过程中,首先需要明确题目的输入输出格式和范围,...
G题：我这道题应该能全过，我复杂度只有o(n)，就是把两端点a.b的下标，分别存到两个数组。但是...
文章搬运自我的个人博客: JamhusTao の Blog前言这是一篇 2023 年第十四届蓝桥杯省赛 C/C++ B 组题解。本人蒟蒻 ACMer,最近发现时隔两周的蓝桥杯省赛还没有一篇题解,火速补了题来写份题解。最后再顺便写一下心…