蓝桥杯
切比雪夫恒等式
ac everyday,at least today.
ac everyday,not only today.
Seize the day.
展开
-
蓝桥杯模拟赛 植树
问题描述小明和朋友们一起去郊外植树,他们带了一些在自己实验室精心研究出的小树苗。小明和朋友们一共有n个人,他们经过精心挑选,在一块空地上每个人挑选了一个适合植树的位置,总共n个。他们准备把自己带的树苗都植下去。然而,他们遇到了一个困难:有的树苗比较大,而有的位置挨太近,导致两棵树植下去后会撞在一起。他们将树看成一个圆,圆心在他们找的位置上。如果两棵树对应的圆相交,这两棵树就不适合同时植下(...原创 2020-04-18 15:43:38 · 692 阅读 · 0 评论 -
蓝桥杯 Professor Monotonic's Network
两个问题:判断比较网络是不是排序网络,0-1原理点击此处;求比较网络可以有多少层。提示:后一层是由前一层得到的。代码:#include<iostream>#include<string>using namespace std;const int N = 15;int n,m;int a[N],num[N];int res;pair<int,int...原创 2020-02-28 00:31:22 · 346 阅读 · 1 评论 -
STL双向列表<list>
#include<iostream>#include<list>#include<algorithm>using namespace std;const int N =100010;int n;int x,y,z; list<int> l;void print(){ list<int>::iterator it=l.b...原创 2020-02-27 15:57:29 · 141 阅读 · 0 评论 -
乘法次数
问题描述:给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:22=22(第一次乘),2222=24(第二次乘),所以最少共2次;#include<iostream>using namespace std;int main(){ int t; cin>>t; while(t--){ int n; cin>...原创 2020-02-26 19:19:30 · 723 阅读 · 0 评论 -
小朋友排队 第五届蓝桥杯b组
冒泡排序:要交换的次数等于序列中逆序对的个数。设逆序对数量k,所以交换次数至少是k。每一次交换后逆序对数量必然减一。 所以总数最小是k。。。。。。。#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;type...原创 2020-02-18 23:22:20 · 118 阅读 · 0 评论