真题1999
2019-第十届蓝桥杯大赛个人赛省赛（软件类）真题 C大学A组
返回目录 题目一览： A.平方和 B.数列求值 C.最大降雨量 D.迷宫 E.RSA解密 F.完全二叉树的权值 G.外卖店优先级 H.修改数组 I.糖果 J.组合数问题 A.平方和 【问题描述】小明对数位中含有2、0、1、9 的数字很感兴趣，在1 到40 中这样的数包括1、2、9、10 至32、39 ......
英二 真题 2003年 (完结)
Section I Use of English Section II Reading Comprehension Text 1 Wild Bill Donovan would have loved the Inter net. The American spymaster who built th ......
15.72011年42题真题_查找两个序列A和B的中位数
#include <iostream> int MidSearch(int *A,int *B,int n) { //分别表示序列A和序列B的首位数，末位数和中位数，s是start简写，d是end简写 int s1=0, d1 = n - 1, m1, s2 = 0, d2 = n - 1, m2; ......
英二 真题 1999年 (完结)
Section I Use of English Section II Reading Comprehension Text 1 It's a rough world out there. Step outside and you could break a leg slipping on your ......
14.7.2014年41题真题讲解
function.h // // Created by 93757 on 2023/3/21. // #ifndef INC_1_TREE_FUNCTION_H #define INC_1_TREE_FUNCTION_H #include <stdio.h> #include <stdlib.h> ......
输出偶数-2020真题
【题目描述】 输入一个正整数（N），将1-N之间的偶数输出。 输入样例：（以下提示信息是程序输出内容）输入一个正整数（N）:10 输出样例： 2 4 6 8 评分标准 6分：能正确输出一组数据 6分：能正确输出两组数据 6分：能正确输出三组数据 n = int(input()) for i in r ......
蓝桥杯历年省赛真题做题记录（A组）（2022年第十三届）
D题：选数异或 考虑到异或的一个很好的性质，$A^B=x$等价于$A^x=B$。用$flag$数组记录一下数字$A[i]$是否出现过，出现过则$flag[A[i]]不等于0$。 类似DP中分配任务模型的思想，这样我们只需要对每次$L,R$询问，判断之中有没有这样一对$(l,r)$数对使得$A[l]^ ......
2009年NOIP提高组真题-HanKson的趣味题（GCD&LCM优化）
2009年NOIP提高组真题-HanKson的趣味题（GCD&LCM优化） 本题的编码是用Python实现的，C++的思路也是相同的。 希望本文能够帮助到你！ 题目： 暴力法： 直接根据题目的要求写： from math import gcd def lcm(a, b): return a*b//g ......
王道C语言笔记NOTE-中级阶段Note8-排序算法真题实战
一、2016年43题 1、问题描述 2、答案解析 （1）、算法的基本设计思想 由题意知，将最小的n/2个元素放进A1中，剩余元素放在A2中，分组结果即可满足题目要求。 仿照快速排序的思想，基于枢轴把n个整数划分成两个子集，根据划分后枢轴所处的位置i分别处理： ①、若i=n/2，则分组完成，算法结束； ......
历年各赛事真题选做（二）
摘要： 历年各赛事真题选做（2015~2022 真题）（26/26） 推荐阅读：I. [IOI 2022] 最罕见的昆虫、L. [eJOI 2018] 循环排序、O. [USACO 2021.1] Minimum Cost Paths、U. [联合省选 2022] 序列变换 ......
PAT甲级真题1020.树的遍历
翻译和代码思路：Acwing 一个二叉树，树中每个节点的权值互不相同。 现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。 输入格式 第一行包含整数 N，表示二叉树的节点数。 第二行包含 N个整数，表示二叉树的后序遍历。 第三行包含 N 个整数，表示二叉树的中序遍历。 输出格式 输出一行 N个整 ......
2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组真题
2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组真题 卡牌 const int N=2e5+10; pii a[N]; int sum; int b[N]; int n,m; void solve() { int mx=1e18,ans=0; cin>>n>>m; for(int i=1;i ......
蓝桥杯2022年第十三届省赛真题-青蛙过河(二分查找+前缀和)
题目描述 小青蛙住在一条河边，它想到河对岸的学校去学习。小青蛙打算经过河里的石头跳到对岸。 河里的石头排成了一条直线，小青蛙每次跳跃必须落在一块石头或者岸上。不过，每块石头有一个高度，每次小青蛙从一块石头起跳，这块石头的高度就会下降 1，当石头的高度下降到 0 时小青蛙不能再跳到这块石头上（某次跳跃 ......
[NOI1999] 生日蛋糕
看题 洛谷传送门(食用更佳) 点击查看复杂的题目 题目背景 数据加强版 link 示例图： 样例 #1 样例输入 #1 100 2 样例输出 #1 68 ~~ok,开始愉快的AC之旅~~ 第一步：预处理 定义 a,b数组，存储第i层最多能用的表面积和体积，便于优化 第二步：深度优先搜索 定义sear ......
蓝桥杯2022年第十三届省赛真题-蜂巢 (模拟)
蜂巢由大量的六边形拼接而成，定义蜂巢中的方向为：0 表示正西方向，1 表示西偏北 60◦，2 表示东偏北 60◦，3 表示正东，4 表示东偏南 60◦，5 表示西偏南 60◦。 对于给定的一点 O，我们以 O 为原点定义坐标系，如果一个点 A 由 O 点先向 d 方向走 p 步再向 (d + 2) ......
蓝桥杯历届真题 波动数列
波动数列 题意 一个数列有以下性质：$c_i=c_{i-1}+a或者c_i=c_{i-1}-b,i\in[2,n]$. 求一个长度为n，总和为s的数列有多少个。 思路 显然 在位置$pos\in[2,n]$，假设$c_{pos}=c_{pos-1}+x$，则这个值x对整个数组的贡献为$(n-pos+ ......
第十一届蓝桥杯省赛第一场C++AB组真题
第十一届蓝桥杯省赛第一场C++A/B组真题 整除序列 有一个序列，序列的第一个数是 $ n $，后面的每个数是前一个数整除 $ 2 $，请输出这个序列中值为正数的项。 输入格式 输入一行包含一个整数 $ n $。 输出格式 输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。 数据范围 ......