欣坚强-优快云博客

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

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 409

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

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

2022-02-16 17:25:26 312

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

#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 358

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

#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 325

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

#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 147

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

#include<cstdio> #include<iostream> #include<algorithm> #define x first #define y second using 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 376

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

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 416

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

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 418

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

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 313

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

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};//假设为平年，先将二月天数设为28 bool check(int

2022-02-10 15:18:32 199

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

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 209

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

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 203

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

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 529

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

题目链接：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 2284