欣坚强-CSDN博客

原创蓝桥杯备考（倒计时五十天）——小朋友排队

http://lx.lanqiao.cn/problem.page?gpid=T3012http://lx.lanqiao.cn/problem.page?gpid=T3012#include<cstdio>#include<iostream>#include<cstring>//memset函数头文件using namespace std;typedef long long LL;const int N=1000010;int h[N],tr[N]

2022-02-17 16:24:42 374

原创蓝桥杯备考（倒计时五十一天）——数列区间最大值

数列区间最大值输入一串数字，给你 M 个询问，每次询问就给你两个数字 X,Y，要求你说出 X 到 Y 这段区间内的最大数。输入格式第一行两个整数 N,M 表示数字的个数和要询问的次数；接下来一行为 N 个数；接下来 M 行，每行都有两个整数 X,Y。输出格式输出共 M 行，每行输出一个数。输入样例：10 23 2 4 5 6 8 1 2 9 71 43 8输出样例：58代码只需将模板中结构体的第三个变量定义为最大值，并将模板进行少量改动即可#include<cstd

2022-02-16 17:25:26 274

原创【无标题】蓝桥杯备考（倒计时五十二天）——数星星

#include<cstdio>const int N=32010;int n;int tr[N],level[N];int lowbit(int x){ return x&-x;}void add(int x){ for(int i=x;i<N;i+=lowbit(i)) tr[i]++; //N为所输入的数值数目的最大值}int sum(int x)//求前缀和{ int res=0; ...

2022-02-15 16:10:53 309

原创蓝桥杯备考（倒计时五十三天）——动态求连续区间和

#include<cstdio>const int N=100010;int n,m;int a[N],tr[N];int lowbit(int x){ return x&-x;}void add(int x,int y)//在某个位置上的数加上一个数{ for(int i=x;i<=n;i+=lowbit(i)) tr[i]+=y;}int query(int x)//快速求前缀和{ int res=0; ...

2022-02-14 21:03:00 304

原创蓝桥杯备考（倒计时五十四天）——逆序对的数量

#include<iostream>#include<cstdio>using namespace std;typedef long long LL;const int N=100010;int q[N],tmp[N];LL merge_sort(int l,int r){ if(l>=r) return 0; int mid=(l+r)/2; LL res=merge_sort(l,mid)+merge_sor.

2022-02-13 16:54:27 126

原创蓝桥杯备考（倒计时五十五天）——外卖优先级

#include<cstdio>#include<iostream>#include<algorithm>#define x first#define y secondusing namespace std;typedef pair<int,int> PII;const int N=1e5+10;bool st[N];int score[N],last[N];PII order[N];int main(){ int n.

2022-02-12 16:52:13 344

原创蓝桥杯备考（倒计时五十六天）——航班时间

http://lx.lanqiao.cn/problem.page?gpid=T2723http://lx.lanqiao.cn/problem.page?gpid=T2723#include<iostream>#include<cstdio>#include<string>using namespace std;int get_second(int h,int m,int s)//将时间转化为秒{ return h*3600+m*60+s;

2022-02-11 17:01:43 370

原创蓝桥杯备考（倒计时五十六天）——移动距离

http://lx.lanqiao.cn/problem.page?gpid=T2800http://lx.lanqiao.cn/problem.page?gpid=T2800#include<iostream>#include<algorithm>using namespace std;int main(){ int w,m,n; cin>>w>>m>>n; m--,n--; int x

2022-02-11 15:29:52 375

原创蓝桥杯备考（倒计时五十七天）——日期问题

http://lx.lanqiao.cn/problem.page?gpid=T2827http://lx.lanqiao.cn/problem.page?gpid=T2827y总思路#include<cstdio>int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};bool check(int year,int month,int day){ if(month<=0||month>12) return f

2022-02-10 17:10:37 294

原创蓝桥杯备考（倒计时五十七天）——回文日期

https://www.acwing.com/problem/content/description/468/https://www.acwing.com/problem/content/description/468/y总yyds!#include<iostream>using namespace std;int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//假设为平年，先将二月天数设为28bool check(int

2022-02-10 15:18:32 182

原创蓝桥杯备考（倒计时五十八天）——错误票据

http://lx.lanqiao.cn/problem.page?gpid=T2916http://lx.lanqiao.cn/problem.page?gpid=T2916暴力即可~~第一种#include<iostream>#include<algorithm>using namespace std;const int N=10010;int a[N];int main(){ int n; cin>>n; //直接

2022-02-09 16:31:46 188

原创蓝桥杯备考（倒计时五十九天）——特别数的和

http://lx.lanqiao.cn/problem.page?gpid=T2701http://lx.lanqiao.cn/problem.page?gpid=T2701暴力即可~~#include<iostream>using namespace std;const int N=10010;long long sum=0;int main(){ int n; cin>>n; for(int i=1;i<=n;i

2022-02-08 16:32:27 190

原创蓝桥杯备考（倒计时五十九天）——递增三元组

http://lx.lanqiao.cn/problem.page?gpid=T2728http://lx.lanqiao.cn/problem.page?gpid=T2728首先是暴力做法：蓝桥系统75分#include<iostream>using namespace std;const int N=1e5+5;int a[N],b[N],c[N];int main(){ int n; cin>>n; int res=0;

2022-02-08 15:31:24 498

原创蓝桥杯备考（倒计时六十天）——连号区间数

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2926首先是暴力代码，蓝桥系统80分#include<iostream>#include<algorithm>using namespace std;const int N=10010;int a[N],s[N];int main(){ int n; cin>>n; for(int i=0;i<n;i++) cin>>s[

2022-02-07 17:04:27 2250