蓝桥杯
Belous
这个作者很懒,什么都没留下…
展开
-
蓝桥杯:算法训练 Bit Compressor
被训练系统的标签误导,不能用DP求解,这不是一个最值问题,状态复杂不易记录,采用DFS搜索求解。简要分析:阅读题意可以发现,在原串中:连续一长串1,且长度大于2时必然会被加密。(如:111 -> 11、1111 -> 100、11111 ->101 等等) 单个1、单个0、连续两个1的情况不会被加密。因而可以推断出,在解密串中:任何以0开头的子串,都是未被加密...原创 2020-03-27 21:05:11 · 495 阅读 · 0 评论 -
蓝桥杯:2017年第八届蓝桥杯省赛B组第二题—等差素数列
标题:等差素数列 2,3,5,7,11,13,....是素数序列。 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。 上边的数列公差为30,长度为6。 2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索: 长度为10的等差素数列,其公差最小值是多少?...原创 2018-11-21 17:36:34 · 609 阅读 · 0 评论 -
蓝桥杯:2017年第八届蓝桥杯省赛B组第三题—承压计算
X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7...原创 2018-11-21 17:58:01 · 746 阅读 · 0 评论 -
蓝桥杯:2017年第八届蓝桥杯省赛B组第四题—方格分割
6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图:p1.png, p2.png, p3.png 就是可行的分割法。 试计算: 包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。 DFS,从(3,3)坐标开始,遇到边沿分割方法加一,走...原创 2018-11-21 18:44:26 · 653 阅读 · 0 评论 -
蓝桥杯:2017年第八届蓝桥杯省赛B组第八题—PREV-36包子凑数
所有包子数的公因数不为1,就会出现有无限多个凑不出来的数。公因数为1则计算出10000以内有几个凑不出来的。猜测下最大可能出现的数,可用的包子数越少(最少2);包子数越大(99、100),99x+100y得到一个数,那么为了能达到每隔1个数都能凑出,势必要用到100-99=1。少用一个100,换用99可以让当前凑出的数-1。很神奇,那么从一个100开始,99两个100,19...原创 2018-11-21 20:11:58 · 513 阅读 · 0 评论 -
蓝桥杯:2017年第八届蓝桥杯省赛B组第十题—PREV-40K倍区间
膜拜这位大佬做法:首先统计前缀和sum[i] 表示A1+A2+…+Ai.所以对于任意一段区间[l,r]的和就是sum[r]-sum[l-1].如果要保证这个区间和为K倍数就是:(sum[r]-sum[l-1])%k == 0.变形后就是:sum[r]%k==sum[l-1]%k,所以我们计算前缀和的时候顺带模K,然后统计前缀和中相同的数据就行了。复杂度O(n).注意数据可能会溢出!!...原创 2018-11-21 21:49:01 · 314 阅读 · 2 评论 -
蓝桥杯:2016年第七届蓝桥杯省赛B组第七题—剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。DFS得到12取5的组合数,检测组合数...原创 2018-11-23 00:16:38 · 456 阅读 · 0 评论 -
蓝桥杯:2016年第七届蓝桥杯省赛B组第六题—方格填数
如下的10个格子(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。DFS全排列,判断是否相邻。#include<stdio.h>#include<st...原创 2018-11-23 00:20:15 · 452 阅读 · 0 评论 -
蓝桥训练赛:hihoCoder#1649 : 漏写的数字
题目链接时间限制:10000ms单点时限:1000ms内存限制:256MB描述小A今年刚上幼儿园,正在学习写100以内的数字。幼儿园的老师留了一项作业,要求小A从某个100以内的数X开始一直写到另一个100以内的数Y(Y - X > 1)。 不过粗心的小A在作业中漏写了一个整数(好在小A漏写的不是X,并且至少写下了2个整数)。给定小A写下的数字串,你能求小A漏写的数...原创 2018-12-18 00:36:57 · 204 阅读 · 0 评论 -
蓝桥训练赛:排列序数
如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号: abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6 badc 7 bcad 8 bcda 9 bdac 10 bdca 11 cabd 12 cadb 13 cba...原创 2018-12-18 00:50:34 · 528 阅读 · 0 评论 -
蓝桥杯:2019年第十届蓝桥杯省赛B组试题J — 灵能传输
这道题的难度完爆前九道题…1.分析题目条件题中允许对高阶圣堂武士进行的变换操作是 a[ i - 1 ] += a[ i ],a[ i + 1 ] += a[ i ],a[ i ] = - a[ i ] ,i 属于 [2 , n-1]需要通过若干次变换操作,得到最小的 max{ | a[ i ] | }这个变换操作很复杂,不易求解。2.前缀和形式尝试转化为前缀和...原创 2019-03-29 23:00:08 · 4202 阅读 · 7 评论 -
蓝桥杯:2018年第九届蓝桥杯省赛B组第八题—日志统计
小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有N行。其中每一行的格式是:ts id表示在ts时刻编号id的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是”热帖”。具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞,该帖就曾是...原创 2018-11-15 01:32:01 · 650 阅读 · 0 评论 -
蓝桥杯:2018年第九届蓝桥杯省赛B组第七题—螺旋折线
如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】 X和Y 对于40%的数据,-1000 <= X, Y <= 1000 对于70%的数据,-10...原创 2018-11-14 19:45:06 · 934 阅读 · 0 评论 -
蓝桥杯:历年试题PREV-38— 油漆面积
第一个测试点不能通过,下载测试点后发现最后一行中是 75 89 5 8 ,这个矩形的面积是5670,已经大于了测试点答案3796。因此猜测可能是答案错误。欢迎大佬们评论指出错误~修正输出后,通过了测试。#include <stdbool.h>#include <stdio.h>#include <stdlib.h>bool book[10...原创 2018-10-29 18:26:54 · 1211 阅读 · 4 评论 -
蓝桥杯:2017年第八届蓝桥杯省赛B组第七题—PREV-39日期问题
得到输入,列出三种日期可能,判断每种可能是否是正常日期;对日期进行排序;输出不重复的正常日期。#include<stdio.h>#include<stdlib.h>typedef struct{ int year,month,day,none;}date;date sp[4]={0};int getday(int year){ if((y...原创 2018-10-29 12:35:40 · 512 阅读 · 0 评论 -
蓝桥杯:2017年第八届蓝桥杯省赛B组第九题—PREV-37分巧克力
在 1~100000 之间查找满足分巧克力要求的的最大解,线性查找用二分法。while(left<=right){ int temp=(left+right)/2; if(check(K,N,temp)) left=temp+1; else right=temp-1;}由于不是查找指定值,因此需要错开平均值来结束程序。结束二分查找后最大值可能是两...原创 2018-10-28 22:57:59 · 407 阅读 · 0 评论 -
蓝桥杯:历年试题PREV-42— 九宫幻方
今天训练的一道题。。明摆着的DFS在机房将近一个小时才写出来,还给写错了……(吐血),让大一大二同学见笑了。。233333333#include<stdio.h>#include<stdlib.h>int sum;int ans[4][4]={0},matrix[4][4]={0},book[10]={0};int check(void){ int i...原创 2018-10-28 21:26:07 · 458 阅读 · 0 评论 -
蓝桥杯:历年试题PREV-7— 连号区间数
符合条件的序列是连续递增数列。因此查找所有满足最大值最小值之差+1是数列元素个数的可能数列。#include<stdio.h>#include<stdlib.h>int main(int argc,char **argv){ int cnt,i,j; scanf("%d",&cnt); int *array=(int*)calloc(cnt,s...原创 2018-10-27 14:21:08 · 256 阅读 · 0 评论 -
蓝桥杯:历年试题PREV-54—合根植物
并查集得到各点连通性,遍历并查集数组计数根节点。#include<stdio.h>#include<stdlib.h>int getf(int *array,int num){ if(array[num]==num) return num; else { array[num]=getf(array,array[num]); return ...原创 2018-10-27 12:14:57 · 476 阅读 · 0 评论 -
蓝桥杯:历年试题PREV-55—小计算器
必须注意的是,计算器清零可能发生在运算指令之后,此时运算模式和历史数值都须清空,而进制不变!运算数值最大值小于 2^63 ,所以存储采用十进制 long long int 。将输入字符串由指定进制转换成10进制运算,输出时转换成指定进制后输出。#include<stdio.h>#include<stdlib.h>#include<string.h&g...原创 2018-10-27 02:48:09 · 5323 阅读 · 3 评论 -
入门级动态规划:2018年第九届蓝桥杯省赛B组第四题—测试次数( 摔手机 )
目录下面列出用动态规划如何解决此问题原题描述:x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的...原创 2018-06-02 01:13:49 · 13229 阅读 · 22 评论 -
蓝桥杯:2018年第九届蓝桥杯省赛B组第三题—乘积尾零
如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 1...原创 2018-11-14 18:17:43 · 1063 阅读 · 0 评论 -
蓝桥杯:2018年第九届蓝桥杯省赛B组第六题—递增三元组
给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN],请你统计有多少个三元组(i, j, k) 满足:1. 1 <= i, j, k <= N2. Ai < Bj < Ck【输入格式】 第一行包含一个整数N。 第二行包含N个整数A1, A2, ... AN。 第三行包含N个整数B1...原创 2018-11-14 19:12:18 · 589 阅读 · 0 评论 -
蓝桥杯:2018年第九届蓝桥杯省赛B组第二题—明码
汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,第4字节....第31字节, 第32字节这道题目是给你一...原创 2018-11-07 14:43:26 · 390 阅读 · 0 评论