- 博客(16)
- 收藏
- 关注
RSS订阅原创 蓝桥杯第18届第十题——最大乘积（分类讨论，思维）
最大乘积给定N个整数A1, A2, … AN。请你从中选出K个数，使其乘积最大。请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。10e9+9注意，如果X<0， 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即：0-((0-x) % 1000000009)【输入格式】第一行包含两个整数N和K。以下...
2020-04-30 23:28:19
619
6
原创 蓝桥杯18届第八题——日志统计（尺取法，数据处理）
日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞...
2020-04-29 16:45:52
406
原创 蓝桥杯第18届第四题——测试手机（dp、思维）
测试手机x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏，但第8层摔坏了，...
2020-04-28 11:18:51
313
原创 蓝桥杯18届第二题——明码（十进制转换二进制、二进制位移）
明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节....第31字节, 第32字节这道题目是给你...
2020-04-27 11:18:54
300
原创 蓝桥杯17届第十题——k倍区间（思维转换、组合数）
k倍区间给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)...
2020-04-24 20:47:21
207
原创 蓝桥杯17届第九题——分巧克力（二分查找）
前言：二分查找一般用于暴力枚举下的优化，在有序的条件下，能极大提升查找效率。分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数2. 大小相同例如一块6x5的巧克力可以...
2020-04-23 15:47:36
288
原创 蓝桥杯17届第八题——包子凑数（素数性质）
包子凑数题目小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。...
2020-04-22 17:03:12
211
1
原创 蓝桥杯17届第四题——方块分割（思维，dfs）
方块分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。一开始觉得用dfs从（0,0）坐标开始分割出不同的方格图形，但是这种方格图形“不能回头...
2020-04-19 10:27:02
862
原创 蓝桥杯17届第三题——承压计算（计量单位、dp）
承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 ...
2020-04-18 12:23:26
231
原创 蓝桥杯16届第十题——最大比例（处理double类型，等比数列，预处理）
最大比例题目X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式：第一行为数字N(n<100)，表示接下的一行包含N个正整数第二行N个正整数Xi(Xi&l...
2020-04-17 15:53:50
710
原创 蓝桥杯16届第7题——剪邮票（bfs、dfs、控制变量）
剪邮票题目2016年蓝桥杯剪邮票原题：如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。题意：在3 * 4的表格中，选择连通的5张邮票，判断能有多少种不同选法。难...
2020-04-15 23:47:26
557
原创 蓝桥杯15届第十题——生命之树（dfs， vector）
前言：题目看似简单，但是对于第一次接触这类题型的同学还是会存在着一定的困难。这类题型是典型的树型遍历问题。若我们能够将树都按照路径遍历一遍，然后一直维护一个权值最大的子集即可。生命之树题目在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {...
2020-04-12 11:29:59
371
原创 树的遍历（概念与习题）
前言：这篇博客主要是通过简单例题，加深对树的遍历过程的理解。求先序排列题目题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 len 8≤8）。输入格式2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式1行，表示一棵二叉树的先序。输入输出样例输入 #1BADCBDCA输出 #1ABCD若有同学对树的遍...
2020-04-10 16:14:47
1524
原创 蓝桥杯15届第九题——垒骰子（dfs、动态规划、矩阵）
前言：该题很值得研究，为什么这么说呢？因为题目考查了很多方面的知识点，相信如果将这道题完全理解的话，我们对考查的知识点应用起来会更加得心应手。下面我会通过三种方式将题目解析透彻，从浅入深。垒骰子题目赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假...
2020-04-10 14:34:14
1874
1
原创 基础算法题——牌面种类（DFS回溯、思维）
牌面种类小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。题目分析从题目中可知，52张牌中，有13种类型的牌，每种类型的牌有4张。我们要从5...
2020-04-01 15:39:16
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人