蓝桥杯
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本,浙大硕,方向后端开发,菜鸡一枚,奋斗ing...
展开
-
第九届(2018)蓝桥杯 山东省赛解题报告(题目+分析+代码)
1标题:第几天 2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容。 【答案】:125 2标题:明码 汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就...转载 2018-07-15 20:10:22 · 1212 阅读 · 0 评论 -
【蓝桥杯官网训练 - 历届试题】对局匹配(dp,思维,取模)
题干: 问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, ... AN。 小明想了解最多可能有多少名用户同时在线寻找对手...原创 2019-03-05 08:37:08 · 307 阅读 · 0 评论 -
【蓝桥杯官网试题 - 历届试题】发现环(dfs+并查集,或无向图tarjan判环,无向环,或拓扑排序)
题干: 问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。 为了恢复正常传输。小明需要找到所有...原创 2019-03-13 22:02:11 · 509 阅读 · 0 评论 -
【蓝桥杯官网试题 - 真题训练】生命之树(树形dp)
题干: 在X森林里,上帝创建了生命之树。 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。 在这个前提下,上帝要使得S中的点所对应的整数的和尽量大。 ...原创 2019-03-19 22:29:55 · 292 阅读 · 0 评论 -
【蓝桥杯 - 试题】立方尾不变(tricks,快速取出一个数字的后n位)
题干: 有些数字的立方的末尾正好是该数字本身。 比如:1,4,5,6,9,24,25,.... 请你计算一下,在10000以内的数字中(指该数字,并非它立方后的数值),符合这个特征的正整数一共有多少个。 请提交该整数,不要填写任何多余的内容。 AC代码: #include<bits/stdc++.h> using namespace std; #define ll lo...原创 2019-03-16 21:57:35 · 345 阅读 · 2 评论 -
【蓝桥杯官网试题 - 基础练习】 矩形面积交 (几何)
题干: 问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。 输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。 输出格式 输出仅包含一个实数,为交的面积,保留到小数后两位。 样例输入 1...原创 2019-03-12 15:23:21 · 1196 阅读 · 0 评论 -
【2019第十届蓝桥杯省赛C/C++B组题解】(非官方题解)
A。 数数题。 答案:490 B。 26进制模拟。 答案:BYQ C。 类似fib数列求值,递推一下就好。 答案:4659 D。 注意两个坑点,一个是正整数,所以枚举要从1开始。第二个坑点是互不相同的,为了达到这一点我们可以考虑三层循环枚举的时候令i<j<k、 答案:40785 E。 这题注意dfs会炸(据说),但是直接bfs是O(...原创 2019-03-29 19:22:43 · 378 阅读 · 0 评论 -
【蓝桥杯官网试题 - 历届试题】小朋友排队(逆序数,树状数组)
题干: 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。 ...原创 2019-04-08 16:37:42 · 445 阅读 · 0 评论 -
【蓝桥杯官网试题 - 历届试题】格子刷油漆(dp)
题干: 问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) 比如:a d b c e f 就是合格的刷漆顺序。 c e f d a b 是另一种合适的方案。 当已知 N 时,求总的方案数。当...原创 2019-04-13 12:20:58 · 584 阅读 · 1 评论 -
【蓝桥杯官网试题 - 算法训练 】K好数(线性dp与优化)
题干: 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。 输入格式 输入包含两个正整数,K和L。 输出格式 输出一个整数,表示答案对1000000...原创 2019-02-26 14:44:59 · 468 阅读 · 0 评论 -
【计蒜客 - 蓝桥训练】蒜厂年会(单调队列优化dp,循环数列的最大子段和)
题干: 在蒜厂年会上有一个抽奖,在一个环形的桌子上,有 nn 个纸团,每个纸团上写一个数字,表示你可以获得多少蒜币。但是这个游戏比较坑,里面竟然有负数,表示你要支付多少蒜币。因为这些数字都是可见的,所以大家都是不会出现的赔的情况。 游戏规则:每人只能抓一次,只能抓取一段连续的纸团,所有纸团上的数字和就是你可以获得的蒜币。 蒜头君作为蒜厂的一员在想,我怎么可以获得最多的蒜币呢?最多能获取多少蒜...原创 2019-02-19 10:59:18 · 455 阅读 · 0 评论 -
【蓝桥杯官网试题 - 算法提高 】P0404(模拟)
题干: 计算一个无符号整数的阿尔法乘积。对于一个无符号整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如,4018224312的阿尔法乘积等于8,它是经过以下的几个步骤计算出来的: 4018224312à4*1*8*2*2*4*3*1*2à3072 3072à3...原创 2019-02-12 16:03:11 · 564 阅读 · 0 评论 -
【蓝桥杯 - 练习】k倍区间(思维,数组)
题干: http://lx.lanqiao.cn/problem.page?gpid=T444 问题描述 给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入格式 第一行包含两个整数N和K。(1 ...原创 2018-10-10 21:34:11 · 509 阅读 · 0 评论 -
【蓝桥杯官网试题 - 算法提高 】求最大值 (dp,0-1背包)
题干: 问题描述 给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负,bi之和非负。 输入格式 输入的第一行为n,数对的个数 以下n行每行两个整数 ai bi 输出格式 输出你选定的数对的ai+bi之和 样例输入 5 -403 -625 -847 901 -624 -708 -293 413 ...原创 2019-02-16 00:08:32 · 835 阅读 · 1 评论 -
【计蒜客 - 蓝桥训练】欧拉函数(数学,数论,模板)
题干: 在数论中,对正整数 nn,欧拉函数 \varphi (n)φ(n) 是小于等于 nn 的正整数中与 nn 互质的数的数目。 例如 \varphi (12)=4φ(12)=4,因为 1,5,7,111,5,7,11 均和 1212 互质。 代码框中的代码是一种求欧拉函数的实现,请分析并填写缺失的代码,计算出 \varphi(n)φ(n) 的值。 提示:若 n=p_{1}^}p_{2}...原创 2019-02-15 12:11:34 · 466 阅读 · 0 评论 -
【蓝桥杯官网试题 - 算法提高】 贪吃的大嘴 (多重背包转0-1背包,dp)
题干: 问题描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕. 输入格式 先输入一行包含2个整数m、n,表示大嘴需要吃美味度和为m的小蛋糕,而小蛋糕一共有n种,下面输入n行,每行2个整数,第一个...原创 2019-02-17 21:12:15 · 921 阅读 · 0 评论 -
【蓝桥杯官网试题 -算法训练】素因子去重(数学,数论,因子约数)
题干: 问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1 输入格式 一个整数,表示n 输出格式 输出一行,包含一个整数p。 样例输入 1000 样例输出 10 数据规模和约定 n<=10^12 样例解释:n=1000=2^3*5*3,p=2*5=10 解题报告: 就是个整数的唯一性分...原创 2019-02-17 21:12:07 · 806 阅读 · 0 评论 -
【蓝桥杯官网试题 - 算法训练 】P0502(乱搞,tricks)
题干: 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印较小的那个值。例如,假设用户输入的是“100 150 150 200 250”,则输出为150。输入: 6 100 150 150 200 2...原创 2019-02-17 21:11:57 · 945 阅读 · 0 评论 -
【计蒜客 - 蓝桥训练】炮台实验(数学期望,期望dp)
题干: 蒜头君在玩一个战争模拟游戏,他有高度为 1,2,3,\ldots ,n1,2,3,…,n 的炮台各一个,他需要把这 nn 个炮台从左往右排成一行,并且炮口都朝向右边。 在这个游戏中,所有炮台发射的炮弹会摧毁前方所有高度比自己低的炮台。每当蒜头君把 nn 个炮台排成一行后,可能会有一些炮台被摧毁。举个例子:当前有 55 个炮台,从左到右高度分别为 2,1,3,5,42,1,3,5,4,往...原创 2019-02-12 14:42:01 · 817 阅读 · 0 评论 -
【蓝桥官网试题 - 算法提高】change(思维)
题干: 问题描述 数组A中共有n个元素,初始全为0。你可以对数组进行两种操作:1、将数组中的一个元素加1;2、将数组中所有元素乘2。求将数组A从初始状态变为目标状态B所需要的最少操作数。 输入格式 第一行一个正整数n表示数组中元素的个数 第二行n个正整数表示目标状态B中的元素 输出格式 输出一行表示最少操作数 样例输入 2 7 8 样例输出 7 数据规模和约定...原创 2019-10-09 21:51:01 · 815 阅读 · 0 评论 -
【蓝桥杯 - 真题】六角幻方(dfs+剪枝)
标题:六角幻方 把 1 2 3 ... 19 共19个整数排列成六角形状,如下: * * * * * * * * * * * * * * * * * * * 要求每个直线上的数字之和必须相等。共有15条直线哦! 再给点线索吧!我们预先填好了2个数字,第一行的头两个数字是:15 13,参见图【p1.png】,黄色一行为所求。 ...原创 2019-04-27 12:34:48 · 636 阅读 · 0 评论