雪岩的博客

如何拿蓝桥国一？

我其实报的是Java B组（抱着Java B组更好拿奖的心态报的(^ _ ^）,但是今年Java B的题好像比Cpp B题要难一点啊（个人感觉）。。。整理一下Cpp B组的中档题吧，感觉比去年Cpp B要简单一点（Problem F — Problem I）（Java语言描述为主）Problem F数据范围：思路：二维前缀和 ，然后4层循环，如果当前二维区间前缀和大于K就break出第4层循环，继续枚举下一个终点，目前不知道如何继续优化，时间复杂度O（n ^ 4）,大致过70%code

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, … AN。小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)？输入格式　　

试题 历届试题 油漆面积资源限制时间限制：2.0s 内存限制：256.0MB问题描述　　X星球的一批考古机器人正在一片废墟上考古。　　该区域的地面坚硬如石、平整如镜。　　管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。　　经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2)，代表矩形的两个对角点坐标。为了醒目，总部要求对所有机器人选中的矩形区域涂黄色油漆。　　小明并不需要

1.标题：换零钞x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，剩下的当然都是5元面额的。银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？（5元，2元，1元面额的必须都有，不能是0）注意，需要提交的是一个整数，不要填写任何多余的内容。code：#include<bit

【题目描述】蓝桥村的居民都生活在一条公路的边上，公路的长度为L，每户家庭的位置都用这户家庭到公路的起点的距离来计算，第i户家庭距起点的距离为di。每年，蓝桥村都要举行一次集会。今年，由于村里的人口太多，村委会决定要在4个地方举行集会，其中3个位于公路中间，1个位最公路的终点。已知每户家庭都会向着远离公路起点的方向去参加集会，参加集会的路程开销为家庭内的人数ti与距离的乘积。给定每户家庭的位置di和人数ti，请为村委会寻找最好的集会举办地：p1, p2, p3, p4 (p1<=p2<=p

题目描述：福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1<=n<=1000紧接着是n行字符串，都是小写字母组成，长度都为8要求输出：一个整数, 表示每行密码的所

试题 算法提高 翔集合资源限制时间限制：1.0s 内存限制：8.0MB问题描述　　集合M至少有两个元素（实数），且M中任意两个元素差的绝对值都大于2，则称M为“翔集合”，已知集合S={1,2…,n},请求出n的子集中共有多少个翔集合。输入格式　　输入共一行，一个整数n.(n>=2)输出格式　　输出共一行，一个整数表示S的子集中共有多少个翔集合，由于个数可能过大，请输出这个值除以1000007的余数。样例输入4样例输出1数据规模和约定　　对于20%的数据，2<=n&

problem A：思路：~code：#include<bits/stdc++.h>using namespace std;int main(){ int ans=8000; for(int x=2020;x<=4000;x++){ for(int y=x+1;y<=4000;y++){ if(y*y-x*x==x*x-2019*2019){ ans=min(ans,x+y); } } } cout<<ans; retu

试题 历届试题 幸运数资源限制时间限制：1.0s 内存限制：256.0MB问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧，重新记序，为：1 3 5 7 9 … 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个数本身能否被3整除!! 删除的应

试题 历届试题 网络寻路资源限制时间限制：1.0s 内存限制：256.0MB问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2 或者 1 -> 2 -

2020年蓝桥杯B组省赛填空题整理A题思路： 模拟code：#include<bits/stdc++.h>using namespace std;bool isContaintwo(int y){ while(y){ if(y%10==2)return true; else y/=10; } return false;}int main(){ int ans=0; for(int y=1;y&lt

2021年第十二届蓝桥杯省赛B组—G题 砝码称重问题描述：思路：dp初始设dp[102][100002]dp[i][j]为1代表前i个砝码可以称出质量j，为0代表不能称出来；两层循环里一定有：dp[i][j]=dp[i-1][j] //因为前i-1可以称出来的质量前i个照样能！如果dp[i][j]仍未0，那么看j和w[i]的关系：j==w[i]，则dp[i][j]=1;否则dp[i][j]=dp[i-1][abs(j-w[i])];最后数一下有多少个为1的即可。code:#inc

Problem A 空间计组基础题：256MB=256 * 2^20 * 8 位所以存放32位元素可以存放 256 * 1024 * 1024 * 8 / 32ans： 67108864送分题Problem B 卡片题目就是说0—9一共9种卡片，如果，每个3张可以排到10，那如果每个2021张可以排到多少？我的思路：第一遍做这个题时写了个3182，后来检查时又仔细读了一遍题发现不对，最后应该输出3181，差点儿错了，，，code：#include<bits/stdc++.h&g

2016 蓝桥杯 C/C++ B组 省赛—凑算式满足如下式子：A+B/C+DEF/GHI==10这个算式中A~ I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。思路： 直接暴力也可，毕竟是填空，这里展示next_permutation函数的写法：code：#include<bits/stdc++.h>

试题 算法提高 合并石子资源限制时间限制：2.0s 内存限制：256.0MB问题描述　　在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式　　输入第一行包含一个整数n，表示石子的堆数。　　接下来一行，包含n个整数，按顺序给出每堆石子的大小 。输出格式　　输出一个整数，表示合并的最小花费。样例输入51 2 3 4 5样例输出33数据规模和约定　　1<=

试题 算法提高 分割项链资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　两个强盗刚刚抢到一条十分珍贵的珍珠项链，正在考虑如何分赃。由于他们不想破坏项链的美观，所以只想把项链分成两条连续的珍珠链。然而亲兄弟明算账，他们不希望因为分赃不均导致不必要的麻烦，所以他们希望两条珍珠链的重量尽量接近。于是他们找到了你，希望让你帮忙分赃。　　我们认为珍珠项链是由n颗不同的珍珠组成的，我们可以通过称重，分别称出每颗珍珠的重量（我们忽略连接珍珠的“链”的重量）。你要求的是每个人至少能得到多重的珍

试题 历届试题 填字母游戏资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明经常玩 LOL 游戏上瘾，一次他想挑战K大师，不料K大师说：　　“我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。并且：1. 轮到某人填的时候，只能在某个空格中填入L或O　　2. 谁先让字母组成了“LOL”的字样，谁获胜。　　3. 如果所有格子都填满了，仍无法组成LOL，则平局。小明试验了几次都输了，他很惭愧，希

试题 算法提高 产生数资源限制时间限制：1.0s 内存限制：256.0MB　　问题描述给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234。有规则（k＝2）：2－> 53－> 6上面的整数 234 经过变换后可能产生出的整数为（包括原数）:234534264564共 4 种不同的产生数问题：给出一个整数 n 和 k 个规则。求出：经过任意次的变换（0次或

试题 算法提高 最长滑雪道资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小袁非常喜欢滑雪， 因为滑雪很刺激。为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。 小袁想知道在某个区域中最长的一个滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。如下：一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-17-16-1。当然25-24-23-…-3-2-1更长。事实上，这是最长的

试题 算法提高 字符串匹配（CCF计算机软件能力认证 201409）资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式　　输入的第一行包含一个字符串S，由大小写英文字母组成。　　第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表

拼音字母（2012年第三届蓝桥杯C/C++程序设计本科B组决赛题目）在很多软件中，输入拼音的首写字母就可以快速定位到某个词条。比如，在铁路售票软件中，输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢？问题的关键在于：对每个汉字必须能计算出它的拼音首字母。GB2312汉字编码方式中，一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征，对常用汉字求拼音首字母。GB2312编码方案对每个汉字采用两个字节表示。第一个字节为区号，第二个字节为区中的偏移号。为了能与已有的ASC

试题 历届试题 回文数字做点儿水题找找心态，hh资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求：　　该数字的各个数位之和等于输入的整数。输入格式　　一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式　　若干行，每行包含一个满足要求的5位或6位整数。　　数字

试题 A: 门牌制作【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？code:#include<bits/stdc++.h>using namespace

网络分析问题描述小明正在做一个网络实验。他设置了 n 台电脑，称为节点，用于收发和存储数据。初始时，所有节点都是独立的，不存在任何连接。小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。两个节点如果存在网线连接，称为相邻。小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存储下来。一条信息只存储一次。给出小明连接和测试的过程，请计算出每个节点存储

试题 历届试题 波动数列dp你做一万资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　观察这个数列：　　1 3 0 2 -1 1 -2 …这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？输入格式　　输入的第一行包含四个整数 n s a b，含义如前面说述。输出格式　　输出一行，包含一个整数，表示满足条件的方案数。由于这个数很大，请输出方案数除以10000

试题 历届试题 分糖果资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式　　程序首先读入一个整数N(2<N<100)，表示小朋友的人数。　　接着是

试题 历届试题 兰顿蚂蚁兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；　　若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱活动后，会开辟出一条规则的

试题 历届试题 地宫取宝资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少

试题 历届试题 回文日期资源限制时间限制：1.0s 内存限制：256.0MB问题描述2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按 yyyymmdd 的格式写成一个8位数是 ，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期： 即2021年12月2日。也有人表示 并不仅仅是一个回文日期，还是一个 型的回文日期。对此小明也不认同，因为大约 100 年后就能

试题 历届试题 发现环资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他吗？输入格式　　第

试题 算法提高 金陵十三钗资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现，自然需要一番乔装打扮。但由于天生材质的原因，每个人和每个人之间的相似度是不同的。由于我们这是编程题，因此情况就变成了金陵n钗。给出n个女人和n个学生的相似度矩阵，求她们之间的匹配所能获得的最大相似度。　　所谓相似度矩阵是一个n*n的二维数组like[i][j]。其中i,j分别为女人的编号和学生的编

试题 算法提高 欧拉函数资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　老师出了一道难题，小酱不会做，请你编个程序帮帮他，奖金一瓶酱油：　　从1—n中有多少个数与n互质?　　|||||╭══╮ ┌═════┐　　╭╯让路║═║酱油专用车║　　╰⊙═⊙╯ └══⊙═⊙═(坑爹的题面格式化，害得我用‘|’来代替空格，复制到记事本上看就变成正版的了)输入格式　　输入共一行，表示一个整数n。输出格式　　输出共一行，表示从1—n中与n互质的数的个数。样例输入30样例输

试题 算法提高 秘密行动资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层，但是这项能力无法连续使用。已知向上1高度消耗的时间为1，跳跃不消耗时间。由于事态紧急，小D想知道他最少需要多少时间到达顶层。输入格式　　第一行包含一个整数n，代表楼的高度。接下来n行每行一个整数ai，代表i层的楼层高度（ai <= 1

试题 算法提高 天天向上资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　A同学的学习成绩十分不稳定，于是老师对他说：“只要你连续4天成绩有进步，那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是，老师对他放宽了要求：“只要你有4天成绩是递增的，我就奖励你一朵小红花。”即只要对于第i、j、k、l四天，满足i<j<k<l并且对于成绩wi<wj<wk<wl，那么就可以得到一朵小红花的奖励。现让你求出，A同学可以得到多少朵小红花。输入格式　

试题 算法提高 第二点五个不高兴的小明dp练习：dp算是这几个常用算法里玄学的吧，没办法，先从基础的练起吧。资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　有一条长为n的走廊，小明站在走廊的一端，每次可以跳过不超过p格，每格都有一个权值wi。　　小明要从一端跳到另一端，不能回跳，正好跳t次，请问他跳过的方格的权值和最大是多少？输入格式　　输入的第一行包含两个整数n, p, t，表示走廊的长度，小明每次跳跃的最长距离和小明跳的次数。　　接下来n个整数，表示走廊每个位置的权

试题 算法提高 矩阵乘法资源限制时间限制：3.0s 内存限制：256.0MB问题描述　　有n个矩阵，大小分别为a0a1, a1a2, a2a3, …, a[n-1]a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。　　两个大小分别为pq和qr的矩阵相乘时的运算次数计为pqr。输入格式　　输入的第一行包含一个整数n，表示矩阵的个数。　　第二行包含n+1个数，表示给定的矩阵。输出格式　　输出一个整数，表示最少的运算次数。样例输入31 10 5 20样例输出1

1，猜灯谜A 村的元宵节灯会上有一迷题：请猜谜 * 请猜谜 = 请边赏灯边猜小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。code:#include<bits/stdc++.h>using namespace std;int main(){ int qing,cai,mi,bian,shang,deng; for(qing=0;qing<=9;qing++){ for(

A微生物增殖假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。如果X=10，Y=90呢？本题的要求就是写出这两种初始条件下，60分钟后Y的数目。题目的结果令你震惊吗？这不是简单的数字游戏！真实的生物圈有着同样脆弱的性质！也许因为你消灭的那只 Y 就是最终导致 Y 种群灭绝的最后一根稻草！code：

移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开，都在1到10000范围内w为排号宽度，m,n为待计算的楼号。要求输出一个整数，表示m n两楼间最短移动距离。例如