- 博客(13)
- 收藏
- 关注
原创 蓝桥杯 历届真题 双向排序【第十二届】【省赛】【B组】
题目描述题解下次写代码#include<iostream>#include<algorithm>#include<queue>#include<vector>#define L (u<<1)#define R (u<<1|1)#define Mid (tr[u].l+tr[u].r>>1)#define Len(u) (tr[u].r-tr[u].l+1)using namespace std;
2022-04-08 10:44:38
2268
原创 蓝桥杯 历届真题 砝码称重【第十二届】【省赛】【B组】
题目描述题解两次01背包代码#include<iostream>using namespace std;const int N = 2e5+5;typedef long long LL;int W[N];int f[N];int n;int main(){ scanf("%d",&n); for(int i=1;i<=n;++i){ scanf("%d",W+i); } f[0]=1; for(int i=1;i<=n;++i){
2022-04-08 10:40:34
742
原创 蓝桥杯 历届真题 杨辉三角形【第十二届】【省赛】【B组】
蓝桥杯 历届真题 杨辉三角形【第十二届】【省赛】【B组】题目描述输入输出运行结果代码分析题目描述输入输出运行结果样例点全部通过代码#include<iostream>using namespace std;const int N = 1e6+5;typedef long long LL;LL f[30]={1,1};LL n;bool check(LL x,int k){ LL temp=1; for(int i=0;i<k;++i){ if(te
2022-04-05 22:46:42
558
1
原创 2021-11-01
Gym - 103186D Zztrans 的班级合照题目描述输入描述输出描述题目分析代码题目描述Zztrans 决定和他的同学们去拍一张班级合照,为了让每个人都能在照片里出镜,他们约定按如下方式站队进行拍照:排成人数相同的两排,每排从左向右身高都不递减,且第二排同学的身高不低于第一排对应位置同学的身高。Zztrans 擅长排序,他得到了每个同学身高从低到高排序后的排名(身高相同的同学排名相同),这样他就不用一个个统计每个同学的身高了。但是他并不擅长数数,希望你教教他一共有多少种排队的方案。由于答
2021-11-01 17:38:19
280
3
原创 蓝桥杯 历届试题 荒岛探测
[蓝桥杯] 历届试题 荒岛探险这个题目的测试点是有点问题的,毕竟不是第一次遇上这种情况了,个人感觉下面的代码应该可以过,如果真有问题,希望看见的可以在评论区告诉我一下,感激不尽。题目描述:科学家小蓝来到了一个荒岛,准备对这个荒岛进行探测考察。小蓝使用了一个超声定位设备来对自己进行定位。为了使用这个设备,小蓝需要在不同的点分别安装一个固定的发射器和一个固定的接收器。小蓝手中还有一个移动设备。定位设备需要从发射器发射一个信号到移动设备,移动设备收到后马上转发,最后由接收器接收,根据这些设备之间传递的时
2021-03-23 16:35:57
4404
15
原创 蓝桥杯 历届试题 字串排序
【蓝桥杯】历届试题 字串排序这个题目题目只过了70%,剩下30%有点思路,但还没想出具体怎么写,但自己在网上没看到比较好的答案,就把自己的写一下,希望大家可以给点剩下30%的思路。题目描述:小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。在冒泡排序中,每次只能交换相邻的两个元素。小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符,则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。例如,对于字符串 lan 排序,只需要 1次交换。对于字符串 qiao 排序,总共需要4次
2021-03-21 11:21:40
2033
4
原创 蓝桥杯 历年试题 矩阵翻硬币
[蓝桥杯] 历年试题 矩阵翻硬币最近报名了蓝桥杯,应该是我学习编程以来的第一场正式比赛了,最近就刷了一下历年试题 这是其中比较有趣的题目,不过我的答案只有70%的分,想看正确代码可以看这里,没过是算法不太行,思路还是可以看看的,嘻嘻问题描述小明先把硬币摆成了一个 n 行 m 列的矩阵。随后,小明对每一个硬币分别进行一次 Q 操作。对第x行第y列的硬币进行 Q 操作的定义:将所有第 ix 行,第 jy 列的硬币进行翻转。其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。当小明对所有硬
2021-03-19 11:43:54
453
1
原创 浙江理工新生赛,小白的笔记
浙江理工新生赛,小白的笔记题目:4521: Clytxdy新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入题目:4521: ClytxdyCly成天说自己是个cdd,但这显然是假的,我们都知道clytxdy,为了验证cl
2020-12-15 20:29:09
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人