第一题：纸张尺寸问题描述在ISO国际标准中定义了A0纸张的大小为1189mm×841mm,将A0纸沿长边对折后为A1纸,大小为841mm×594mm,在对折的过程中长度直接取下整(实际裁剪时可能有损耗)。将A1纸沿长边对折后为A2纸,依此类推。输入纸张的名称,请输出纸张的大小。输入格式输入一行包含一个字符串表示纸张的名称,该名称一定是A0、A1、A2、A3、A4、A5、A6、A7、A8、A9之一。输出格式输出两行，每行包含一个整数，依次表示长边和短边的长度。样例输入2A1样例输出2841594就是模拟，每次除二向下取整floor始终保存a>b即可#include#includeusingnam
第一题：纸张尺寸问题描述在ISO国际标准中定义了A0纸张的大小为1189mm×841mm,将A0纸沿长边对折后为A1纸,大小为841mm×594mm,在对折的过程中长度直接取下整(实际裁剪时可能有损耗)。将A1纸沿长边对折后为A2纸,依此类推。输入纸张的名称,请输出纸张的大小。输入格式输入一行包含一个字符串表示纸张的名称,该名称一定是A0、A1、A2、A3、A4、A5、A6、A7、A8、A9之一。输出格式输出两行，每行包含一个整数，依次表示长边和短边的长度。样例输入2A1样例输出2841594就是模拟，每次除二向下取整floor始终保存a>b即可#include#includeusingnam
作者：指针不指南吗专栏：蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了，最后的这几天尤为重要，不可懈怠哦🐾文章目录1.路径2.特别数的和3.MP3储存4.求和1.路径题目链接：路径-蓝桥云课(lanqiao.cn)本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。小蓝的图由2021个结点组成，依次编号1至2021。对于两个不同的结点a,b，如果a和b的差的绝对值大于21，则两个结点之间没有边相连；如果a和b的差的绝对值小于等于21，则两个点之间有一条长度为a和b的最小公倍数的无向边相连。例如：结点1和结点2
作者：指针不指南吗专栏：蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了，最后的这几天尤为重要，不可懈怠哦🐾文章目录1.路径2.特别数的和3.MP3储存4.求和1.路径题目链接：路径-蓝桥云课(lanqiao.cn)本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。小蓝的图由2021个结点组成，依次编号1至2021。对于两个不同的结点a,b，如果a和b的差的绝对值大于21，则两个结点之间没有边相连；如果a和b的差的绝对值小于等于21，则两个点之间有一条长度为a和b的最小公倍数的无向边相连。例如：结点1和结点2
第一题：长草题目描述小明有一块空地，他将这块空地划分为n行m列的小块，每行和每列的长度都为1。小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。请告诉小明，k个月后空地上哪些地方有草。输入描述输入的第一行包含两个整数n,m。接下来n行，每行包含m个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为空地，如果字母为g，表示种了草。接下来包含一个整数k。其中2≤n,m≤1000，1≤k≤1000。输出描述输出n行，每行包含m个字母，表
作者：指针不指南吗专栏：蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了，最后的这几天尤为重要，不可懈怠哦🐾文章目录1.方格迷宫2.字符串删减1.方格迷宫题目链接：4943.方格迷宫-AcWing题库给定一个n行m列的方格矩阵。行从上到下依次编号为1∼n，列从左到右依次编号为1∼m。第i行第j列的方格表示为(i,j)。矩阵中的方格要么是空地（用.表示），要么是陷阱（用#表示）。初始时，你位于方格(x1,y1)，你需要前往方格(x2,y2)。每次移动，你可以任选上、下、左、右四个方向之一，并沿该方向移动1∼k步。从一个方格移动至相邻方格视为一步。但是，你要保证在你的移动过程中不能走出矩阵，也不能进入陷阱方格。
作者：指针不指南吗专栏：蓝桥杯倒计时冲刺🐾最后一周，复习学过的知识，刷题冲刺🐾文章目录1.高精度除法2.扫地机器人3.数的范围4.A-B数对1.高精度除法题目链接：794.高精度除法-AcWing题库给定两个非负整数（不含前导0）A，B，请你计算A/B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A的长度≤100000,1≤B≤10000,B一定不为0输入样例：72输出样例：31n次之后才AC#includeusingnamespacestd;vectorint>div(vectorint>&A,int&b,
特殊时间【问题描述】本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 2022年2月22日 22:20是一个很有意义的时间,年份为2022,由3个2和1个0组成,如果将月和日写成4位,为0222,也是由3个2和1个0组成,如果将时间中的时和分写成4位,还是由3个2和1个0组成。 小蓝对这样的时间很感兴趣,他还找到了其它类似的例子,比如111年10月11日 01:11,,2202 年2月22日 22:02等等。请问,总共有多少个时间是这种年份写成4位、月日写成4位、时间写成4位后由3个一种数字和1个另一种数字组成。注意1111年11月11日 1
求阶乘 蓝桥杯2022省赛题目问题描述满足 N !的末尾恰好有 K 个0的最小的 N 是多少?如果这样的 N 不存在输出 −1 。输入格式一个整数 K 。输出格式一个整数代表答案。样例输入2样例输出10评测用例规模与约定对于 30% 的数据,1≤K≤10^6.对于 100% 的数据,1≤K≤10^18.思路： 题目大意：求满足N!的末尾恰好有K个0的最小的N，如果这样的N不存在，返回-1解法一：暴力法 遍历1~10^18（题目中100%的数据规模）内所有数，对每个数求阶乘，再计算末尾0的个数，最后判断是否为K个0，很明显是超时了（看下面代码分析）。但可以得到部分的分数，没有时间的
文章目录1.正确率优先2.高精度模板3.前缀和模板——保证不要出现数据04.状态转移模板5.哈希模板6.sqrt()函数——大数longdouble转换7.直线斜率与截距——利用ab关系直接求8.最短路径模板9.闰年年月判定模板10.并查集模板11.二分模板12.进制转换细节——如果不是从0—>x是不可以直接进制转换的13.双指针模板——指针位置和所求区间一定要一致14.审题——边界划分要明确15.大整数求余——结果保证正数16.除法操作——除数不能作为017.审题——注意限制条件xx.思维题1.正确率优先 关键1——正确率优先：题目数量有限，并且无法及时得到结果验证。所以一定要先审题+多组测
