- 博客(23)
- 收藏
- 关注
RSS订阅原创 dfs[蓝桥杯][2013年第四届真题]危险系数
问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x,y)就表示...
2019-03-23 16:42:58
256
原创 2014蓝桥杯之地宫取宝
地宫取宝X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在...
2019-03-22 21:38:20
149
原创 2014蓝桥杯之奇怪的分式
奇怪的分式上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4 乘以8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是1~9 中的一位数的情况，还有哪些算式可以这样计算呢？请写出所有不同算式的个数（包括题中举例的）。显然，交换分子分母后，例如：4/1 乘以5/8 是满足要求的，这算...
2019-03-22 19:08:47
348
原创 2014蓝桥杯之猜字母
猜字母把abcd…s共19个字母组成的序列重复拼接106次，得到长度为2014的串。接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。解法：活用java集合:LinkedListimport java.ut...
2019-03-21 21:35:44
335
原创 2015蓝桥杯之饮料换购
饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0<n<10000）输出：一个整数，表示实际得到的饮料数例如：用户输入：100程序应该输出...
2019-03-21 21:11:35
132
原创 2015蓝桥杯之牌型种数
牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。解法：其实不考虑花色，思想已经很简单了，学会把问题转化，暴力也有更好的暴力。这道题...
2019-03-21 20:47:33
184
原创 2016蓝桥杯之压缩变换
压缩变换（程序设计）小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。变换的过程如下：从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，刚将数字...
2019-03-20 22:14:45
1033
原创 2016蓝桥杯之方格填数
方格填数如下的10个格子±-±-±-+| | | |±-±-±-±-+| | | | |±-±-±-±-+| | | |±-±-±-+（如果显示有问题，也可以参看下图）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或...
2019-03-20 16:52:39
214
原创 2017蓝桥杯之分巧克力
分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大...
2019-03-18 22:32:08
299
原创 2017蓝桥杯之包子凑数
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大...
2019-03-18 21:32:18
503
2
原创 2017蓝桥杯之日期问题
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004...
2019-03-18 16:56:59
726
原创 dfs2018蓝桥杯之全球变暖
你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图...
2019-03-13 19:51:14
620
原创 2018蓝桥杯之日志统计
小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞，该帖就曾是"...
2019-03-13 16:33:40
575
1
原创 2018蓝桥杯之递增三元组
标题：递增三元组给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足：1 <= i, j, k <= NAi < Bj < Ck【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B...
2019-03-13 15:17:47
741
6
原创 取球问题
今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定： 每个人从盒子中取出的球的数目必须是：**1，3，7或者8个。** 轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。 被迫拿到最后一个球的一方为负方（输方） ...
2019-03-10 15:54:20
1149
原创 蓝桥杯2017 四平方和 (程序设计)
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c ...
2019-03-10 15:37:12
264
原创 DFS2016年蓝桥杯省赛java剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。public class Main { pr...
2019-03-10 15:00:33
207
原创 二维数组蓝桥杯2017之承压计算
第三题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 ...
2019-03-08 16:46:37
265
原创 全排列算法：蓝桥杯2017之纸牌三角形
纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。 下图就是一种排法（如有对齐问题，参看p1.png）。 A 9 6 4 8 3 7 5 2 这样的排法可能会有很多。 如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？...
2019-03-08 14:56:17
677
原创 计算机系统基础(一)：现代计算机系统的层次结构之指令及体系结构
指令及体系结构ISA指Instruction Set Architecture ,即指令集体系结构，有时简称为指令系统ISA是一种规约，它规定了如何使用硬件可执行的指令的集合，包括指令格式、操作种类以及每种操作对应的操作数的相应规定指令可以接受的操作数的类型操作数所能存放的寄存器组的结构，包括每个寄存器的名称、编号、长度和用途；操作数所能存放的存储空间的大小和编址方式操作数在存储...
2019-03-06 21:17:32
1196
原创 计算机系统基础(一)：程序的开发和执行及其支撑环境
一个典型程序的转换处理过程举个例子#include<stdio.h>int main(){ printf("hello,world\n"); }得到的源程序hello.c 是用ASII文本表示的，体现的是十进制来看一下hello.c这样的一个**(十进制)文本源程序如何在GCC+Linux平台变为可执行目标程序(二进制)**当成功弄出了hello这样的可执行...
2019-03-06 21:02:47
2476
原创 计算机系统基础（一）：从机器语言到高级编程
计算机系统基础（一）：从机器语言到高级编程最早的程序开发过程用机器语言编写程序，并记录在纸带或卡片上输入：按钮、开关等输出：指示灯等所有信息都是0/1序列！这样会存在许多的问题：例如使用纸带是否穿孔代表0或者1，当你完成了一条纸带的程序编写，这时候想在第三行孔带加入一条程序，该怎么办。只能重新打印纸带。不灵活，书写、阅读困难！从而有了用符号的语言。这种语言就叫做汇编...
2019-03-06 16:04:41
1371
原创 计算机系统基础（一）：程序的表示、转换与链接
背景： 1946年，普林斯顿高等研究院开始设计**“存储程序”**计算机，被称为IAS计算机(1951年才完成，并不是第一台存储程序计算机，1949年由英国剑桥大学完成的EDSAC是第一台)。在报告中提出的计算机结构被称为冯.诺依曼结构.冯.诺依曼结构最重要的思想是存储程序(Stored-program) 工作方式： 任何要计算机完成的工作都要先被编写成程序，然后将程序和原始数...
2019-03-06 15:27:28
927
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人