分巧克力（蓝桥杯）
文章目录 分巧克力题目描述二分算法 分巧克力 题目描述 儿童节那天有 K位小朋友到小明家做客。 小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 N块巧克力，其中第 i 块是 H×W 的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。 切出的巧克力需要满足： 形状是正方形，边长是整数大小相同 例如一块 6×5 的巧克力可以切出 6块 2×2 的巧克力或者 ...
【蓝桥杯入门记录】动态数码管例程
目录 （1）例程1：两个数码管显示不同内容。本例以第一个数码管显示数字“0”，第二个数码管显示数字“1”为例。 （2）例程2：多个数码管显示不同内容（二）。注：创建数码管显示子函数。 （3）例程3：多个数码管显示不同内容（二）。注：创建数码管显示子函数。 ①法一： ②法二： ③法三 （4）例程4：多位数码管倒计时。本例以第6、7、8位数码管显示255→0的倒计时为例，其他数码管保持熄灭。 （5...
备战蓝桥杯---状态压缩DP基础1之棋盘问题
它只是一种手段，一种直观而高效地表示复杂状态的手段。 我们先来看一道比较基础的： 直接DFS是肯定不行，我们发现对某一行，只要它前面放的位置都一样，那么后面的结果也一样。 因此我们考虑用DP，并且只有0/1，我们用二进制压缩。 我们令f[i][st]表示前i行状态为st的个数。 我们易得状态转移方程为：f[i][st]=(第i行放在第j列） 同时我们保证(st'&(1<<(j-1))==0&&st'+1...
蓝桥杯倒计时 43天 - 前缀和
思路：如果用n^2复杂度暴力会超时。nlogn 可以，利用前缀和化简，提前存储某个位置前的每个石头搬运到该位置和每个石头后搬运到该位置的前缀和On最后直接输出 On。排序花 nlogn #include<bits/stdc++.h>using namespace std;typedef pair<int, int> PII;#define w second#define p firstcon...
乘积尾零（蓝桥杯）
文章目录 乘积尾零题目描述代码 乘积尾零 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 如下的 10 行数据，每行有 10 个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 99...
第十一届蓝桥杯省赛第二场C++ A组 / B组 / 研究生组《回文日期》（c++）
测用例，10000101≤N≤89991231，保证 N是一个合法日期的 8 位数表示。 5.输入样例 20200202 6.输出样例 20211202 21211212 7.思路 （1）本题与第八届蓝桥杯省赛C++ B组 / JAVA B组C组《日期问题》和AcWing第466题 / NOIP2016普及组《回文日期》做法比较相似，有兴趣可以进行相互对比。 （2）首先对日期进行合法验证，然后用双指针算...
第十一届蓝桥杯省赛第一场C++ A/B组《解码》（c++）
1.题目说明 小明有一串很长的英文字母，可能包含大写和小写。 在这串字母中，有很多连续的是重复的。 小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。 例如，连续的 5 个 a，即 aaaaa，小明可以简写成 a5（也可能简写成 a4a、aa3a 等）。 对于这个例子：HHHellllloo，小明可以简写成 H3el5o2。 为了方便表达，小明不会将连续的超过 9 ...
备战蓝桥杯---线段树基础1
引入：RMQ问题： 什么是RMQ？ 显然，我们无法用前缀维护，因此，我们需要用到线段树的知识： 什么是线段树？ 线段树是用一种树状结构存储一个连续区间信息的数据结构 下面我们用图解释用它来查询2--5信息的方式： 由此，我们可以得到几点性质： 1.他是一个平衡的二叉树。 2.对于任意两个节点，要么完全包含，要么互不相交。 3.任意的线段[a,b]在查询过程中最多分为log(b-a)个。 4.除建树外为l...
【蓝桥杯单片机入门记录】动态数码管
目录 一、数码管动态显示概述 二、动态数码管原理图 （1）原理图 （2）动态数码管如何与芯片相连 （3）“此器件” ——>锁存器74HC573 三、动态数码管显示例程 （1）例程1：两个数码管显示不同内容。本例以第一个数码管显示数字“0”，第二个数码管显示数字“1”为例。 （2）例程2：多个数码管显示不同内容（二）。注：创建数码管显示子函数。 （3）例程3：多个数码管显示不同内容（二）。注：创建数码管...
第十一届蓝桥杯省赛第一场C++ B组《整除序列》（c++）
1.题目说明 有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。 2.输入格式 输入一行包含一个整数 n。 3.输出格式 输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。 4.数据范围 1≤n≤10的18次方 5.输入样例 20 6.输出样例 20 10 5 2 1 7.代码 #include <iostream>#include <cst...