真题
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 时小青蛙不能再跳到这块石头上（某次跳跃 ......
蓝桥杯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 $。 输出格式 输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。 数据范围 ......